发布时间 : 星期六 文章%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 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 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 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 int i8,i5,i3,i2,i1,n8,n5,n3,n2,n1; float max=0,term;