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
",num); 
    }
    return 0;
}

// 仔细思考， 两重循环， 尝试分解循环进行计算。 部分输出也是检验答案的好方法。