C/C++之习题11-15

【程序11】
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月
后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21….

#include<stdio.h>#include<stdlib.h> int main(){    long   i,j;    long   f1,f2;    f1 = f2 = 1;     printf("斐波那契数列（Fibonacci sequence）\n");    printf("%ld %ld ",f1,f2);    for(i = 3;i<=20;i++){        // 1 ,1 ,2 ,3 ,5, 8,13,21......               //   printf("%c%c",219,219);在dos下是可以输出一个黑框框，win下不行                 printf("%ld ",f1+f2);               j = f1;                f1 =f2;                f2=j+f2;                 }                printf("\n");    system("pause");    return 0;    }

【程序12】
题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
则表明此数不是素数，反之是素数。

#include<stdio.h>#include<stdlib.h>int main(){    int i,j;     printf("输出素数为\n");    for(i = 101;i<=200;i=i+2){      int flag = 1;        for(j =3;j<=sqrt(i);j++ ){          if(i%j == 0){              flag = 0;             break;}          }          if(flag == 1){            printf("%d\t",i);            }          }    system("pause");    return 0;    } 

改进

#include<stdio.h>#include<stdlib.h>int main(){    int i,j;     printf("输出素数为\n");    for(i = 101;i<=200;i=i+2){      int flag = 1;              if(i%3 == 0 || i%5 == 0){                 printf("\n等于3或者5的数%d\n",i);                 continue;                 }    for(j =3;j<=sqrt(i);j++ ){          if(i%j == 0){              flag = 0;             break;}          }          if(flag == 1){            printf("%d\t",i);            }          }    system("pause");    return 0;    } 

【程序13】
题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数
本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

函数名: pow 功  能: 指数函数(x的y次方) 用  法: double pow(double x, double y); 程序例: #include <math.h> #include <stdio.h> int main(void) {    double x = 2.0, y = 3.0;    printf("%lf raised to %lf is %lf\n", x, y, pow(x, y));    return 0; } 函数名: pow10 功  能: 指数函数(10的p次方) 用  法: double pow10(int p); 程序例: #include <math.h> #include <stdio.h> int main(void) {    double p = 3.0;    printf("Ten raised to %lf is %lf\n", p, pow10(p));    return 0; } 

水仙花数

#include<stdio.h>#include<stdlib.h>#include<math.h>int main(){    int i,j;     printf("输出水仙花数\n");    for(i = 100;i<=999;i++){      int flag = 1;              if((pow(i%100/10,3)+pow(i%10,3)+pow(i/100,3)) == i){                 printf("%d\t",i);                 }}    system("pause");    return 0;    } 

【程序14】
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,
重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

#include<stdio.h>#include<stdlib.h>#include<math.h>int main(){    int i,j=1,number;     printf("分解质因数\n");      printf("输入一个数\n");      scanf("%d",&number);      printf("%d=",number);      int flag =number;        for(i = 2;i<=flag;i++){        //   printf("进来了么");          if(flag%i==0){            if(j == 1){                 printf("%d",i);                   }else{                      printf("*%d",i);                           }                        j++;                flag =flag/i;                 i = 1;                 }}  printf("\n");    system("pause");    return 0;    } 

【程序15】
题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，
　　　60分以下的用C表示。
1.程序分析：(a>b)?a:b这是条件运算符的基本例子。

#include<stdio.h>#include<stdlib.h>#include<math.h>int main(){    int i,score;     printf("请输入分数\n");      scanf("%d",&score);      char flag;      flag = score>89?'A':(score>59?'B':'N');      printf("%c",flag);printf("\n");    system("pause");    return 0;    }