2016.3.5 14.6复习篇之二(蓝桥杯快速恶补)

时间:2021-09-24 19:59:35

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);
}