首页 > 代码库 > 1128: 零起点学算法35——再求多项式(含浮点)

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

零起点学算法

 
 1 #include<stdio.h>
 2 int main(){
 3     int n;
 4     while(scanf("%d",&n)!=EOF){
 5          double num=0;
 6          
 7          for(int i=1;i<=n;i++){
 8              int flag=1,s=0;
 9               for(int j=1;j<=i;j++){
10                if(flag){
11                   s+=(2*j-1);flag=0;
12                }
13                 else{
14                   s-=(2*j-1);flag=1;
15                 }
16              }
17              num+=(1.0/s);
18          }
19          printf("%.2f\n",num); 
20     }
21     return 0;
22 }

 

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

1128: 零起点学算法35——再求多项式(含浮点)