整数算法训练

1.#include<stdio.h>


int main()
{
int n,m,k;
int i,j=0;


printf("请输入数字n:\n");
scanf("%d",&n);


for(i=0;i<=n;i++)
{
k=i;
while(k!=0)
{
m=k%10;
k=k/10;
if(m==9)
{
j++;
}
}
}
printf("1-%d有%d个9\n",n,j);
while(1);
return 0;

}

2.#include <stdio.h>


int main()
{
   int n;
   int a[1000];
   int i,temp;
   int count = 0;
   printf("输入人数：\n");
   scanf("%d",&n);
   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]);
 }




   }
   while(1);
   return 0;

}

3.#include <stdio.h>
#define SIZE 100


int sort(float *num_array,int num)
{
   int i;
   int j;
   float tmp;


   for(i = 0;i < num-1; i++)
   {
     for(j = 0; j < num-1-i; j ++)
{
       if(*(num_array + j) > *(num_array + j + 1))
  {
          tmp = *(num_array + j);
          *(num_array + j) = *(num_array + j + 1);
          *(num_array + j + 1) = tmp;
  }
}


   }
   return 0;
}


int main()
{
  int i;
  int k;


  int num = 0;
  float num_array[SIZE];//定义最大容量的数组，存放数字


  printf("共需要输入多少个数字：\n");
  scanf("%d",&num);


  printf("依次输入数字：\n");
  for(i = 0; i < num; i ++)
  {
    scanf("%f",&num_array[i]);
  }


  sort(num_array,num);//调用函数


  printf("从小到大排序后结果为：\n");
  for(k = 0;k < num;k ++)
  {
    printf("%g ",num_array[k]);
  }


  printf("\n");
  while(1);
  return 0;

}

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

}

5.#include<stdio.h>


void PerfectNum(void)
{
  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);
}
  }
}


int main()
{
PerfectNum();
while(1);
return 0;
}