1.4.3课后训练可编辑.pptVIP

1.4.3课后训练训练1：与7无关的数[NOI题库-1.5编程基础之循环控制-39]【题目描述】一个正整数，如果它能被7整除，或者十进制下它的某一位是7，则称它是与7有关的数，现给定一个n，求出小于等于n的正整数中，与7无关的数的平方和。【输入样例】21【输出样例】2336【分析】循环嵌套问题，外层for枚举每个数，内层用while循环来判断这个数的每一位是否为7。

程序如下：#includecstdiointmain(){ intn,ans=0; boolflag; scanf(%d,n); for(inti=1;i=n;i++) { flag=false; if(i%7==0)flag=true; else { intx=i; while(x) { intt=x%10; if(t==7) { flag=true; break; } x/=10; } } if(!flag)ans+=i*i; } printf(%d\n,ans); return0;}

训练2：质因子个数【题目描述】给定一个n，求出n的不同质因子的个数。【输入样例】60【输出样例】3

#includecstdio#includecmathintmain(){ intn,ans=0,Max; scanf(%d,n); Max=sqrt(n); for(inti=2;i=Max;i++) if(n%i==0) { ans++; while(n%i==0)n/=i; } if(n!=1) { boolflag=true; Max=sqrt(n); for(inti=2;i=Max;i++) if(n%i==0) { flag=false; break; } if(flag)ans++; } printf(%d\n,ans); return0;}

训练3：数字之和【题目描述】给定一个n，求出n的各位数字之和，并将这个和翻转后输出。【输入样例】1538【输出样例】71【分析】算法分为两步：1.通过while循环求出数字的每一位然后求和；2.通过while循环将数字翻转。

#includecstdiointmain(){ intn,sum=0; scanf(%d,n); while(n) { sum+=n%10; n/=10; } while(sum) { printf(%d,sum%10); sum/=10; } return0;}

训练4：寻找最大值【题目描述】输入一些正整数数，输出这些数的最大值，读入以0为结束标志。【输入样例】123510【输出样例】5【分析】因为我们不知道读入的数究竟有多少个，所以必须要用while循环来读入，在读入的数为0时就结束程序。

#includecstdiointmain(){ intx,ans=0; scanf(%d,x); while(x) { if(xans)ans=x; scanf(%d,x); } printf(%d\n,ans); return0;}

训练5：阶乘之和【题目描述】定义i!=1*2*3*…*i，现在给你一个正整数k,你的任务是求出一个最小的n，使得1!+2!+3!+…+n!k【输入样例】9【输出样例】4【分析】我们可以用三个变量i,sum,now来解决这个问题，i表示当前枚举到谁，now表示当前i!，sum表示当前的和，每次判断sum=k是否成立，若成立则将i+1，将now*i，此时的now就是i！，然后将sum+now，重复这个过程，最后的i就是答案。

#includecstdiointmain(){ intk,i=0,now=1,sum=0; scanf(%d,k); while(sum=k) { i++; now=now*i; sum+=now; } printf(%d\n,i); return0;}