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
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)