兔子问题素数水仙花数三个经典C程序的解答 C知识回顾第一天

78 阅读 0 评论 52 点赞

我是靠谱客的博主紧张皮卡丘，最近开发中收集的这篇文章主要介绍兔子问题素数水仙花数三个经典C程序的解答 C知识回顾第一天，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目1：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

解题思维：函数的迭代，知道这个月兔子是上两个月兔子之和算出

#include <stdio.h>
 int fun(int i)
{
    if(i==1||i==2) 
    return 1;
    return fun(i-1)+fun(i-2);
}
             int main()
{
    int f1;
    int i;
    scanf("%d",&i);
    f1=fun(i);
    printf("%dn",f1);
}

题目2：判断101-200之间有多少个素数，并输出所有素数。

解题思维：判断素数的方法：用一个数分别去除2到这个数除以2（奇数+1），如果能被整除，
　　　　　　则表明此数不是素数，反之是素数

#include <stdio.h>
int main()
{
    int m,i,k,h=0,leap=1;
    for(m=101;m<=200;m++)
    { k=(m+1)/2;
        for(i=2;i<=k;i++)
        {
            if(m%i==0)
            {leap=0;break;}
        }
            if(leap) {printf("%-4d",m);h++;
                if(h%10==0)
                printf("n");
        }
        leap=1;
    }
    printf("nthe total is %d",h);
}

题目3：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数

解题思维：只需要理解除第一位外其他的位要得到它本身位只需除以本身再除于 10 就行

#include <stdio.h>
int main()
{
    int i=100,sum=0,s1,s2,s3;
    for(;i<1000;i++)
    {
        s1=i/100;
        s2=i/10%10;
        s3=i%10;
        sum=s1*s1*s1+s2*s2*s2+s3*s3*s3;
        if(sum==i) printf("%dn",i);
    }
}