算法竞赛入门经典(第二版)第二章循环结构程序设计注解与习题下

2-4子序列的和

输入两个正整数n 本题思路在于乘法溢出的问题
陷阱就是关于int类型的极限,因为Int的上限是2^32-1

#include <stdio.h>
int main()
{
   
           int n,m;
           double a;
           while(scanf("%d%d",&n,&m)!=EOF&&n&&m)
           {
   
               a=0.0;
               for(long long i=n;i<=m;i++)//若变为int类型则,会有乘法溢出的问题
               {
   
                   double b=i*i;
                   a+=1/b;
               }
               printf("%.5f\n",a);
           }
}

2.5 分数化小数

输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。a,b<=10^6,c<=100.输入包含多组数据,结束标记位a=b=c=0

#include

你可能感兴趣的:(算法竞赛入门经典,算法竞赛,ACM)