1.题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
/*分解质数*/ #include<iostream> using namespace std; void Divide(int num) { int numcopy =num; for(int i=2;i<=numcopy;) { if(numcopy==i) { printf("%d",i); return ; } if(numcopy%i==0&&numcopy!=i) { printf("%d*",i); numcopy=numcopy/i; } else { i++; } } }
2.题目:打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数
本身。例如:153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方。
1.程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。
/*水仙*/ #include<iostream> using namespace std; int IsShuiXian(int num) { int i,j,k,numcopy=num; if(numcopy>999||numcopy<100) { return -1; } i=numcopy%10; j=numcopy/10%10; k=numcopy/100; numcopy=i*i*i+j*j*j+k*k*k; if(numcopy==num) { return 1; } else { return 0; } } int main(void) { for(int i=101;i<=999;i++) { int j=IsShuiXian (i); if(j) { printf("%d ",i); } } system("pause"); return 0; }
3.判断101-200之间有多少个素数,并输出所有素数。
void PrintSushu(int num,int num2) { int count=0; int k,leap; for(int i=num;i<=num2;i++) { leap=1; k=sqrt(i); for(int j=2;j<=k;j++) { if(0==i%j) { leap=0; break; } } if(1==leap) { count++; printf("%d ",i); } } printf("%d",count ); }
4.题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月
后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
long CalTuzi(int mouth) { long f1=1; long f2=1; long temp; if(mouth<=0) { return -1; } if(mouth<=2) { return 1; } for(int i=2;i<mouth;i++) { temp=f2; f2=f1+f2; f1=temp; } return f2; }
5.输入一个数判断是不是回文
int IsHuiwen(int i) { int a=0; int m=i; while(m) { a=(a*10)+(a%10); m=m/10; } if(i==a) { return 1; } else { return 0; } }
6.字符串有小写变为大写
void ChangBig(char *str) { while(*str!='