CC++语言经典、实用、趣味程序设计编程百例精解(2)

C/C++语言经典、实用、趣味程序设计编程百例精解（2） 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 int days(struct date day); struct date{ int year; int month; int day; }; int main() {

struct date today,term; int yearday,year,day;

printf(\

scanf(\输入日期*/ term.month=12; /*设置变量的初始值：月*/ term.day=31; /*设置变量的初始值：日*/

for(yearday=0,year=1990;year

term.year=year;

yearday+=days(term); /*计算从1990年至指定年的前一年共有多少天*/ }

yearday+=days(today); /*加上指定年中到指定日期的天数*/ day=yearday%5; /*求余数*/

if(day>0&&day<4) printf(\打印结果*/

else printf(\}

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.year0!=0||day.year@0==0; /*判定year为闰年还是平年，lp=0为平年，非0为闰年*/ for(i=1;i

*运行结果

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 #include int 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

*运行结果

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 int 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 4039.44 at first 14.怎样存钱利最大

假设银行整存整取存款不同期限的月息利率分别为： 0.63% 期限=1年 0.66% 期限=2年 0.69% 期限=3年 0.75% 期限=5年

0.84% 期限=8年

利息=本金*月息利率*12*存款年限。

现在某人手中有2000元钱，请通过计算选择一种存钱方案，使得钱存入银行20年后得到的利息最多(假定银行对超过存款期限的那一部分时间不付利息)。 *问题分析与算法设计

为了得到最多的利息，存入银行的钱应在到期时马上取出来，然后立刻将原来的本金和利息加起来再作为新的本金存入银行，这样不断地滚动直到满20年为止，由于存款的利率不同，所以不同的存款方法(年限)存20年得到的利息是不一样的。

分析题意，设2000元存20年，其中1年存i1次，2年存i2次，3年存i3次，5年存i5次，8年存i8次，则到期时存款人应得到的本利合计为：

2000*(1+rate1)i1*(1+rate2)i2*(1+rate3)i3*(1+rate5)i5*(1+rate8)i8 其中rateN为对应存款年限的利率。根据题意还可得到以下限制条件： 0<=i8<=2

0<=i5<=(20-8*i8)/5 0<=i3<=(20-8*i8-5*i5)/3 0<=i2<=(20-8*i8-5*i5-3*i3)/2 0<=i1=20-8*i8-5*i5-3*i3-2*i2

可以用穷举法穷举所有的i8、i5、i3、i2和i1的组合，代入求本利的公式计算出最大值，就是最佳存款方案。 *程序说明与注释 #include #include int main() {

int i8,i5,i3,i2,i1,n8,n5,n3,n2,n1; float max=0,term;

for(i8=0;i8<3;i8++) /*穷举所有可能的存款方式*/ for(i5=0;i5<=(20-8*i8)/5;i5++) for(i3=0;i3<=(20-8*i8-5*i5)/3;i3++) for(i2=0;i2<=(20-8*i8-5*i5-3*i3)/2;i2++) {

i1=20-8*i8-5*i5-3*i3-2*i2;

term=2000.0*pow((double)(1+0.0063*12),(double)i1) *pow((double)(1+2*0.0063*12),(double)i2) *pow((double)(1+3*0.0069*12),(double)i3) *pow((double)(1+5*0.0075*12),(double)i5) *pow((double)(1+8*0.0084*12),(double)i8); /*计算到期时的本利合计*/ if(term>max) {

max=term;n1=i1;n2=i2;n3=i3;n5=i5;n8=i8; } }

printf(\printf(\printf(\printf(\printf(\printf(\printf(\/*输出存款方式*/ }

*运行结果

For maxinum profit,he should so save his money in a bank: made fixed deposit for 8 year: 0times made fixed deposit for 5 year: 4times made fixed deposit for 3 year: 0times made fixed deposit for 2 year: 0times made fixed deposit for 1 year: 0times Total:8841.01

可见最佳的存款方案为连续四次存5年期。 *思考题

某单位对职工出售住房，每套为2万元。买房付款的方法是： 一次交清，优惠20%

从第一年开始，每年年初分期付款： 5年交清，优惠50%； 10年交清，优惠10%； 20年交清，没有优惠。

现在有人手中正好有2万元，若假定在今后20年中物价和银行利率均保持不变，问他应当选择哪种付款方式可以使应付的钱最少？ 15.捕鱼和分鱼

A、B、C、D、E五个人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。日上三杆，A第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。B第二个醒来，也将鱼分为五份，把多余的一条鱼扔掉，保持走自己的一份。C、D、E依次醒来，也按同样的方法拿走鱼。问他们合伙至少捕了多少条鱼？ *问题分析与算法设计

根据题意，总计将所有的鱼进行了五次平均分配，每次分配时的策略是相同的，即扔掉一条鱼后剩下的鱼正好分成五份，然后拿走自己的一份，余下其它的四份。

假定鱼的总数为X，则X可以按照题目的要求进行五次分配：X-1后可被5整除，余下的鱼为4*(X-1)、5。若X满足上述要求，则X就是题目的解。 *程序说明与注释 #include int main() {

int n,i,x,flag=1; /*flag：控制标记*/

本文来源：https://www.bwwdw.com/article/bv4g.html