2016.3.5 14.6复习篇之二(蓝桥杯快速恶补)
1题目:打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数
本身。例如:153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方。
#include<stdio.h> int main() { int a,b,c,d; for(a=100;a<=999;a++) { b=a%10; c=a/10%10; d=a/100; if((b*b*b+c*c*c+d*d*d)==a) printf("%d\n",a); } return 0; }
2题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
#include<stdio.h> int main() { int a,n,b,c; scanf("%d",&n); printf("%d=",n); for(a=2;a<=n;a++) { while(n>a&&n%a==0) { printf("%d*",a); n=n/a; } if(n<=a) { printf("%d",a); break; } } return 0; }
心得:做这个题目,仔细看心得体会,做题思路很重要!!小题也很经典!!!
题库给的解题思路:(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,
重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
我自己做题的思路:(4)从最小质数2开始用目标数,除以此数,然后这个质数开始自加,每自加一次就判断目标数能否整除次数1.能,则令目标数为N=N/A; while判断此数是否还能被整除1.1直至不能被整除,质数A则自加
2.不能则先判断目标数N,是否还大于A除数,大于则继续,A++,不大于则结束程序,打印剩余的无法被除得数N
3题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
1.程序分析:利用辗除法。
#include<stdio.h> int main() { int a,b,c,i,j; scanf("%d%d",&a,&b); i=a;j=b; if(a<b) { c=a;a=b;b=c; } while(b!=0) { c=a%b; a=b; b=c; } printf("最大公约数%d,最小公倍数%d",a,i*j/a); return 0; }
心得:最小公倍数是可以通过最大公约数求出来的,可以百度一下!!
我这里用的是辗转相除法!!
4题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
#include<stdio.h> main() { char c; int letters=0,space=0,num=0,others=0; //printf("输入你想输入的任意字符"); while((c=getchar())!='\n') { if(c>='a'&&c<='z'||c>='A'&&c<='Z') letters++; else if(c==' ') space++; else if(c>='0'&&c<='9') num++; else others++; } printf("字母=%d 空格=%d 数字=%d 其他=%d\n",letters,space,num,others); }
不为失败找原因,要为成功找方法!