第一周作业

第一周作业

Training 1:整数算法训练

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

提示:n通过参数传入

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

提示:用数组完成

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

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

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

1.

#include <stdio.h>
int main()
{
int n;
printf("input:\n");
scanf("%d",&n);
int i = 1,count = 0,temp;

    while(i<=n)
{   
   temp = i;
while(temp!=0)
{
if(temp%10 == 9)
{
count++;
}
temp = temp/10;
}
i++;
}


printf("the result is:%d",count);
return 0;

}

2.

#include <stdio.h>
int main()
{
int n;
printf("输入人数：\n");
scanf("%d",&n);

int a[1000];
int i,temp;
int count = 0;
  temp = n; 
for(i = 0;i < n;i++)
{
a[i] = i+1;
}
i = 0;
while (n>1)
{
if(a[i] != 0)
{
count++;
}
if(count == 3)
{
a[i] = 0;
count = 0;
n--;
}
i++;
if(i == temp)
{
i = 0;
}
}
for(i = 0;i < temp;i++)
{
if(a[i] != 0)
{
printf("余下的为：%d号\n",a[i]);

}

}


return 0;

}

3.

#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.

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

}

5.

#include <stdio.h>
int main()
{
int i;
int j;
int sum=0;
int temp;
for(i = 1;i <= 1000;i++)
{
temp = i;
for(j = 1;j <= temp/2;j++)
{
if(temp%j == 0)
{
sum+=j;
}
}
if(sum == i)
{
printf("%d ",i);
}
sum = 0;


}
printf("\n");
return 0;