学习日志

刷题记录4

1母牛的故事
描述：
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第 n 年的时候，共有多少头母牛？
代码：

#include<iostream>
using namespace std;
int main()
{
    int n, i;
    int f[55] = { 0,1,2,3 };  //f[0]=0,f[1]=1,f[2]=2,f[3]=3
    for (i = 4; i < 55; i++)
        f[i] = f[i - 1] + f[i - 3];
    while (cin >> n && n != 0)  
    {
        cout << f[n] << endl;
    }
    return 0;
}

解题思路：该题可以使用递归算法求解，列出每年牛的数目可发现一个规律：今年牛的数量等于一年前加上三年前的数量
2 筛选N以内的素数
描述：
用简单素数筛选法求N以内的素数。
代码：

#include<stdio.h>
int main()
{
    int tag,i,k,n;
    printf("请输入一个数：");
    scanf("%d",&n);
    for(k=2;k<=n;k++)
    {
        tag=1;
        for(i=2;i<k;i++)
            if(k&i==0)
            {
                tag=0;
                break;
            }
            if(tag==1)
            printf("%3d\n",k);
    }
    return 0;
}

解题思路：测试整数k 在2至K-1中能否被整除，只要被其中一个整除，就说明不是素数。设立标志量tag，初始值为1，当k不是素数是tag=0，根据tag的值来判断k是否为素数。