C趣味程序百例(04)

11.打鱼还是晒网
12.抓交通肇事犯
13.该存多少钱



11.打鱼还是晒网
    中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。
*问题分析与算法设计
    根据题意可以将解题过程分为三步：
1)计算从1990年1月1日开始至指定日期共有多少天；
2)由于“打鱼”和“晒网”的周期为5天，所以将计算出的天数用5去除；
3)根据余数判定他是在“打鱼”还是在“晒网”；
    若  余数为1，2，3，则他是在“打鱼”
    否则  是在“晒网”
    在这三步中，要害是第一步。求从1990年1月1日至指定日期有多少天，要判定经历年份中是否有闰年，二月为29天，平年为28天。闰年的方法可以用伪语句描述如下：
    假如   ((年能被4除尽 且 不能被100除尽)或 能被400除尽)
         则     该年是闰年；
        否则    不是闰年。
    C语言中判定能否整除可以使用求余运算(即求模)
*程序与程序注释
#include<stdio.h>
int days(struct date day);
struct date{
    int year;
    int month;
    int day;
};

void main()
{
    struct date today,term;
    int yearday,year,day;
    printf("Enter year/month/day:");
    scanf("%d%d%d",&today.year,&today.month,&today.day);  /*输入日期*/
    term.month=12;               /*设置变量的初始值：月*/
    term.day=31;                 /*设置变量的初始值：日*/
    for(yearday=0,year=1990;year<today.year;year++)
    {
        term.year=year;
        yearday+=days(term);     /*计算从1990年至指定年的前一年共有多少天*/
    }
    yearday+=days(today);       /*加上指定年中到指定日期的天数*/
    day=yearday%5;               /*求余数*/
    if(day>0&&day<4) printf("he was fishing at that day.\n");   /*打印结果*/
    else printf("He was sleeping at that day.\n");
}

int days(struct date day)
{
    static int day_tab[2][13]=
            {{0,31,28,31,30,31,30,31,31,30,31,30,31,},      /*平均每月的天数*/
             {0,31,29,31,30,31,30,31,31,30,31,30,31,},
    };
    int i,lp;
    lp=day.year%4==0&&day.year%100!=0||day.year%400==0;
      /*判定year为闰年还是平年，lp=0为平年，非0为闰年*/
    for(i=1;i<day.month;i++)            /*计算本年中自1月1日起的天数*/
        day.day+=day_tab[lp][i];
    return day.day;
}
*运行结果
    Enter year/month/day:1991 10 25
                    He was fishing at day.
    Enter year/month/day:1992 10 25
                    He was sleeping at day.
    Enter year/month/day:1993 10 25
                    He was sleeping at day.

*思考题
    请打印出任意年份的日历

-----------------------------------------------------------------

12.抓交通肇事犯
    一辆卡车违反交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同； 丙是数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。
*问题分析与算法设计
    按照题目的要求造出一个前两位数相同、后两位数相同且相互间又不同的整数，然后判定该整数是否是另一个整数的平方。
*程序与程序注释
#include<stdio.h>
#include<math.h>
void main()
{
    int i,j,k,c;
    for(i=1;i<=9;i++)                  /*i:车号前二位的取值*/
        for(j=0;j<=9;j++)              /*j:车号后二位的取值*/
            if(i!=j)                   /*判定二位数字是否相异*/
            {
                k=i*1000+i*100+j*10+j; /*计算出可能的整数*/
                for(c=31;c*c<k;c++);   /*判定该数是否为另一整数的平方*/
                if(c*c==k) printf("Lorry--No. is %d.\n",k);     /*若是，打印结果*/

            }
}
*运行结果
    Lorry _No.is 7744

-----------------------------------------------------------

13.该存多少钱
    假设银行一年整存零取的月息为0.63%。现在某人手中有一笔钱，他打算在今后的五年中的年底取出1000元，到第五年时刚好取完，请算出他存钱时应存入多少。
*问题分析与算法设计
    分析存钱和取钱的过程，可以采用倒推的方法。若第五年年底连本带息要取1000元，则要先求出第五年年初银行存款的钱数：
        第五年初存款=1000/(1+12*0.0063)
依次类推可以求出第四年、第三年......的年初银行存款的钱数：
        第四年年初存款=(第五年年初存款+1000)/(1+12*0.0063)
        第三年年初存款=(第四年年初存款+1000)/(1+12*0.0063)
        第二年年初存款=(第三年年初存款+1000)/(1+12*0.0063)
        第一年年初存款=(第二年年初存款+1000)/(1+12*0.0063)
    通过以上过程就可以很轻易地求出第一年年初要存入多少钱。
*程序与程序注释
#include<stdio.h>
void main()
{
    int i;
    float total=0;
    for(i=0;i<5;i++)                     /*i 为年数，取值为0~4年*/
        total=(total+1000)/(1+0.0063*12);  /*累计算出年初存款数额，第五次的计算
                                             结果即为题解*/
    printf("He must save %.2f at first.\n",total);
}
*运行结果
    He must save 4039.44 at first