算法练习实例
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列(x!=y&&x!=z&&y!=z)。
#include<iostream> using namespace std; int main(){ int i; int x=0,y=0,z=0,cou=0; for(x=1;x<5;x++){ for(y=1;y<5;y++){ for(z=1;z<5;z++){ if(x!=y&&x!=z&&y!=z){ cout<<x<<y<<z<<endl; cou++; } } } } cout<<"共有"<<cou<<"个"<<endl; return 0; }
【程序2】 题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？
#include "stdio.h" int main() { long i; float bonus,bon1,bon2,bon4,bon6,bon10; bon1=100000*0.1; bon2=bon1+100000*0.075; bon4=bon2+200000*0.05; bon6=bon4+200000*0.03; bon10=bon6+400000*0.015; printf("输入利润:"); scanf("%ld",&i); if(i<=100000) bonus=i*0.1; else if(i<=200000) bonus=bon1+(i-100000)*0.075; else if(i<=400000) bonus=bon2+(i-200000)*0.05; else if(i<=600000) bonus=bon4+(i-400000)*0.03; else if(i<=1000000) bonus=bon6+(i-600000)*0.015; else bonus=bon10+(i-1000000)*0.01; printf("奖金%f\n",bonus); }
【程序3】 题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
#include<stdio.h> int main(){ int i,j,c; for(i=0;i<1000;i++){ for(j=0;j<1000;j++){ if(i+100==j*j){ for(c=0;c<1000;c++){ if(i+168==c*c){ printf("%d",i); } } } } } }
题目：输入某年某月某日，判断这一天是这一年的第几天？
#include<iostream> using namespace std; int main(){ cout<<"年，月，日"<<endl; int y,m,d,sum=0; cin>>y>>m>>d; switch(m){ case 1: sum=d; break; case 2: sum=d+31; break; case 3: sum=d+59; break; case 4: sum=d+90; break; case 5: sum=d+120; break; case 6: sum=d+151; break; case 7: sum=d+181; break; case 8: sum=d+212; break; case 9: sum=d+243; break; case 10: sum=d+273; break; case 11: sum=d+304; break; case 12: sum=d+334; break; } if((y%400==0||y%4==0&&y%100!=0)&&m>=3){ sum+=1; } cout<<sum<<endl; }
题目：输入三个整数x,y,z，请把这三个数由小到大输出。
#include<stdio.h> int min(int i,int j); int max(int i,int j); int main(){ int x,y,z; scanf("%d,%d,%d",&x,&y,&z); printf("%d,%d,%d\n", min(min(x,y),z), (x>min(min(x,y),z) && x<max(max(x,y),z)) ? x : y>min(min(x,y),z) && y<max(max(x,y),z) ? y : z, max(max(x,y),z)); } int min(int i,int j){ return i>j?j:i; } int max(int i,int j){ return i>j?i:j; }
题目：输出9*9口诀。
#include<stdio.h> int main(){ int i,j; for(i=1;i<=9;i++){ for(j=1;j<=i;j++){ printf("%d*%d=%d\t",i,j,i*j); } printf("\n"); } return 0; }
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
#include<stdio.h> int main(){ int f1=1,f2=1,f3; int i,sum; printf("%d\n%d\n",f1,f2); for(i=0;i<=38;i++){ f3=f1+f2; printf("%d\n",f3); f1=f2; f2=f3; sum=f1+f2+f3; } printf("%d\n",sum); }
题目：判断101-200之间有多少个素数，并输出所有素数。
#include<stdio.h> #include<math.h> int main(){ int i,j,m,n=0; for(i=101;i<=200;i=i+2){//排除偶数 // printf("%d \t",i); j=sqrt(i); for(m=2;m<=j;m++) if(i%m==0) break; if(m>=j+1){ printf("%d\t",i); n+=1; } if(n%10==0)printf("\n"); } printf("\n"); return 0; }
题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。
#include<stdio.h> int main(){ int i,g,s,b; for(i=100;i<=999;i++){ g=i/100; s=i/10%10; b=i%100%10; if(g*g*g+s*s*s+b*b*b==i){ printf("%d \t",i); } } printf("\n"); return 0; }
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
#include<stdio.h> int main(){ int num,a=2; printf("请输入一个数",num); scanf("%d",&num); while(a<=num){ if(a==num){ printf("%d",num); break; }else if(num%a==0){ printf("%d \t",a); num = num/a; }else{ a++; } } return 0; }
