Training 1:整数算法训练
1. 题目:通过编程实现,统计1~n有多少个9
提示:n通过参数传入
#include <stdio.h>
main()
{
int i;
int count;
int j;
int N;
printf("Please input max num:\n");
scanf("%d",&N);
count = 0;
for(i = 1;i <= N;i++)
{
j = i;
while(j != 0)
{
if(j % 10 == 9)
{
count++;
}
j = j / 10;
}
}
printf("number 9 appearance:%d\n",count);
return 0;
}
2. 题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.
提示:用数组完成
#include<stdio.h>
main()
{
inta[100];
inti,n,p=0,q;
printf("inputnumber:");
scanf("%d",&n);
q=n;
for(i=0;i<n;i++)
a[i]=i+1;
for(i=0;;i++)
{
if(i==n)i=0;
if(a[i]!=0)p++;
else continue;
if(p%3==0)
{a[i]=0;q--;}
if(q==1)
break;
}
for(i=0;i<n;i++)
if(a[i]!=0)
printf("spare:%d\n\n",a[i]);
while(1);
return 0;
}
3. 题目:输入5个数(含负数、小数)将它们按由小到大的顺序排列起来
提示：需要排数的数字通过参数传递进来，
#include <stdio.h>
float paixu(float b[5]);
int main()
{
float a[5];
int i;
printf("请输入5个数：\n");
for(i = 0;i < 5;i++)
scanf("%f",&a[i]);
paixu(a);
printf("排序后结果是：\n");
for(i = 0;i < 5;i++)
printf("%2.1f\t",a[i]);
printf("\n");
return 0;
}
float paixu(float b[])
{
int i, j;
float t = 0.0;
for(i = 0;i < 5;i++)
{
for(j = i + 1; j < 5;j++)
{
if(b[j] < b[i])
{
t = b[i];
b[i] = b[j];
b[j] = t;
}
}
}
}
例如：输入:./a.out -1 2.1 -3 5 7 输出: -3 -1 2.1 5 7
4. 题目:求100以内的素数,全部打印出来
#include<stdio.h>
#include<stdlib.h>
int is_prime(int i)
{
int j;
for(j=2;j<i;j++)
if(i%j==0)
break;
if(j>=i)
return 1;
}
int main()
{
int i;
for(i=2;i<=100;i++)
{
if(is_prime(i)==1)
{
printf("%d\t",i);
}
}
while(1);
return0;
}
5. 题目: 一个数如果恰好等于它的因子之和,这个数被成为”完数”,例如:6=1+2+3.请编程找出1000以内的完数
#include <stdio.h>
#include <string.h>
void main()
{
int i,j,sum=1;
for(i=3;i<=1000;i++)
{
sum=1;
for(j=2;j<i;j++)
{
if( i%j==0)
sum+=j;
}
if(i==sum)
{
printf("%3d, 因子为：",i);
for( j=2; j<i; j++ )
{
if( i%j == 0 )
printf("%3d,", j );
}
printf("\n");
}
}
while(1);
return 0;
}