云服务器

商务合作:179001057@qq.com

算法竞赛入门经典 (第二版)习题【第二章】

xiaoxiao2021-11-25  16


某平台价值19860元的编程课程资料免费领取【点我领取】


习题2-1  水仙花数

代码:

#include<stdio.h> int main(){     for(int i=100;i<=999;i++)     {         int a=i;         int b=(i/10);         int c=i/100;         if(a*a*a+b*b*b+c*c*c==i)         {             printf("%d ",i);         }     }     return 0; }

习题2-2  韩信点兵

代码:

#include<stdio.h> int main(){     int x,y,z,kase;     while(scanf("%d%d%d",&x,&y,&z)==3)     {         for(int i=10;i<=100;i++)         {             if((i%3==x)&&(i%5==y)&&(i%7==z))             {                 printf("Case %d: %d\n",++kase,i);                 break;             }             else if(i==100)             {                 printf("Case %d: No answer\n",++kase);             }         }      }      return 0; }

 

习题2-3 倒三角形

#include<stdio.h> int main(){     int n;     scanf("%d",&n);     for(int i=0;i<n;i++)     {         for(int j=0;j<i;j++)         {             printf(" ");         }         for(int j=0;j<(2*n-1-i*2);j++)         {             printf("#");         }         printf("\n");     }     return 0; }

 

习题2-4 子序列的和

题目中所说陷阱应该就是溢出问题。因为10^6*10^6==10^12,所以会溢出。

解决办法就是把i变long long类型。

代码:

#include<stdio.h> int main(){     int n,m,kase=1;     while(scanf("%d%d",&n,&m)==2&&n&&m)     {         double ans=0;         for(long long i=n;i<=m;i++)         {             ans+=1.0/(i*i);//注意这里用1.0,而不是1         }         printf("Case %d: %.5lf\n",kase++,ans);     }     return 0; }

 

习题2-5 分数化小数

代码:

#include<iostream> using namespace std; int main() {     float a,b,c;     int array[110]={0};//array用于存储初步计算出的每一位      while(cin>>a>>b>>c)     {     if(a==0&&b==0&&c==0)//输入0,0,0时退出      break;     //首先将整数部分存储在array[0]位置      if(int(a/b)!=0)//整数部分不是0时      array[0]=a/b;     else     array[0]=0;//否则整数部分是0      int i=1;     while(i<=c+1)//循环到c+1位,因为c位可能因为有进位而变化      {             int multi=1;             for(int j=1;j<=i;j++)             {                 multi*=10;             }                 array[i]=(int((a/b)*multi));//将初步计算出的小数部分每一位存储进array          i++;     }     for(int j=c+1;j>=0;j--)//下面开始判断是否需要进位      {         if(j==c+1)         {             if(array[j]>=5)//c位四舍五入              array[j-1]++;         }         else         {             if(array[j]==10)//小于c位只有在等于10时需要进位。              {                     array[j-1]++;                 array[j]=0;             }         }     }     for(int k=0;k<=c;k++)     {         if(k==0)         {             cout<<array[0]<<".";         }         else         {             cout<<array[k];         }     } } return 0; } 

习题2-6 排列

#include<stdio.h> int main() {     int a,b,c,d,e,f,g,h,i;     for(a=1;a<=9;a++)     {         for(b=1;b<=9;b++)         {             if(b==a)             continue;             else             {                 for(c=1;c<=9;c++)                 {                     if(c==b||c==a)                     continue;                     else                     {                         for(d=1;d<=9;d++)                         if(d==c||d==a||d==b)                         continue;                         else                         for(e=1;e<=9;e++)                         {                             if(e==a||e==b||e==c||e==d)                             continue;                             else                             for(f=1;f<=9;f++)                             {                                 if(f==a||f==b||f==c||f==d||f==e)                                 continue;                                 else                                 {                                     for(g=1;g<=9;g++)                                     {                                         if(g==a||g==b||g==c||g==d||g==e||g==f)                                         continue;                                         else                                         {                                             for(h=1;h<=9;h++)                                             {                                                 if(h==a||h==b||h==c||h==d||h==e||h==f||h==g)                                                 continue;                                                 else                                                 {                                                     for(i=1;i<=9;i++)                                                     {                                                         if(i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h)                                                         continue;                                                         else                                                         {                                                             float one=a*100+b*10+c;                                                             float two=d*100+e*10+f;                                                             float three=g*100+h*10+i;                                                            if(two/one==2&&three/one==3)                                                             {                                                                                                                              printf("%0.f %0.f %0.f\n",one,two,three);                                                             }                                                         }                                                     }                                                 }                                             }                                         }                                     }                                 }                             }                         }                     }                 }             }         }     }     return 0; } 

 

 

思考题:

题目1:

任务1:

#include<stdio.h> int main(){     int n;     scanf("%d",&n);     for(int i=1;i<=n;i++)     printf("%d\n",2*i);     return 0; }

 

任务2:

#include<stdio.h> int main(){     int n;     scanf("%d",&n);     for(int i=2;i<=2*n;i+=2)     printf("%d\n",i);     return 0; }

题目2:

#include<stdio.h> int main(){     double i;     for(i=0;i!=10;i+=0.1)     printf("%.1f\n",i);     return 0; }

运行后emmmm,一直运行,i超过10也在运行。

原因是double型的数值在相加减的时候,会将数值转换成二进制的数值再做相加减。

0.1转换为二进制数值为0.0001100110011001100110011001100110011001100110011001101......

所以永远加不到整10.

 

本人为初学者,欢迎大家指正错误。