博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C/C++算法练习实例
阅读量:3960 次
发布时间:2019-05-24

本文共 3721 字,大约阅读时间需要 12 分钟。

算法练习实例

  1. 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列(x!=y&&x!=z&&y!=z)。
#include
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<
<
<
<
  1. 【程序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);}
  1. 【程序3】 题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
#include
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); } } } } }}
  1. 题目:输入某年某月某日,判断这一天是这一年的第几天?
#include
using namespace std;int main(){
cout<<"年,月,日"<
>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<
<
  1. 题目:输入三个整数x,y,z,请把这三个数由小到大输出。
#include
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
min(min(x,y),z) && y
j?j:i;}int max(int i,int j){
return i>j?i:j;}
  1. 题目:输出9*9口诀。
#include
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; }
  1. 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
#include
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);}
  1. 题目:判断101-200之间有多少个素数,并输出所有素数。
#include
#include
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;}
  1. 题目:打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方。
#include
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;}
  1. 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 (2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
#include
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;}

转载地址:http://tgozi.baihongyu.com/

你可能感兴趣的文章
杭电ACM——1003,Max Sum(DP)
查看>>
杭电ACM——1042,N!(思维)
查看>>
杭电ACM——1060,Leftmost Digit(思维)
查看>>
杭电ACM——1061,Rightmost Digit(思维)
查看>>
杭电ACM——1087,Super Jumping! Jumping! Jumping!(DP)
查看>>
杭电ACM——fatmouse's speed(DP)
查看>>
杭电ACM——毛毛虫(DP)
查看>>
杭电ACM——humble numbers(DP)
查看>>
杭电ACM——6467,简单数学题(思维)
查看>>
杭电ACM——天上掉馅饼(DP)
查看>>
杭电ACM——1086,You can Solve a Geometry Problem too(思维)
查看>>
杭电ACM——2057,A + B Again(思维)
查看>>
codeforces——1097B,Petr and a Combination Lock(搜索)
查看>>
杭电ACM——2064,汉诺塔III(递推)
查看>>
杭电ACM——2065,"红色病毒"问题(思维)
查看>>
北大ACM——2385,Apple Catching(DP)
查看>>
杭电AM——2072,单词数(暴力)
查看>>
杭电ACM——2073,无限的路(思维)
查看>>
杭电ACM——2069,Coin Change(DP)
查看>>
杭电ACM——2074,叠筐
查看>>