c语言经典例题,c语言入门基础100题
今天给各位分享c语言经典例题的知识,其中也会对c语言入门基础100题进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!
10道经典的C语言例题(含参考程序)
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=100;i<1000;i++)
{
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=min;i>0;i--)
if(x%i==0&&y%i==0)
{
printf("这两个整数的最大公约数为:%d",i);
break;
}
for(i=max;i<=x*y;i++)
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=0;i<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=0;i<n;i++) p=""></n;i++)>
{
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=2;i<=1000;i++)
{
for(j=1;j<i;j++) p=""></i;j++)>
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=0;i<n;i++) p=""></n;i++)>
sum=sum*a;
return sum;
}
int main()
{
int n,i,k,x;
printf("n=");
scanf("%d",&n);
for(i=1;i<6;i++)
if(n/pows(10,i)==0)
{
printf("%d",i);
k=i;
break;
}
for(i=0;i<k;i++) p=""></k;i++)>
{
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=1;i<=20;i++)
{
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;
}
C语言的经典编程例子
【程序1】
题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去
掉不满足条件的排列。
2.程序源代码:
main()
{
int i,j,k;
printf("\n");
for(i=1;i<5;i++)/*以下为三重循环*/
for(j=1;j<5;j++)
for(k=1;k<5;k++)
{
if(i!=k&&i!=j&&j!=k)/*确保i、j、k三位互不相同*/
printf("%d,%d,%d\n",i,j,k);
}
}
==============================================================
【程序2】
题目:企业发放的奖金根据利润提成。利润(I)低于或等于10万元时,奖金可提10%;利润高
于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可可提
成7.5%;20万到40万之间时,高于20万元的部分,可提成5%;40万到60万之间时高于
40万元的部分,可提成3%;60万到100万之间时,高于60万元的部分,可提成1.5%,高于
100万元时,超过100万元的部分按1%提成,从键盘输入当月利润I,求应发放奖金总数?
1.程序分析:请利用数轴来分界,定位。注意定义时需把奖金定义成长整型。
2.程序源代码:
main()
{
long int i;
int bonus1,bonus2,bonus4,bonus6,bonus10,bonus;
scanf("%ld",&i);
bonus1=100000*0.1;bonus2=bonus1+100000*0.75;
bonus4=bonus2+200000*0.5;
bonus6=bonus4+200000*0.3;
bonus10=bonus6+400000*0.15;
if(i<=100000)
bonus=i*0.1;
else if(i<=200000)
bonus=bonus1+(i-100000)*0.075;
else if(i<=400000)
bonus=bonus2+(i-200000)*0.05;
else if(i<=600000)
bonus=bonus4+(i-400000)*0.03;
else if(i<=1000000)
bonus=bonus6+(i-600000)*0.015;
else
bonus=bonus10+(i-1000000)*0.01;
printf("bonus=%d",bonus);
}
==============================================================
【程序3】
题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
1.程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如果开方后
的结果满足如下条件,即是结果。请看具体分析:
2.程序源代码:
#include"math.h"
main()
{
long int i,x,y,z;
for(i=1;i<100000;i++)
{ x=sqrt(i+100);/*x为加上100后开方后的结果*/
y=sqrt(i+268);/*y为再加上168后开方后的结果*/
if(x*x==i+100&&y*y==i+268)/*如果一个数的平方根的平方等于该数,这说明此数是完全平方数*/
printf("\n%ld\n",i);
}
}
==============================================================
【程序4】
题目:输入某年某月某日,判断这一天是这一年的第几天?
1.程序分析:以3月5日为例,应该先把前两个月的加起来,然后再加上5天即本年的第几天,特殊
情况,闰年且输入月份大于3时需考虑多加一天。
2.程序源代码:
main()
{
int day,month,year,sum,leap;
printf("\nplease input year,month,day\n");
scanf("%d,%d,%d",&year,&month,&day);
switch(month)/*先计算某月以前月份的总天数*/
{
case 1:sum=0;break;
case 2:sum=31;break;
case 3:sum=59;break;
case 4:sum=90;break;
case 5:sum=120;break;
case 6:sum=151;break;
case 7:sum=181;break;
case 8:sum=212;break;
case 9:sum=243;break;
case 10:sum=273;break;
case 11:sum=304;break;
case 12:sum=334;break;
default:printf("data error");break;
}
sum=sum+day;/*再加上某天的天数*/
if(year%400==0||(year%4==0&&year%100!=0))/*判断是不是闰年*/
leap=1;
else
leap=0;
if(leap==1&&month>2)/*如果是闰年且月份大于2,总天数应该加一天*/
sum++;
printf("It is the%dth day.",sum);}
==============================================================
【程序5】
题目:输入三个整数x,y,z,请把这三个数由小到大输出。
1.程序分析:我们想办法把最小的数放到x上,先将x与y进行比较,如果x>y则将x与y的值进行交换,
然后再用x与z进行比较,如果x>z则将x与z的值进行交换,这样能使x最小。
2.程序源代码:
main()
{
int x,y,z,t;
scanf("%d%d%d",&x,&y,&z);
if(x>y)
{t=x;x=y;y=t;}/*交换x,y的值*/
if(x>z)
{t=z;z=x;x=t;}/*交换x,z的值*/
if(y>z)
{t=y;y=z;z=t;}/*交换z,y的值*/
printf("small to big:%d%d%d\n",x,y,z);
C语言经典题目
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,这个应该不困难
当然,如果楼主需要的话,也可以给出程序
好了,关于c语言经典例题和c语言入门基础100题的问题到这里结束啦,希望可以解决您的问题哈!