2016.3.5 14.6复习篇之二(蓝桥杯快速恶补)
来源:互联网 发布:论坛网站排名数据库 编辑:程序博客网 时间:2024/06/05 18:29
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);}
0 0
- 2016.3.5 14.6复习篇之二(蓝桥杯快速恶补)
- 2016.3.7 16.14复习篇之三(蓝桥杯恶补)
- 复习篇2016.3.4 16.42复习篇之一(蓝桥杯恶补)
- 恶补web之二:css知识(1)
- 恶补web之二:css知识(2)
- 恶补web之二:css知识(3)
- 指针引用数组----恶补之二
- mysql基本操作快速复习(二)
- 复习之快速排序
- c语言 指针(遗忘太久,用到时候都忘记了,复习复习)--恶补之一
- 恶补java(二)——java的面向对象
- 基础篇之JavaSE基础复习< 二 >
- mysql数据库复习之二(表)
- 算法复习之快速排序
- Python快速复习之数据结构
- 恶补内存常识之段页式存储管理(一)
- 恶补前端知识之——CSS(一)
- 人工智能学习笔记 - 预备篇之高中数学快速复习
- ggplot2_折线图
- android px sp dp (-百度)(菜鸟新手)
- Android Studio中新建library项目。
- dijkstra单源最短路
- 习题6-3 UVa536 Tree Recovery(树的遍历转换)
- 2016.3.5 14.6复习篇之二(蓝桥杯快速恶补)
- 创建一个Cordova完整应用
- jQery.form.js中文API【整理】
- php中递归函数
- Android应用程序打包时,出现错误:"XXX" is not translated in "af" , "am" , "ar" ....
- vector作二维数组应用
- fresco解析(2)之View
- 最长回文串manacher算法模板
- Code Recyclebin Contact me QQ:149906878 Write operations are not allowed in read-only mode (FlushMo