1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...
现在请你求出该多项式的前n项的和。
输入数据由2行组成,首先是一个正整数m(m<100),表示测试实例的个数,第二行包含m个正整数,对于每一个整数(不妨设为n,n<1000),求该多项式的前n项的和。
对于每个测试实例n,要求输出多项式前n项的和。每个测试实例的输出占一行,结果保留2位小数。
#include
#include
#include
int main()
{
int i,j,m;
float ans;
while(scanf("%d",&m)!=EOF){
int *a=(int *)malloc(sizeof(int)*m);
memset(a,0,sizeof(int)*m);
for(i=0;iscanf("%d",&a[i]);
}
for(i=0;i0;
for(j=0;jint k=1;
ans=ans+k*1/j;
k=-k;
}
printf("%.2f",ans);
}
}
return 0;
}
普通版本的修改,主要是流程进行了下修改,如下:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
int i,j,m,p;
float ans;
scanf("%d",&m); //多少组数据需要测试
int *a=(int *)malloc(sizeof(int)*m); //分配存储m项数据结果的内存
memset(a,0,sizeof(int)*m);
//测试m组数据
for(i=0;i<m;i++){
scanf("%d",&a[i]); //依此获取每组需要计算到多项式第几项的n
//printf("a[%d]=%d\n",i,a[i]);
ans=0;
int k=1;
for(j=1;j<=a[i];j++){ //j从1开始,直到获取的第n项结束
ans=ans+(float)k*1/j; //结果是每一项的加上前面多项式的和
k=-k; //符号位置为相反
}
printf("%.2f\n",ans);
}
return 0;
}
递归版本:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
float sum(int j,int k, int n){
if(n==0){ //依此计算项的和,当n=0说明已经进行了n项的计算,可以停止计算了
return 0;
}else{
return (float)k*1/j+sum(j+1,-k,n-1); //返回当前项的结果和下一项的结果
}
}
int main()
{
int i,j,m,p;
float ans;
scanf("%d",&m); //多少组数据需要测试
int *a=(int *)malloc(sizeof(int)*m); //分配存储m项数据结果的内存
memset(a,0,sizeof(int)*m);
//测试m组数据
for(i=0;i<m;i++){
scanf("%d",&a[i]); //依此获取每组需要计算到多项式第几项的n
printf("%.2f\n",sum(1,1,a[i]));
}
return 0;
}
供参考:
#include<stdio.h>
int main()
{
int i,m,n;
double ans;
scanf("%d", &m);
while(m--){
scanf("%d", &n);
for(i=1,ans=0;i<=n;i++)
{
if(i%2 == 1)
ans += 1.0/i;
else
ans -= 1.0/i;
}
printf("%.2f\n",ans);
}
return 0;
}