1.打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如，153是一个“水仙花数”，因为153=1^3+5^3+3^3。
#include
#include
int main()
{
int bai_wei,shi_wei,ge_wei,i,sum=0
for(i=100i<1000i++)
{
bai_wei=i/100
shi_wei=(i%100)/10
ge_wei=i%10
if(i==pow(bai_wei,3)+pow(shi_wei,3)+pow(ge_wei,3))
{
printf("%d ",i)
sum++
if(sum%5==0)
printf(" ")
}
}
printf(" ")
return 0
}
2.请输入任意两个整数x和y，求其最大公约数和最小公倍数。
#include
int main()
{
int x,y,min,max,i
printf("请输入任意两个整数：")
scanf("%d%d",&x,&y)
min=x>y?y:x
max=x>y?x:y
for(i=mini>0i--)
if(x%i==0&&y%i==0)
{
printf("这两个整数的最大公约数为：%d ",i)
break
}
for(i=maxi<=x*yi++)
if(i%x==0&&i%y==0)
{
printf("这两个整数的最小公倍数为：%d ",i)
break
}
return 0
}
3.输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
#include
#include
#define N 50
int main()
{
int sum1=0,sum2=0,sum3=0,sum4,i=0
char str[N]
printf("请输入一串字符串：")
scanf("%s",str)
for(i=0i<strlen(str)i++) p=""></strlen(str)i++)>
{
if((str[i]>='a'&&str[i]='A'&&str[i]<='Z'))
sum1++
if(str[i]==' ')
sum2++
if(str[i]>='0'&&str[i]<='9')
sum3++
}
sum4=strlen(str)-sum1-sum2-sum3
printf("英文字母的个数：%d ",sum1)
printf("空格的个数：%d ",sum2)
printf("数字的个数：%d ",sum3)
printf("其他符号的个数：%d ",sum4)
return 0
}
4.求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。例如2+22+222+2222+22222（此时共有5个数相加），几个数相加有键盘控制。
#include
#include
int main()
{
int a,n,s=0,i,x=0,y=0
printf("请输入整数a的值：")
scanf("%d",&a)
printf("请输入相加的个数n：")
scanf("%d",&n)
for(i=0i<ni++) p=""></ni++)>
{
x=y+2*pow(10,i)
y=x
s=s+x
}
printf("s=%d ",s)
return 0
}
5.一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1+2+3。编程找出1000以内的所有完数。
#include
int main()
{
int sum=0,i,j
printf("在1000以内的完数有：")
for(i=2i<=1000i++)
{
for(j=1j<ij++) p=""></ij++)>
if(i%j==0)
sum=sum+j
if(sum==i)
printf("%d ",i)
sum=0
}
printf(" ")
return 0
}
6.输入一个不多于5位的正整数，要求：1、求它是几位数；2、逆序打印出个位数字。
#include
int pows(int a,int n)
{
int sum=1,i
for(i=0i<ni++) p=""></ni++)>
sum=sum*a
return sum
}
int main()
{
int n,i,k,x
printf("n=")
scanf("%d",&n)
for(i=1i<6i++)
if(n/pows(10,i)==0)
{
printf("%d ",i)
k=i
break
}
for(i=0i<ki++) p=""></ki++)>
{
x=n/pows(10,i)%10
printf("%d",x)
}
printf(" ")
return 0
}
7.输入一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。
#include
int main()
{
int n,a[5],i=0
printf("请输入一个5位数：")
scanf("%d",&n)
while(n!=0)
{
a[i]=n%10
n=n/10
i++
}
if(a[0]==a[4]&&a[1]==a[3])
printf("这个数是回文数 ")
else
printf("这个数不是回文数 ")
return 0
}
8.利用递归算法，将所输入的5个字符，以相反顺序打印出来。
#include
void digui(char a[],int n)
{
if(n==1)
printf("%c",a[0])
else
{
printf("%c",a[n-1])
digui(a,n-1)
}
}
int main()
{
char str[5]
printf("请输入5个字符：")
scanf("%s",str)
digui(str,5)
printf(" ")
return 0
}
9.有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…球出这个序列的前20项之和。
#include
int main()
{
int i,a=1,b=1
float sum=0.0
for(i=1i<=20i++)
{
sum=sum+(float)(a+i)/b
b=a+i
a=i
}
printf("sum=%f ",sum)
return 0
}
10.利用递归算法求5！。
#include
int digui(int n)
{
if(n==1)
return 1
else
return n*digui(n-1)
}
int main()
{
int n,sum
printf("n：")
scanf("%d",&n)
sum=digui(n)
printf("sum=%d ",sum)
return 0
}
【程序31】题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续
判断第二个字母。
1.程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。
2.程序源代码：
#include
void main()
{
char letter
printf("please input the first letter of someday\n")
while ((letter=getch())!='Y')/*当所按字母为Y时才结束*/
{ switch (letter)
{case 'S':printf("please input second letter\n")
if((letter=getch())=='a')
printf("saturday\n")
else if ((letter=getch())=='u')
printf("sunday\n")
else printf("data error\n")
break
case 'F':printf("friday\n")break
case 'M':printf("monday\n")break
case 'T':printf("please input second letter\n")
if((letter=getch())=='u')
printf("tuesday\n")
else if ((letter=getch())=='h')
printf("thursday\n")
else printf("data error\n")
break
case 'W':printf("wednesday\n")break
default: printf("data error\n")
}
}
}
==============================================================
【程序32】
题目：Press any key to change color, do you want to try it. Please hurry up!
1.程序分析：
2.程序源代码：
#include
void main(void)
{
int color
for (color = 0color <8color++)
{
textbackground(color)/*设置文本的背景颜色*/
cprintf("This is color %d\r\n", color)
cprintf("Press any key to continue\r\n")
getch()/*输入字符看不见*/
}
}
==============================================================
【程序33】
题目：学习gotoxy()与clrscr()函数
1.程序分析：
2.程序源代码：
#include
void main(void)
{
clrscr()/*清屏函数*/
textbackground(2)
gotoxy(1, 5)/*定位函数*/
cprintf("Output at row 5 column 1\n")
textbackground(3)
gotoxy(20, 10)
cprintf("Output at row 10 column 20\n")
}
==============================================================
【程序34】
题目：练习函数调用
1. 程序分析：
2.程序源代码：
#include
void hello_world(void)
{
printf("Hello, world!\n")
}
void three_hellos(void)
{
int counter
for (counter = 1counter <= 3counter++)
hello_world()/*调用此函数*/
}
void main(void)
{
three_hellos()/*调用此函数*/
}
==============================================================
【程序35】
题目：文本颜色设置
1.程序分析：
2.程序源代码：
#include
void main(void)
{
int color
for (color = 1color <16color++)
{
textcolor(color)/*设置文本颜色*/
cprintf("This is color %d\r\n", color)
}
textcolor(128 + 15)
cprintf("This is blinking\r\n")
}
==============================================================
【程序36】
题目：求100之内的素数
1.程序分析：
2.程序源代码：
#include
#include "math.h"
#define N 101
main()
{
int i,j,line,a[N]
for(i=2ifor(i=2i for(j=i+1j {
if(a[i]!=0&&a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0}
printf("\n")
for(i=2,line=0i{
if(a[i]!=0)
{printf("]",a[i])
line++}
if(line==10)
{printf("\n")
line=0}
}
}
==============================================================
【程序37】
题目：对10个数进行排序
1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，
下次类推，即用第二个元素与后8个进行比较，并进行交换。
2.程序源代码：
#define N 10
main()
{int i,j,min,tem,a[N]
/*input data*/
printf("please input ten num:\n")
for(i=0i{
printf("a[%d]=",i)
scanf("%d",&a[i])}
printf("\n")
for(i=0iprintf("]",a[i])
printf("\n")
/*sort ten num*/
for(i=0i{min=i
for(j=i+1jif(a[min]>a[j]) min=j
tem=a[i]
a[i]=a[min]
a[min]=tem
}
/*output data*/
printf("After sorted \n")
for(i=0iprintf("]",a[i])
}
==============================================================
【程序38】
题目：求一个3*3矩阵对角线元素之和
1.程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。
2.程序源代码：
main()
{
float a[3][3],sum=0
int i,j
printf("please input rectangle element:\n")
for(i=0i<3i++)
for(j=0j<3j++)
scanf("%f",&a[i][j])
for(i=0i<3i++)
sum=sum+a[i][i]
printf("duijiaoxian he is %6.2f",sum)
}
==============================================================
【程序39】
题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
1. 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后
此元素之后的数，依次后移一个位置。
2.程序源代码：
main()
{
int a[11]={1,4,6,9,13,16,19,28,40,100}
int temp1,temp2,number,end,i,j
printf("original array is:\n")
for(i=0i<10i++)
printf("]",a[i])
printf("\n")
printf("insert a new number:")
scanf("%d",&number)
end=a[9]
if(number>end)
a[10]=number
else
{for(i=0i<10i++)
{ if(a[i]>number)
{temp1=a[i]
a[i]=number
for(j=i+1j<11j++)
{temp2=a[j]
a[j]=temp1
temp1=temp2
}
break
}
}
}
for(i=0i<11i++)
printf("m",a[i])
}
==============================================================
【程序40】
题目：将一个数组逆序输出。
1.程序分析：用第一个与最后一个交换。
2.程序源代码：
#define N 5
main()
{ int a[N]={9,6,5,4,1},i,temp
printf("\n original array:\n")
for(i=0i printf("M",a[i])
for(i=0i {temp=a[i]
a[i]=a[N-i-1]
a[N-i-1]=temp
}
printf("\n sorted array:\n")
for(i=0i printf("M",a[i])
}
【程序41】
题目：学习static定义静态变量的用法
1.程序分析：
2.程序源代码：
#include "stdio.h"
varfunc()
{
int var=0
static int static_var=0
printf("\40:var equal %d \n",var)
printf("\40:static var equal %d \n",static_var)
printf("\n")
var++
static_var++
}
void main()
{int i
for(i=0i<3i++)
varfunc()
}
==============================================================
【程序42】
题目：学习使用auto定义变量的用法
1.程序分析：
2.程序源代码：
#include "stdio.h"
main()
{int i,num
num=2
for (i=0i<3i++)
{ printf("\40: The num equal %d \n",num)
num++
{
auto int num=1
printf("\40: The internal block num equal %d \n",num)
num++
}
}
}
==============================================================
【程序43】
题目：学习使用static的另一用法。
1.程序分析：
2.程序源代码：
#include "stdio.h"
main()
{
int i,num
num=2
for(i=0i<3i++)
{
printf("\40: The num equal %d \n",num)
num++
{
static int num=1
printf("\40:The internal block num equal %d\n",num)
num++
}
}
}
==============================================================
【程序44】
题目：学习使用external的用法。
1.程序分析：
2.程序源代码：
#include "stdio.h"
int a,b,c
void add()
{ int a
a=3
c=a+b
}
void main()
{ a=b=4
add()
printf("The value of c is equal to %d\n",c)
}
==============================================================
【程序45】
题目：学习使用register定义变量的方法。
1.程序分析：
2.程序源代码：
void main()
{
register int i
int tmp=0
for(i=1i<=100i++)
tmp+=i
printf("The sum is %d\n",tmp)
}
==============================================================
【程序46】
题目：宏#define命令练习(1)
1.程序分析：
2.程序源代码：
#include "stdio.h"
#define TRUE 1
#define FALSE 0
#define SQ(x) (x)*(x)
void main()
{
int num
int again=1
printf("\40: Program will stop if input value less than 50.\n")
while(again)
{
printf("\40:Please input number==>")
scanf("%d",&num)
printf("\40:The square for this number is %d \n",SQ(num))
if(num>=50)
again=TRUE
else
again=FALSE
}
}
==============================================================
【程序47】
题目：宏#define命令练习(2)
1.程序分析：
2.程序源代码：
#include "stdio.h"
#define exchange(a,b) { \ /*宏定义中允许包含两道衣裳命令的情形，此时必须在最右边加上"\"*/
int t\
t=a\
a=b\
b=t\
}
void main(void)
{
int x=10
int y=20
printf("x=%dy=%d\n",x,y)
exchange(x,y)
printf("x=%dy=%d\n",x,y)
}
==============================================================
【程序48】
题目：宏#define命令练习(3)
1.程序分析：
2.程序源代码：
#define LAG >
#define SMA <
#define EQ ==
#include "stdio.h"
void main()
{ int i=10
int j=20
if(i LAG j)
printf("\40: %d larger than %d \n",i,j)
else if(i EQ j)
printf("\40: %d equal to %d \n",i,j)
else if(i SMA j)
printf("\40:%d smaller than %d \n",i,j)
else
printf("\40: No such value.\n")
}
==============================================================
【程序49】
题目：#if #ifdef和#ifndef的综合应用。
1. 程序分析：
2.程序源代码：
#include "stdio.h"
#define MAX
#define MAXIMUM(x,y) (x>y)?x:y
#define MINIMUM(x,y) (x>y)?y:x
void main()
{ int a=10,b=20
#ifdef MAX
printf("\40: The larger one is %d\n",MAXIMUM(a,b))
#else
printf("\40: The lower one is %d\n",MINIMUM(a,b))
#endif
#ifndef MIN
printf("\40: The lower one is %d\n",MINIMUM(a,b))
#else
printf("\40: The larger one is %d\n",MAXIMUM(a,b))
#endif
#undef MAX
#ifdef MAX
printf("\40: The larger one is %d\n",MAXIMUM(a,b))
#else
printf("\40: The lower one is %d\n",MINIMUM(a,b))
#endif
#define MIN
#ifndef MIN
printf("\40: The lower one is %d\n",MINIMUM(a,b))
#else
printf("\40: The larger one is %d\n",MAXIMUM(a,b))
#endif
}
==============================================================
【程序50】
题目：#include 的应用练习
1.程序分析：
2.程序源代码：
test.h 文件如下：
#define LAG >
#define SMA <
#define EQ ==
#include "test.h" /*一个新文件50.c，包含test.h*/
#include "stdio.h"
void main()
{ int i=10
int j=20
if(i LAG j)
printf("\40: %d larger than %d \n",i,j)
else if(i EQ j)
printf("\40: %d equal to %d \n",i,j)
else if(i SMA j)
printf("\40:%d smaller than %d \n",i,j)
else
printf("\40: No such value.\n")
}
【程序51】
题目：学习使用按位与 &。
1.程序分析：0&0=00&1=01&0=01&1=1
2.程序源代码：
#include "stdio.h"
main()
{
int a,b
a=077
b=a&3
printf("\40: The a &b(decimal) is %d \n",b)
b&=7
printf("\40: The a &b(decimal) is %d \n",b)
}
==============================================================
【程序52】
题目：学习使用按位或 | 。
1.程序分析：0|0=00|1=11|0=11|1=1
2.程序源代码：
#include "stdio.h"
main()
{
int a,b
a=077
b=a|3
printf("\40: The a &b(decimal) is %d \n",b)
b|=7
printf("\40: The a &b(decimal) is %d \n",b)
}
==============================================================
【程序53】
题目：学习使用按位异或 ^ 。
1.程序分析：0^0=00^1=11^0=11^1=0
2.程序源代码：
#include "stdio.h"
main()
{
int a,b
a=077
b=a^3
printf("\40: The a &b(decimal) is %d \n",b)
b^=7
printf("\40: The a &b(decimal) is %d \n",b)
}
==============================================================
【程序54】
题目：取一个整数a从右端开始的4～7位。
程序分析：可以这样考虑：
(1)先使a右移4位。
(2)设置一个低4位全为1,其余全为0的数。可用~(~0<<4)
(3)将上面二者进行&运算。
2.程序源代码：
main()
{
unsigned a,b,c,d
scanf("%o",&a)
b=a>>4
c=~(~0<<4)
d=b&c
printf("%o\n%o\n",a,d)
}
==============================================================
【程序55】
题目：学习使用按位取反~。
1.程序分析：~0=1~1=0
2.程序源代码：
#include "stdio.h"
main()
{
int a,b
a=234
b=~a
printf("\40: The a's 1 complement(decimal) is %d \n",b)
a=~a
printf("\40: The a's 1 complement(hexidecimal) is %x \n",a)
}
==============================================================
【程序56】
题目：画图，学用circle画圆形。
1.程序分析：
2.程序源代码：
/*circle*/
#include "graphics.h"
main()
{int driver,mode,i
float j=1,k=1
driver=VGAmode=VGAHI
initgraph(&driver,&mode,"")
setbkcolor(YELLOW)
for(i=0i<=25i++)
{
setcolor(8)
circle(310,250,k)
k=k+j
j=j+0.3
}
}
==============================================================
【程序57】
题目：画图，学用line画直线。
1.程序分析：
2.程序源代码：
#include "graphics.h"
main()
{int driver,mode,i
float x0,y0,y1,x1
float j=12,k
driver=VGAmode=VGAHI
initgraph(&driver,&mode,"")
setbkcolor(GREEN)
x0=263y0=263y1=275x1=275
for(i=0i<=18i++)
{
setcolor(5)
line(x0,y0,x0,y1)
x0=x0-5
y0=y0-5
x1=x1+5
y1=y1+5
j=j+10
}
x0=263y1=275y0=263
for(i=0i<=20i++)
{
setcolor(5)
line(x0,y0,x0,y1)
x0=x0+5
y0=y0+5
y1=y1-5
}
}
==============================================================
【程序58】
题目：画图，学用rectangle画方形。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
2.程序源代码：
#include "graphics.h"
main()
{int x0,y0,y1,x1,driver,mode,i
driver=VGAmode=VGAHI
initgraph(&driver,&mode,"")
setbkcolor(YELLOW)
x0=263y0=263y1=275x1=275
for(i=0i<=18i++)
{
setcolor(1)
rectangle(x0,y0,x1,y1)
x0=x0-5
y0=y0-5
x1=x1+5
y1=y1+5
}
settextstyle(DEFAULT_FONT,HORIZ_DIR,2)
outtextxy(150,40,"How beautiful it is!")
line(130,60,480,60)
setcolor(2)
circle(269,269,137)
}
==============================================================
【程序59】
题目：画图，综合例子。
1.程序分析：
2.程序源代码：
# define PAI 3.1415926
# define B 0.809
# include "graphics.h"
#include "math.h"
main()
{
int i,j,k,x0,y0,x,y,driver,mode
float a
driver=CGAmode=CGAC0
initgraph(&driver,&mode,"")
setcolor(3)
setbkcolor(GREEN)
x0=150y0=100
circle(x0,y0,10)
circle(x0,y0,20)
circle(x0,y0,50)
for(i=0i<16i++)
{
a=(2*PAI/16)*i
x=ceil(x0+48*cos(a))
y=ceil(y0+48*sin(a)*B)
setcolor(2)line(x0,y0,x,y)}
setcolor(3)circle(x0,y0,60)
/* Make 0 time normal size letters */
settextstyle(DEFAULT_FONT,HORIZ_DIR,0)
outtextxy(10,170,"press a key")
getch()
setfillstyle(HATCH_FILL,YELLOW)
floodfill(202,100,WHITE)
getch()
for(k=0k<=500k++)
{
setcolor(3)
for(i=0i<=16i++)
{
a=(2*PAI/16)*i+(2*PAI/180)*k
x=ceil(x0+48*cos(a))
y=ceil(y0+48+sin(a)*B)
setcolor(2)line(x0,y0,x,y)
}
for(j=1j<=50j++)
{
a=(2*PAI/16)*i+(2*PAI/180)*k-1
x=ceil(x0+48*cos(a))
y=ceil(y0+48*sin(a)*B)
line(x0,y0,x,y)
}
}
restorecrtmode()
}
==============================================================
【程序60】
题目：画图，综合例子。
1.程序分析：
2.程序源代码：
#include "graphics.h"
#define LEFT 0
#define TOP 0
#define RIGHT 639
#define BOTTOM 479
#define LINES 400
#define MAXCOLOR 15
main()
{
int driver,mode,error
int x1,y1
int x2,y2
int dx1,dy1,dx2,dy2,i=1
int count=0
int color=0
driver=VGA
mode=VGAHI
initgraph(&driver,&mode,"")
x1=x2=y1=y2=10
dx1=dy1=2
dx2=dy2=3
while(!kbhit())
{
line(x1,y1,x2,y2)
x1+=dx1y1+=dy1
x2+=dx2y2+dy2
if(x1<=LEFT||x1>=RIGHT)
dx1=-dx1
if(y1<=TOP||y1>=BOTTOM)
dy1=-dy1
if(x2<=LEFT||x2>=RIGHT)
dx2=-dx2
if(y2<=TOP||y2>=BOTTOM)
dy2=-dy2
if(++count>LINES)
{
setcolor(color)
color=(color>=MAXCOLOR)?0:++color
}
}
closegraph()
}
1.正确的算法:如果n=3, 过河时间为A+B+C
如果n<=2, 好算, 不费口舌了
如果n>=4, 这个是重点:
每次优先考虑把最慢两人送过河
把n人中最快两人记为A,B, 最慢两人记为C,D(过河时间A<B<C<D), n人问题实质上转换为4人过河问题, 参考到4人过河时的优化,
记AB过河, A回, CD过河, B回, 为方法X, 实质是利用最快两人进行优化, 耗时A+2B+D
记AD过河, A回, AC过河, A回, 为方法y, 实质是利用最快一人来过河, 耗时2A+C+D
每次比较这两个方法, 如果x快, 使用x方法, 如果y快, 则用y, 并且, 一旦某次使用y方法后, 以后都不用比较了, 全部使用y方法过河
2.算法正确性证明:
为什么每次先让最慢两人过河? 因为他们迟早要过河...早过晚过一样, 而晚过的话, 有可能时间不能被优化, 所以选择最先过
为什么是两人, 不是三人? 因为这船一次只能两人, 三人问题和两人问题的优化一样, 所以一次考虑三人毫无意义, 同理, 三人以上不加考虑
为什么某次用y过河后不用再比较xy了?
先看这个例子:
1 99 100 101
用x方法是99+1+101+99= 300
y方法是 101+1+100+1 = 203
y比x快的原因是2A+C+D <A+2B+D, 即 A+C<2B
容易想到, 从此以后A+C都会小于2B了(因为C越来越小)
3.补充:
算法分析就到这里了, 至于具体的程序...楼主既然是ACMer, 这个应该不困难
当然, 如果楼主需要的话, 也可以给出程序
