整数算法

来源：互联网发布：人工智能中医编辑：程序博客网时间：2024/06/16 14:18

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

提示:n通过参数传入

[plain] view plain copy
#include <stdio.h>  
void  num(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);  
    num(a);  
    return 0;  
}  

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

提示:用数组完成

[plain] view plain copy
#include <stdio.h>  
int shu(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);  
    shu(n);  
    return 0;  
}  

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

提示：需要排数的数字通过参数传递进来，

例如：输入:./a.out -1 2.1 -3 5 7 输出: -3 -1 2.1 5 7

[plain] view plain copy
#include <stdio.h>  
int paixu(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();  
    }  
    paixu(a,i);  
    for(j=0;j<i;j++)  
    {  
        printf("%lf\t",a[j]);  
    }  
    printf("\n");  
    return 0;  
}  

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

[plain] view plain copy
#include <stdio.h>  
#include <math.h>  
void  sushu(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);  
    sushu(n);  
    return 0;  
}  

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

[plain] view plain copy
#include <stdio.h>  
#include <string.h>  
int wan(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);  
    wan(n);  
    return 0;  
}  

0 0