苏嵌学习日志6

作业

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