作业
Training 1:整数算法训练
1、题目:通过编程实现,统计1~n有多少个9
提示:n通过参数传入
#include <stdio.h>
void statistics(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);
statistics(n);
return 0;
}
2、题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.
提示:用数组完成
#include<stdio.h>
int main()
{
int i,n,a[100],count,* p,out;
printf("共有几个人围成一圈?(不超过100人)\n");
scanf("%d",&n);
for(i=0;i<n;i++) //从1到n给每个人编号
{
a[i]=i+1;
i=0; //i为每次循环时的计数变量
count=0; //这是按123报数时的计数变量
out=0; //记录退出人数
p=a;
}
while(out<n-1) //循环直到只剩下一个人没退出为止
{
if(*(p+i)!=0) //遍历遇到没退出的人(序号没被标为0),123的报数+1
count++;
if(count==3) //当报数到3的时候,把退出的人的序号标为0,123的计数重新开始,退出人数+1
{
*(p+i)=0;
count=0;
out++;
}
i++; //计数变量+1,继续遍历
if(i==n) //遍历完一遍后,有一部分人退出,接着遍历第二遍;
i=0;
}
while(*p==0) //找出唯一一个不为0的数,即最后剩下的人的序号
p++;
printf("最后剩下的人是第%d号\n",*p);
return 0;
}
3、题目:输入5个数(含负数、小数)将它们按由小到大的顺序排列起来
提示:需要排数的数字通过参数传递进来,
例如:输入:./a.out -1 2.1 -3 5 7 输出: -3 -1 2.1 5 7
#include <stdio.h>
#define MAXSIZE 100
int sequence(float *num_array,int num)
{
int i;
int j;
float tmp;
for(i = 0;i < num-1; i++)
{
for(j = i + 1; j < num; j ++)
{
if(*(num_array + i) > *(num_array + j))
{
tmp = *(num_array + i);
*(num_array + i) = *(num_array + j);
*(num_array + j) = tmp;
}
}
}
return 0;
}
int main(int argc,char *argv[])
{
int i;
int k;
int total_num = 0;
float num_array[MAXSIZE];//定义最大容量的数组,存放数字
printf("共需要输入多少个数字:\n");
scanf("%d",&total_num);
printf("依次输入数字:\n");
for(i = 0; i < total_num; i ++)
{
scanf("%f",&num_array[i]);
}
sequence(num_array,total_num);//调用函数
printf("从小到大排序后结果为:\n");
for(k = 0;k < total_num;k ++)
{
printf("%g ",num_array[k]);
}
printf("\n");
return 0;
}
4、题目:求100以内的素数,全部打印出来
#include<stdio.h>
void Prime(void)
{
int i = 0;
int j = 0;
int flag = 0;
printf ("Prime numbers are : \n");
for (i = 2; i <= 100; i++)
{
for (j = 2; j < i; j++)
{
if (i % j == 0)
{
flag = 1;
break;
}
}
if (flag != 1)
{
printf ("%d ", i);
}
flag = 0;
}
}
int main()
{
Prime();
printf("\n");
return 0;
}
5、题目: 一个数如果恰好等于它的因子之和,这个数被成为”完数”,例如:6=1+2+3.请编程找出1000以内的完数
#include<stdio.h>
int main()
{
int i,j,k=1,s=1,n,m;
printf("1000以内的所有完数:");
for(n=3;n<=1000;n++)
{
m=n;
for(i=2;i<m;i++)
{
if(m%i==0)
{
s=i+s;
}
}
if(s==n)
{
printf(" %d",n);
k=1;s=1;
}
}
return 0;
}