苏嵌学习——Training1整数算法训练7.14

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

#include <stdio.h>

void  count_9(int n)
{
    int count=0;
    int b;
    int i=0;
    int temp;

    for(i=0;i<=n;i++)
    {
        temp = i;
        while(temp)
	{
            b = temp % 10;
            temp = temp / 10;
	    if(b == 9)
            {
	       count++;
	    }
	}
    }
    printf("含有9的个数为%d\n",count);
}

int main()
{
    int a;
    printf("请输入一个数：");
    scanf("%d",&a);
    count_9(a);
    return 0;
}

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

提示:用数组完成

#include <stdio.h>

int baoshu(int n)
{
    int a[20];
    int i=0;
    int count=0;
    int num=0;
    int mark;

    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)
	    {
	        num = 0;
		a[i] = 0;
		count++;
	    }
        }
     }

     for(i=0;i<n;i++)
     {
         if(a[i]==0)
	 {
	     continue;
	 }
	 mark = a[i];
	 break;
     }
     printf("留下的是原来的%d号（号码是从1开始）\n",mark);    
}

int main()
{
    int n;
    printf("请输入人数(20人以内):");
    scanf("%d",&n);
    baoshu(n);
    return 0;
}

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

#include <stdio.h>

int sort(double *b,int n)
{
    int i = 0,j = 0;

    for(i=0;i<n;i++)
    {
       for(j=i+1;j<n;j++)
       {
          if(*(b+i)>*(b+j))
	  {
	      int temp;
	      temp = *(b+i);
	      *(b+i) = *(b+j);
	      *(b+j) = temp;
	  }
       }
    }
}

int main()
{
    double a[20];
    int i=0;
    int j=0;
    char ch=0;

    printf("请输入要排序的数(20个以内):");

    while(ch!='\n')
    {
        scanf("%lf",a+i);
	i++;
	ch = getchar();
    }

    sort(a,i);

    for(j=0;j<i;j++)
    {
        printf("%lf\t",a[j]);
    }
    printf("\n");
    return 0;
}

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

#include <stdio.h>
#include <math.h>

void  prime(int n)
{
    int i=0,j=0;
    int temp=1;

    printf("1~%d中有素数:",n);

    for(i=3;i<=n;i++)
    {
        for(j=2;j<=sqrt(i);j++)
	{
	    temp = i % j;
	    if(temp == 0)
	    {
	       break;
	    }
	}

	if(temp!=0)
	{
	   printf("%d\t",i);
	}
    }
    printf("\n");
}
int main()
{
    int n;
    printf("请输入一个整数:");
    scanf("%d",&n);
    prime(n);
    return 0;
}

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

#include <stdio.h>
#include <string.h>

int wanshu(int num)
{
    int i=0,j=0;
    int a[100]={0};
    int n=0;
    int sum=0;

    printf("1~%d中完数有:",n);

    for(i=0;i<=num;i++)
    {
       for(j=1;j<i;j++)
       {
           if((i%j)==0)
	   {
	      a[n] = j;
	      n++;
	   }
       }

       for(j=0;j<n;j++)
       {
          sum+=a[j];
       }

       if(i==sum)
       {
          printf("%d\t",i);
       }

       n = 0;
       sum = 0;
       memset(a,0,sizeof(a));
    }
    printf("\n");
}

int main()
{
    int n;
    printf("请输入一个数:");
    scanf("%d",&n);
    wanshu(n);
    return 0;
}