C语言基本算法教学文案Word文档格式.docx
《C语言基本算法教学文案Word文档格式.docx》由会员分享，可在线阅读，更多相关《C语言基本算法教学文案Word文档格式.docx（27页珍藏版）》请在冰豆网上搜索。
#include"
math.h"
intm,i,k,h=0,leap=1;
printf（"
for（m=101;
m<
=200;
m++）
{k=sqrt（m+1）;
for（i=2;
=k;
if（m%i==0）
{leap=0;
break;
if（leap）{printf（"
%-4d"
m）;
h++;
if（h%10==0）
leap=1;
\nThetotalis%d"
h）;
打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位
数字立方和等于该数本身。
例如：
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）;
将一个正整数分解质因数。
输入90,打印出90=2*3*3*5。
对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完
成：
（1）如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
（2）如果n<
>
k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正
整数你n,重复执行第一步。
（3）如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
/*zhengintisdividedyinshu*/
intn,i;
\npleaseinputanumber:
scanf（"
%d"
&
n）;
%d="
=n;
while（n!
=i）
if（n%i==0）
%d*"
i）;
n=n/i;
else
利用条件运算符的嵌套来完成此题：
学习成绩>
=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）;
输入两个正整数m和n，求其最大公约数和最小公倍数。
利用辗除法。
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）/*利用辗除法，直到b为0为止*/
temp=a%b;
a=b;
b=temp;
gongyueshu:
%d\n"
a）;
gongbeishu:
num1*num2/a）;
输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数
。
利用while语句,条件为输入的字符不为'
\n'
.
stdio.h"
{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++;
others++;
allinall:
char=%dspace=%ddigit=%dothers=%
d\n"
letters,space,digit,others）;
求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。
例如
2+22+222+2222+22222（此时共有5个数相加），几个数相加有键盘控制。
关键是计算出每一项的值。
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）;
一个数如果恰好等于它的因子之和，这个数就称为“完数”。
例如6=1＋2
＋3.编程找出1000以内的所有完数。
staticintk［10］;
inti,j,n,s;
for（j=2;
j<
j++）
n=-1;
s=j;
i {
if（（j%i）==0）
{ n++;
s=s-i;
k［n］=i;
if（s==0）
%disawanshu"
j）;
for（i=0;
i printf（"
%d,"
k）;
k［n］）;
一球从100米高度自由落下，每次落地后反跳回原高度的一半；
再落下，
求它在第10次落地时，共经过多少米？
第10次反弹多高？
floatsn=100.0,hn=sn/2;
intn;
for（n=2;
=10;
sn=sn+2*hn;
/*第n次落地时共经过的米数*/
hn=hn/2;
/*第n次反跳高度*/
thetotalofroadis%f\n"
thetenthis%fmeter\n"
hn）;
一只猴子摘了N个桃子第一天吃了一半又多吃了一个,第二天又吃了余下的
一半又多吃了一个,到第十天的时候发现还有一个.
/*猴子吃桃问题*/
{
inti,s,n=1;
10;
s=（n+1）*2
n=s;
第一天共摘了%d个桃\n"
s）;
迭代法求方程根
/*迭代法求一个数的平方根*/
#defineEpsilon1.0E-6/*控制解的精度*/
#include<
math.h>
floata,x0,x1;
请输入要求的数:
%f"
a）;
x0=a/2;
x1=（x0+a/x0）/2;
while（fabs（x1-x0）>
=Epsilon）
x0=x1;
%f的平方根：
%f.5\n"
x1）;
/*上题的另一种算法*/
#defineEpsilon1.0E-6/*控制解的精度*/
#include<
stdio.h>
main（）
floatnum,pre,this;
do
num）;
/*输入要求平方根的数*/
}while（num<
0）;
if（num==0）
therootis0"
else
this=1;
do
pre=this;
this=（pre+num/pre）/2;
}while（fabs（pre-this）>
Epsilon）;
/*用解的精度，控制循环次数*/
therootis%f"
this）;
用牛顿迭代法求方程2*x*x*x-4*x*x+3*x-6的根
/*牛顿迭代法*/
floatx1,x0=1.5;
x1=x0-（2*x0*x0*x0-4*x0*x0+3*x0-6）/（6*x0*x0-8*x0+3）;
while（fabs（x1-x0>
{
方程的根为%f\n"
用二分法求上题
/*二分法*/
#defineEpsilon1.0E-5/*控制解的精度*/
folatx1,x2,x0,f1,f2,f0;
x0=（x1+x2）/2;
f0=2*x0*x0*x0-4*x0*x0+3*x0-6;
/*求中点的函数值*/
while（fabs（f0）>
if（f0*f1<
0）
{x2=x0;
f2=2*x2*x2*x2-4*x2*x2+3*x2-6;
if（f0*f2<
{x1=x0;
f1=2*x1*x1*x1-4*x1*x1+3*x1-6;
用二分法求得方程的根：
%f\n"
x0）;
打印出如下图案（菱形）
*
***
******
********
先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利
用双重for循环，第一层控制行，第二层控制列。
inti,j,k;
=3;
for（j=0;
=2-i;
"
for（k=0;
k<
=2*i;
k++）
*"
=2;
=i;
=4-2*i;
一个5位数，判断它是不是回文数。
即12321是回文数，个位与万位相同，
十位与千位相同。
同29例
main（）
longge,shi,qian,wan,x;
%ld"
x）;
wan=x/10000;
qian=x%10000/1000;
shi=x%100/10;
ge=x%10;
if（ge==wan&
shi==qian）/*个位等于万位并且十位等于千位*/
thisnumberisahuiwen\n"
thisnumberisnotahuiwen\n"
请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，
则继续判断第二个字母。
用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语
句判断第二个字母。
voidmain（）
charletter;
pleaseinputthefirstletterofsomeday\n"
while（（letter=getch（））!
Y'
）/*当所按字母为Y时才结束*/
{switch（letter）
{case'
S'
pleaseinputsecondletter\n"
if（（letter=getch（））=='
saturday\n"
elseif（（letter=getch（））=='
u'
sunday\n"
elseprintf（"
dataerror\n"
case'
F'
friday\n"
M'
monday\n"
T'
tuesday\n"
h'
thursday\n"
W'
wednesday\n"
default:
printf（"
Pressanykeytochangecolor,doyouwanttotryit.Please
hurryup!
conio.h>
voidmain（void）
intcolor;
for（color=0;
color<
8;
color++）
textbackground（color）;
/*设置文本的背景颜色*/
cprintf（"
Thisiscolor%d\r\n"
color）;
ressanykeytocontinue\r\n"
getch（）;
/*输入字符看不见*/
学习gotoxy（）与clrscr（）函数
clrscr（）;
/*清屏函数*/
textbackground
（2）;
gotoxy（1,5）;
/*定位函数*/
Outputatrow5column1\n"
textbackground（3）;
gotoxy（20,10）;
Outputatrow10column20\n"
练习函数调用
voidhello_world（void）
Hello,world!
voidthree_hellos（void）
intcounter;
for（counter=1;
counter<
=3;
counter++）
hello_world（）;
/*调用此函数*/
three_hellos（）;
文本颜色设置
for（color=1;
16;
textcolor（color）;
/*设置文本颜色*/
textcolor（128+15）;
Th
升级会员 