经典C语言算法100例10

2015-07-20 11:28:14 暂无评论阳光倾城高级语言 867

【程序80】
题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只
猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了
一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，
问海滩上原来最少有多少个桃子？
1.程序分析：
2.程序源代码：
main()
{int i,m,j,k,count;

{ count=0;
m=i;

{
j=i/4*5+1;
i=j;
if(j%4==0)
count++;
else
break;
}
i=m;
if(count==4)
{printf("%d\n",count);
break;}
}
}
【程序81】
题目：809*??=800*??+9*??+1 其中??代表的两位数,8*??的结果为两位数，9*??的结果为3位数。求??代表的两位数，及809*??后的结果。
1.程序分析：
2.程序源代码：
output(long b,long i)
{ printf("\n%ld/%ld=809*%ld+%ld",b,i,i,b%i);
}
main()
{long int a,b,i;
a=809;

{b=i*a+1;

output(b,i); }
}
==============================================================
【程序82】
题目：八进制转换为十进制
1.程序分析：
2.程序源代码：
main()
{ char *p,s[6];int n;
p=s;
gets(p);
n=0;
while(*(p)!='\0′)
{n=n*8+*p-‘0';
p++;}
printf("%d",n);
}
==============================================================
【程序83】
题目：求0—7所能组成的奇数个数。
1.程序分析：
2.程序源代码：
main()
{
long sum=4,s=4;
int j;

{ printf("\n%ld",sum);

s*=7;
else
s*=8;
sum+=s;}
printf("\nsum=%ld",sum);
}
==============================================================
【程序84】
题目：一个偶数总能表示为两个素数之和。
1.程序分析：
2.程序源代码：
#include "stdio.h"
#include "math.h"
main()
{ int a,b,c,d;

if(b%c==0) break;
if(c>sqrt(b))
d=a-b;
else
break;

if(d%c==0) break;
if(c>sqrt(d))
printf("%d=%d+%d\n",a,b,d);
}
}
==============================================================
【程序85】
题目：判断一个素数能被几个9整除
1.程序分析：
2.程序源代码：
main()
{ long int m9=9,sum=9;
int zi,n1=1,c9=1;

while(n1!=0)
{ if(!(sum%zi))
n1=0;
else
{m9=m9*10;
sum=sum+m9;
c9++;
}
}
printf("%ld,can be divided by %d \"9\"",sum,c9);
}
==============================================================
【程序86】
题目：两个字符串连接程序
1.程序分析：
2.程序源代码：
#include "stdio.h"
main()
{char a[]="acegikm";
char b[]="bdfhjlnpq";
char c[80],*p;
int i=0,j=0,k=0;

{if (a[i] { c[k]=a[i];i++;}
else
c[k]=b[j++];
k++;
}
c[k]='\0′;
if(a[i]=='\0′)
p=b+j;
else
p=a+i;
strcat(c,p);
puts(c);
}
==============================================================
【程序87】
题目：回答结果（结构体变量传递）
1.程序分析：
2.程序源代码：
#include "stdio.h"
struct student
{ int x;
char c;
} a;
main()
{a.x=3;
a.c='a';
f(a);
printf("%d,%c",a.x,a.c);
}
f(struct student b)
{
b.x=20;
b.c='y';
}
==============================================================
【程序88】
题目：读取7个数（1—50）的整数值，每读取一个值，程序打印出该值个数的＊。
1.程序分析：
2.程序源代码：
main()
{int i,a,n=1;

{ do {

printf("*");
printf("\n");
n++;}
getch();
}
==============================================================
【程序89】
题目：某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：
每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。
1.程序分析：
2.程序源代码：
main()
{int a,i,aa[4],t;

aa[0]=a ;
aa[1]=a 0/10;
aa[2]=a 00/100;
aa[3]=a/1000;

{aa[i]+=5;
aa[i]%=10;
}

{t=aa[i];
aa[i]=aa[3-i];
aa[3-i]=t;
}
for(i=3;i>=0;i–)
printf("%d",aa[i]);
}
==============================================================