整数算法训练

1. 题目:通过编程实现,统计1~n有多少个9
提示:n通过参数传入

#include <stdio.h>
void  fun(int n)
{
    int i,temp,b,count = 0;

    for(i = 0;i <= n;i++)
    {
        temp = i;
        while(temp != 0)   //temp 用来记录i，取余，取除数
        {
            b = temp%10;    
            temp = temp/10;
            if(b == 9)
            {
                count++;
            }
        }
    }
    printf("the number of nine is%d\n",count);
    
}
int main()
{
    int n ;

    printf("please enter a number :\n");
    scanf("%d",&n);
    fun(n);

    return 0;
}

运行结果：

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

#include <stdio.h>

int main()
{
    int stu[100];
    int x,a,i=0,j=0;
    int count=0;

    printf("please input the number of people:\n");
    scanf("%d",&x);
    for(a=1;a<=x;a++)
    {
        *(stu+a-1) = a;
    }

    while(j<x-1)
    {
        if(*(stu+i) != 0)
        {
            count++;
        }
        if(count==3)
        {
            count=0;
            *(stu+i)=0;
            j++;
        }
        i++;
        if(i==x)
        {
            i = 0;
        }
    
    }
    for(i=0;i<x;i++)
    {
        printf("%-3d",*(stu+i));
    }
    printf("\n");
    return 0;
}

运行结果：

3. 题目:输入5个数(含负数、小数)将它们按由小到大的顺序排列起来
提示：需要排数的数字通过参数传递进来，
例如：输入:./a.out -1 2.1 -3 5 7 输出: -3 -1 2.1 5 7

#include <stdio.h>
void fun(float*a)
{
    int i ,j;
    float t;
    for(j=0;j<4;j++)
        for(i=0;i<4-j;i++)
        {
            if(*(a+i)>*(a+i+1))
            {
                t=*(a+i);
                *(a+i)==*(a+i+1);
                *(a+i+1)=t;

            }
        }
     for(i=0;i<5;i++)
     {
         printf("%g\t",*(a+i));
     }
     printf("\n");

}
int main()
{
    float a[5];
    int i,j ;
    float t;
    printf("please input five number :\n");
    for(i=0;i<5;i++)
    {
        scanf("%f",&a[i]);
    }
    fun(a);
    return 0;
}

运行结果：

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

#include <stdio.h>

int main()
{
    int j;
    int i;
    for(i=1;i<=100;i++)
    {
        for(j=2;j<=i;j++)
        {
            if(i%j==0)
            {
                break;
            }
        }
        if(i==j)
        {
            printf("%d\t",i);
        }
        
    }
    printf("\n");
    return 0;
}

运行结果：

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

#include <stdio.h>

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

运行结果：