司机是个大坏蛋


私信TA

用户名:413845275

访问量:27350

签 名:

ctf菜鸡

等  级
排  名 191
经  验 4762
参赛次数 1
文章发表 38
年  龄 18
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

解题思路:

#include<stdio.h>

#include<math.h>

int main()

{

    int n,i,j,sum;

    scanf("%d",&n);

    for(j=2; j<=n; j++)

    {

        sum=0;

        for(i=1; i<j; i++)

        {

            if(j%i==0)

            {

                sum=sum+i;

            }

        }

        if(sum==j)

        {

            printf("%d its factors are",j);

            for(i=1; i<j; i++)

            {

                if(j%i==0)

                {

                    printf(" %d",i);

                }

            }

            printf("\n");


        }


    }


}






注意事项:

这样写是可以的,但是会超时,因为测试数据竟然有10000000000以内的,丧心病狂。。。。。。。所以参考楼上那个人的建议,直接输出答案



参考代码:

#include <stdio.h>

 

int main() {

    int n;

    while (scanf("%d", &n) != EOF) {

        if (n >= 6)

            printf("6 its factors are 1 2 3\n");

        if (n >= 28)

            printf("28 its factors are 1 2 4 7 14\n");

        if (n >= 496)

            printf("496 its factors are 1 2 4 8 16 31 62 124 248\n");

        if (n >= 8128)

            printf("8128 its factors are 1 2 4 8 16 32 64 127 254 508 1016 2032 4064\n");

    }

    return 0;

}


   


 

0.0分

0 人评分

  评论区