%85%B8、实用、趣味程序设计编程百例精解

输出：number of decimal form:32767 it's binary form:0111111111111111 输入：-32768

输出：number of decimal form:-32768 it's binary form:1000000000000000 输入：128

输出：number of decimal form:128 it's binary form:0000000010000000 *问题的进一步讨论

充分利用C语言可以对位进行操作的特点，可以编写许多其它高级语言不便于编写甚至根本无法编写的程序。位操作是C语言的一大特点，在深入学习C语言的过程中应力求很好掌握。 程序中使用的位运算方法不是最佳的，也可以不用递归操作，大家可以自行对程序进行优化。 *思考题

将任意正整数转换为四进制或八进制数

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;