10道经典的C语言例题(含参考程序)

10道经典的C语言例题(含参考程序),第1张

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

}

#include <stdio.h>

#include <stdlib.h>

#define NUM 10

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

//冒泡排序算法

//基本思想:比较相邻的两个数,如果前者比后者大,则进行交换。每一轮排序结束,选出一个未排序中最大的数放到数组后面。

void bubbleSort(int *arr, int n) {

int i,j

for (i = 0i<裤激埋n - 1i++)

for (j = 0j <n - i - 1j++) {

//如果前面的数比后面大,进行交换

if (arr[j] >arr[j + 1]) {

int temp = arr[j]

arr[j] = arr[j + 1]

arr[j + 1] = temp

}

}

}

//最差时间复杂度为O(n^2),平均时间复杂度为O(n^2)。稳定性:稳定。辅助空间O(1)。

//升级版冒泡排序法:通过从低到高选出最大的数放到后面,再从高到低选出最小的数放到前面,

//如此反复,直到左边界和右边界重合。当数组中有已排序好的数时,这种排序比传统冒泡排序性能稍好。

//升级版冒泡排序算法

void bubbleSort_1(int *arr, int n) {

//设置数组左右边界

int left = 0, right = n - 1

//当左右铅腊边界未重合时,进行排序

while (left<=right) {

int i,j

//从左到右遍历选出最大的数放到数组右边

for (i =lefti <righti++) {

if (arr[i] >arr[i + 1]) {

int temp = arr[i]

arr[i] = arr[i + 1]

arr[i + 1] = temp

}

}

right--

//从右到左遍历选出最小的数放到数组左边

for (j = rightj>leftj--) {

if (arr[j + 1] <arr[j]) {

int temp = arr[j]

arr[j] = arr[j + 1]

arr[j + 1] = temp

}

}

left++

}

}

int main(int argc, char *argv[]) {

int arr[NUM],i,j,temp

printf("请输入10个数:\n")

for(i=0i<NUMi++) {

printf("请输入第(%d)个数:",i+1)

scanf("%d",&arr[i])

}

printf("\n输入如下排列:\n")

for(i=0i<NUMi++) {

printf("%4d",arr[i])

}/*

for(i=0i<NUMi++) {

for(j=i+1j<NUMj++) {

if(arr[i]>arr[j]) {

temp=arr[i]

arr[i]=arr[j]

arr[j]=temp

}

}

}*/

bubbleSort_1(arr,NUM)

/*printf("\n从小到大如下排列:\n")

for(i=0i<NUMi++) {

printf("%4d",arr[i])

}*/

printf("\n从大到小如下排列:胡蚂\n")

for(i=NUM-1i>=0i--) {

printf("%4d",arr[i])

}

return 0

}


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/12342068.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-24
下一篇 2023-05-24

发表评论

登录后才能评论

评论列表(0条)

保存