C语言经典算法题目及答案Word文档格式.docx
《C语言经典算法题目及答案Word文档格式.docx》由会员分享，可在线阅读，更多相关《C语言经典算法题目及答案Word文档格式.docx（28页珍藏版）》请在冰豆网上搜索。
bonus10=bonus6+400000*0.15;
if（i<
=100000）
bonus=i*0.1;
elseif（i<
=200000）bonus=bonus1+（i-100000）*0.075;
=400000）bonus=bonus2+（i-200000）*0.05;
=600000）bonus=bonus4+（i-400000）*0.03;
=1000000）bonus=bonus6+（i-600000）*0.015;
else
bonus=bonus10+（i-1000000）*0.01;
printf（"
bonus=%d"
bonus）;
【程序3】
一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后
的结果满足如下条件，即是结果。
请看具体分析：
#include"
math.h"
longinti,x,y,z;
for（i=1;
100000;
i++）
{x=sqrt（i+100）;
y=sqrt（i+268）;
if（x*x==i+100&
y*y==i+268）printf（"
\n%ld\n"
i）;
5天即本年的第几
【程序4】题目：
输入某年某月某日，判断这一天是这一年的第几天？
1.程序分析：
以3月5日为例，应该先把前两个月的加起来，然后再加上天，特殊
情况，闰年且输入月份大于3时需考虑多加一天。
2.程序源代码：
intday,month,year,sum,leap;
\npleaseinputyear,month,day\n"
%d,%d,%d"
year,&
month,&
day）;
switch（month）
case1:
sum=0;
break;
case2:
sum=31;
case3:
sum=59;
case4:
sum=90;
case5:
sum=120;
case6:
sum=151;
case7:
sum=181;
case8:
sum=212;
case9:
sum=243;
2经典C源程序100例
case10:
sum=273;
case11:
sum=304;
case12:
sum=334;
default:
dataerror"
sum=sum+day;
if（year%400==0||（year%4==0&
year%100!
=0））leap=1;
leap=0;
if（leap==1&
month>
2）
sum++;
Itisthe%dthday."
sum）;
【程序5】
输入三个整数x,y,z,请把这三个数由小到大输出。
我们想办法把最小的数放到x上，先将x与y进行比较，如果x>
y则将x与y
的值进行交换，
然后再用x与z进行比较，如果x>
z则将x与z的值进行交换，这样能使x最小。
intx,y,z,t;
scanf（"
%d%d%d"
x,&
y,&
z）;
if（x>
y）
{t=x;
x=y;
y=t;
if（x>
z）
{t=z;
z=x;
x=t;
if（y>
{t=y;
y=z;
z=t;
smalltobig:
%d%d%d\n"
x,y,z）;
【程序6】
用*号输出字母C的图案。
可先用'
*'
号在纸上写出字母C,再分行输出。
stdio.h"
HelloC-world!
****\n"
*\n"
*\n"
【程序7】
看，
输出特殊图案，请在c环境中运行，看一看，VeryBeautiful!
字符共有256个。
不同字符，图形不一样。
chara=176,b=219;
%c%c%c%c%c\n"
b,a,a,a,b）;
a,b,a,b,a）;
a,a,b,a,a）;
【程序8】题目：
输出9*9口诀。
分行与列考虑，共9行9列，i控制行，j控制列。
inti,j,result;
10;
{for（j=1;
result=i*j;
%d*%d=%-3d"
i,j,result）;
【程序9】题目：
要求输出国际象棋棋盘。
1.程序分析：
用i控制行，j来控制列，根据i+j的和的变化来控制输出黑方格，还是白方格。
inti,j;
for（i=0;
8;
for（j=0;
j++）if（（i+j）%2==0）printf（"
%c%c"
219,219）;
elseprintf（"
"
【程序10】题目：
打印楼梯，同时在楼梯上方打印两个笑脸。
用i控制行，j来控制列，j根据i的变化来控制输出黑方格的个数。
\1\1\n"
11;
for（j=1;
=i;
j++）printf（"
3回复：
经典C源程序100例
【程序11】
古典问题：
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月
后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
兔子的规律为数列1,1,2,3,5,8,13,21
longf1,f2;
inti;
f1=f2=1;
=20;
{printf（"
%12ld%12ld"
f1,f2）;
if（i%2==0）printf（"
f1=f1+f2;
f2=f1+f2;
【程序12】
判断101-200之间有多少个素数，并输出所有素数。
判断素数的方法：
用一个数分别去除2到sqrt（这个数），如果能被整除,则表明此数不是素数，反之是素数。
intm,i,k,h=0,leap=1;
for（m=101;
m<
=200;
m++）
{k=sqrt（m+1）;
for（i=2;
=k;
if（m%i==0）
{leap=0;
if（leap）{printf（"
%-4d"
m）;
h++;
if（h%10==0）
leap=1;
\nThetotalis%d"
h）;
【程序13】
打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数
本身。
例如：
153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。
利用for循环控制100-999个数，每个数分解出个位，十位，百位。
inti,j,k,n;
'
waterflower'
numberis:
"
for（n=100;
n<
1000;
n++）
{i=n/100;
j=n/10%10;
k=n%10;
if（i*100+j*10+k==i*i*i+j*j*j+k*k*k）{
%-5d"
n）;
}printf（"
【程序14】题目：
将一个正整数分解质因数。
输入90,打印出90=2*3*3*5。
程序分析：
对n进行分解质因数，应先找到一个最小的质数k,然后按下述步骤完成：
（1）如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
⑵如果n<
>
k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你
n,
重复执行第一步。
（3）如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
intn,i;
\npleaseinputanumber:
%d"
n）;
%d="
=n;
while（n!
=i）
if（n%i==0）
%d*"
n=n/i;
【程序15】
利用条件运算符的嵌套来完成此题：
学习成绩>
=90分的同学用A表示，60-89分之间的用B表示，
60分以下的用C表示。
（a>
b）?
a:
b这是条件运算符的基本例子。
intscore;
chargrade;
pleaseinputascore\n"
score）;
grade=score>
=90?
A'
:
（score>
=60?
B'
C'
%dbelongsto%c"
score,grade）;
【程序16】
输入两个正整数m和n,求其最大公约数和最小公倍数。
4回复：
利用辗除法。
inta,b,num1,num2,temp;
pleaseinputtwonumbers:
%d,%d"
num1,&
num2）;
if（num1{temp=num1;
num1=num2;
num2=temp;
}a=num1;
b=num2;
while（b!
=0）
temp=a%b;
a=b;
b=temp;
gongyueshu:
%d\n"
a）;
gongbeishu:
num1*num2/a）;
【程序17】题目：
输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
利用while语句,条件为输入的字符不为'
\n'
.
{charc;
intletters=0,space=0,digit=0,others=0;
pleaseinputsomecharacters\n"
while（（c=getchar（））!
='
）
{if（c>
a'
c<
z'
||c>
Z'
）letters++;
elseif（c=='
'
space++;
elseif（c>
0'
9'
）digit++;
elseothers++;
allinall:
char=%dspace=%ddigit=%dothers=%d\n"
letters,space,digit,others）;
【程序18】
求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。
例如2+22+222+2222+22222（此时
共有5个数相加），几个数相加有键盘控制。
关键是计算出每一项的值。
2.程序源代码：
inta,n,count=1;
longintsn=0,tn=0;
pleaseinputaandn\n"
a,&
a=%d,n=%d\n"
a,n）;
while（count<
=n）
tn=tn+a;
sn=sn+tn;
a=a*10;
++count;
a+aa+...=%ld\n"
sn）;
程序19】
。
例如6=1＋2＋3.编程
一个数如果恰好等于它的因子之和，这个数就称为“完数”找出1000以内的所有完数。
请参照程序<
--上页程序14.
staticintk[10];
inti,j,n,s;
for（j=2;
n=-1;
s=j;
i{
if（（j%i）==0）
{n++;
s=s-i;
k[n]=i;
if（s==0）
%disawanshu"
j）;
iprintf（"
%d,"
k[i]）;
k[n]）;
【程序20】
一球从100米高度自由落下，每次落地后反跳回原高度的一半；
再落下，求它在第10次落地时，共经过多少米？
第10次反弹多高？
见下面注释
floatsn=100.0,hn=sn/2;
intn;
for（n=2;
=10;
sn=sn+2*hn;
hn=hn/2;
thetotalofroadis%f\n"
thetenthis%fmeter\n"
hn）;
【程序21】题目：
猴子吃桃问题：
猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
第二天早上又将剩下的桃子吃掉一半，又多吃了一个。
以后每天早上都吃了前一天剩的一半零一个。
到第10天早上想再吃时，见只剩下一个桃子了。
求第一天共摘了多
少。
采取逆向思维的方法，从后往前推断。
intday,x1,x2;
day=9;
x2=1;
while（day>
0）
{x1=（x2+1）*2;
x2=x1;
day--;
thetotalis%d\n"
x1）;
【程序22】题目：
两个乒乓球队进行比赛，各出三人。
甲队为定
比赛名单。
有人向队员打听比赛的名单。
序找出
三队赛手的名单。
用一个数分别去除
则表明此数不是素数，反之是素数。
chari,j,k;
for（i='
x'
;
for（j='
if（i!
=j）
for（k='
{if（i!
=k）
k!
）printf（"
orderisa--%c\tb--%c\tc--%c\n"
}
a,b,c三人，乙队为x,y,z三人。
已抽签决
a说他不和x比，c说他不和x,z比，请编程
2到sqrt（这个数），如果能被整除，
【程序23】
打印出如下图案（菱形）
***
******
********
先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重
for循环，第一层控制行，第二层控制列。
=3;
=2-i;
for（k=0;
=2*i;
*"
=2;
=4-2*i;
【程序24】
有一分数序列：
2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
请抓住分子与分母的变化规律。
intn,t,number=20;
floata=2,b=1,s=0;
for（n=1;
=number;
s=s+a/b;
t=a;
a=a+b;
b=t;
sumis%9.6f\n"
s）;
【程序25】
求1+2!
+3!
+...+20!
的和
此程序只是把累加变成了累乘。
floatn,s=0,t=1;
t*=n;
s+=t;
1+2!
...+20!
=%e\n"
【程序26】题目：
利用递归方法求5!
。
递归公式：
fn=fn_1*4!
intfact（）;
\40:
%d!
=%d\n"
i,fact（i））;
intfact（j）
intj;
intsum;
if（j==0）
sum=1;
sum=j*fact（j-1）;
returnsum;
【程序27】
利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。
#include"
inti=5;
voidpalin（intn）;
palin（i）;
voidpalin（n）
charnext;
if（n<
=1）
{next=getchar（）;
\n\0:
putchar（next）;
palin（n-1）;
4个人大2岁。
问第4个人岁数，
【程序28】题目：
有5个人坐在一起，问第五个人多少岁？
他说比第他说比第
3个人大2岁。
问第三个人，又说比第2人大两岁。
问第2个人，说比第一个人大两岁。
最后
问第一个人，他说是10岁。
请问第五个人多大？
利用递归的方法，递归分为回推和递推两个阶段。
要想知道第五个人岁数，需知道
第四人的岁数，依次类推，推到第一人（10岁），再往回推。
age（n）
intc;
if（n==1）c=10;
elsec=age（n-1）+2;
return（c）;
age（5））;
【程序29】
给一个不多于5位的正整数，要求：
一、求它是几位数，二、逆序打印出各位数字。
学会分解出每一位数，如下解释：
（这里是一种简单的算法，师专数002班赵
鑫提供）
main（）
longa,b,c,d,e,x;
x）;
a=x/10000;
b=x%10000/1000;
c=x%1000/10
升级会员 