整数算法的训练

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

#include<stdio.h>
int main()
{
    int n,m,j,i;
    int x = 0;
    printf("Input a number:\n");
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        j = i;
	while(j!=0)
	{
	    m = j%10;
	    if(m==9)
	    {
	        x = x++;
	    }
            j = j/10;
	}
    }
    printf("The number of 9 is:%d\n",x);
    return 0;
}

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

#include<stdio.h>
int main()
{
    int n;
    int i;
    int a[100];
    int count = 0;
    int num = 0;
    int mark;
    printf("Please input a number:n = ");
    scanf("%d",&n);
    for(i = 0;i < n;i++)
    {   
        a[i] = i+1;
    }
        while(count != n-1)
	{
	    for(i=0;i<n;i++)
	    {
	        if(a[i] == 0)
	        {
                    continue;
	        }
		num++;
	        if(num == 3)
	        {
	            a[i] = 0;
	            num = 0;
		    count++;
	        }
	     }
	 }
	 for(i=0;i<n;i++)
	 {
	     if(a[i] == 0)
	     {
	         continue;
	     }
	     mark = a[i];
	     break;
	 }
        printf("The last number is:%d\n",mark);    
        return 0;
}

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

#include<stdio.h>
int main()
{
    int i,j,a[5],temp;
    for(i=0;i<5;i++)
    {
        printf("please input a number a[%d]=",i);
	scanf("%d",&a[i]);
    }
    for(i=0;i<4;i++)
    {
        for(j=0;j<4-i;j++)
	{
	    if(a[j]>a[j+1])
	    {
	        temp = a[j];
		a[j] = a[j+1];
		a[j+1] = temp;
	    }
	}
    }
    for(i=0;i<5;i++)
    printf("%d\t",a[i]);
    printf("\n");
}

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

#include<stdio.h>
int main()
{
    int i;
    int j;
    int n;
    printf("Input a number:\n");
    scanf("%d",&n);
    printf("All of sushu:\n");
    for(i=3;i<=n;i++)
    {
        for(j=2;j<i;j++)
	{
	    if(i%j == 0)
	    {
	        break;
	    }
	}
	if(j == i)
	{
	    printf("%d\t",i);
	}
    }
    printf("\n");
}

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

#include<stdio.h>
int main()
{
    int a,i,j;
    printf("All of wanshu:\n");
    for(i=1;i<=1000;i++)
    {
        a = 0;
	for(j=1;j<i;j++)
	{
	   if(i%j == 0)
	   {
	       a = a+j;
	   }
	}
	if(i == a)
	{
	    printf("%d\t",i);
	}
    }
    printf("\n");
    return 0;
}