2018.7.14学习日志（Training 1：整数算法训练）

Training 1:整数算法训练

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

提示:n通过参数传入

#include <stdio.h>
 
void fun(int n)
{
int i;
int temp;
int count = 0;
int b;
 
for(i = 1;i <= n;i++)
{
temp = i;
while(temp != 0)
{
b=temp % 10;
temp=temp / 10;
if(b == 9)
{
count++;
}
}
}
 
printf("The result is:%d\n",count);
}
 
int main()
{
int n;
 
printf("Enter a number!\n");
scanf("%d",&n);
 
fun(n);
 
    return 0;
}

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

提示:用数组完成

#include<stdio.h> 
main() 
{ 
int a[100]; 
int i,n,p=0,q; 
printf("input number:"); 
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]); 
}

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

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

例如：输入:./a.out  -1  2.1  -3  5  7 输出: -3 -1 2.1 5 7

#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;
}
}
}


}

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

#include<stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
for(j=2;j<=i-1;j++)
{
if(i%j==0)
break;
}
if(j>=i)
printf("%d\n",i);
}
}

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

#include <stdio.h>
void main()
{
 int num,sum=0,m;
 printf("1\t"); 
 for(num=2;num<=1000;num++)
    {
       sum = 0;
     for(m=1;m<num;m++)
        {
         if(num%m==0)
         {
          sum=sum+m;
         }
        }
        if(sum==num)
        {
         printf("%d\t",num);
        }
 }
  
}