1128: 零起點學算法35——再求多項式（含浮點）

1128: 零起點學算法35——再求多項式（含浮點）

Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lld
Submitted: 2141  Accepted: 1002
[Submit][Status][Web Board]

Description

輸入一個整數n,計算 
1+1/（1-3）+1/（1-3+5）+...+1/(1-3+5-...+2n-1)的值

 

Input

輸入一個整數n（多組數據）

 

Output

出1+1/（1-3）+1/（1-3+5）+...+1/(1-3+5-...+2n-1)的值，保留2位小數（每組數據一行）

 

Sample Input

 

1

 

Sample Output

1.00

 

Source

零起點學算法

 

#include<stdio.h>
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
         double num=0;
         
         for(int i=1;i<=n;i++){
             int flag=1,s=0;
              for(int j=1;j<=i;j++){
               if(flag){
                  s+=(2*j-1);flag=0;
               }
                else{
                  s-=(2*j-1);flag=1;
                }
             }
             num+=(1.0/s);
         }
         printf("%.2f\n",num); 
    }
    return 0;
}

 

// 仔細思考， 兩重循環， 嘗試分解循環進行計算。 部分輸出也是檢驗答案的好方法。