c语言练习题Training1整数算法训练

1. 题目:通过编程实现,统计1~n有多少个9

提示:n通过参数传入

#include <stdio.h>
void  num(int n)
{
int count=0;
int b;
int i=0;
int temp;
for(i=0;i<=n;i++)
{
temp = i;
while(temp)
{
b = temp % 10;
temp = temp / 10;
if(b == 9)
{
count++;
}
}
}
printf("含有9的个数为%d\n",count);
}
int main()
{
int a;
printf("请输入一个数：");
scanf("%d",&a);
num(a);
return 0;
}

2. 题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.

提示:用数组完成

#include <stdio.h>
int shu(int n)
{
int a[20];
int i=0;
int count=0;
int num=0;
int mark;
for(i=0;i<n;i++)
{
a[i] = i+1;
}
while(count != n-1)
{
for(i=0;i<n;i++)
{
if(a[i]==0)
{
continue;
}
num++;
if(num == 3)
{
num = 0;
a[i] = 0;
count++;
}
}
}
for(i=0;i<n;i++)
{
if(a[i]==0)
{
continue;
}
mark = a[i];
break;
}
printf("留下的是原来的%d号（号码是从1开始）\n",mark);

}
int main()
{
int n;
printf("请输入人数(20人以内):");
scanf("%d",&n);
shu(n);
return 0;
}

3. 题目:输入5个数(含负数、小数)将它们按由小到大的顺序排列起来

提示：需要排数的数字通过参数传递进来，

#include <stdio.h>
int paixu(double *b,int n)
{
int i = 0,j = 0;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(*(b+i)>*(b+j))
{
int temp;
temp = *(b+i);
*(b+i) = *(b+j);
*(b+j) = temp;
}
}
}
}
int main()
{
double a[20];
int i=0;
int j=0;
char ch=0;
printf("请输入要排序的数(20个以内):");
while(ch!='\n')
{
scanf("%lf",a+i);
i++;
ch = getchar();
}
paixu(a,i);
for(j=0;j<i;j++)
{
printf("%lf\t",a[j]);
}
printf("\n");
return 0;
}

4. 题目:求100以内的素数,全部打印出来

#include <stdio.h>
#include <math.h>
void  sushu(int n)
{
int i=0,j=0;
int temp=1;
printf("1~%d中有素数:",n);
for(i=3;i<=n;i++)
{
for(j=2;j<=sqrt(i);j++)
{
temp = i % j;
if(temp == 0)
{
break;
}
}
if(temp!=0)
{
printf("%d\t",i);
}
}
printf("\n");
}
int main()
{
int n;
printf("请输入一个整数:");
scanf("%d",&n);
sushu(n);
return 0;
}

5. 题目: 一个数如果恰好等于它的因子之和,这个数被成为”完数”,例如:6=1+2+3.请编程找出1000以内的完数

#include <stdio.h>
#include <string.h>
int wan(int num)
{
int i=0,j=0;
int a[100]={0};
int n=0;
int sum=0;
printf("1~%d中完数有:",n);
for(i=0;i<=num;i++)
{
for(j=1;j<i;j++)
{
if((i%j)==0)
{
a
= j;
n++;
}
}
for(j=0;j<n;j++)
{
sum+=a[j];
}
if(i==sum)
{
printf("%d\t",i);
}
n = 0;
sum = 0;
memset(a,0,sizeof(a));
}
printf("\n");
}
int main()
{
int n;
printf("请输入一个数:");
scanf("%d",&n);
wan(n);
return 0;
}