整数算法训练

第1题：

#include<stdio.h>


int main()


{
int n,i, j, count = 0;
printf("Please input a number:\n");
scanf("%d", & n);


for(i = 1; i <= n; i++)
{
j = i;




while(j / 10 != 0)
{
if(j % 10 == 9)
{
count ++;
}


j = j / 10;
}


if(j / 10 == 0)
{
if(j % 10 == 9)
{
count ++;
}
}


}


printf("有%d个9\n", count);
while(1);
return 0;

}

第2题：

#include <stdio.h>


int main()
{
int n;
int a[1000] =  {0};
int i,tmp, count = 0;


printf("输入人数:\n");
scanf("%d",&n);
tmp = 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 == tmp)
{
i = 0;
}
}

for(i = 0;i < tmp; i ++)
{

if(a[i] != 0)
{
printf("余下的为：%d号\n",a[i]);
}
}

while(1);
return 0;
}

第3题：

#include<stdio.h>
#define SIZE 5


int main()
{
float a[SIZE]={0};
int i, j; 
float tmp;
printf("input numbers:\n");


for(i = 0; i < SIZE; i++)
{
scanf("%f", & a[i]);
}


for(i = 0; i < SIZE - 1; i++)
{
for(j = 0; j < SIZE - i - 1; j++)
{
if(a[j] < a[j+1])
{
tmp = a[j];
   a[j] = a[j + 1];
   a[j + 1] = tmp;
}
}
}


for(i = 0; i < SIZE; i++)
{
printf("%g ", a[i]);
}
while(1);
return 0;
}

第4题：

#include<stdio.h>


int main()
{
int i, n;


for(i = 2; i < 100; i ++)
{
n = i - 1;


while(i % n != 0)
{
n --;
}


if(n == 1)
{
printf("%d\n", i);
}
}


while(1);
return 0;
}

第5题：

#include<stdio.h>


int main()
{
int i = 0;
     int j = 0;
     int sum = 0;
 
for(i = 2; i < 1000; i++)
{
sum = 0;
for(j = 1;j < i; j ++)
{
if(i % j == 0)
{
sum += j;
}
}
if(sum == i)
{
printf("%3d\n",i);
}
}
 
while(1);
return 0;
}