牛牛做水题

Posted 2021-08-14 脱了罩罩你还有沟嘛

菜鸟小白C语言写“牛牛做水题”【随缘学习】

题目所述基本内容

牛牛喜欢做题。但他不喜欢做难题，喜欢做水题。

对于一个题号为i的题而言，题目的难度为i的所有因子之和除以i。牛牛认为难度小于2的题目都是水题。

例如：

编号为25的题目，其难度为（1+5+25）/25=1.24<2，因此这道题是水题。

编号为28的题目，其难度为（1+2+4+7+14+28）/28=2，因此这道题不是水题。

编号为30的题目，其难度为（1+2+3+5+6+10+15+30）/30=2.4>2，因此这道题也不是水题。

牛牛拿到了一个共有n道题目的题单，上面的题号为1、2、3、...、n。牛牛把上面所有的水题刷了个遍。每做一道编号为i的水题，牛牛可以获得i的快乐指数。

牛牛想知道，自己一共能获得多少快乐指数？

输入输出样例

备注 

解题关键

此题关键在于，找到题号为i的全部因子。

代码

#include<stdio.h>
int main()
{   int n;
    int a[1000]= {0};
    int p=0;
    scanf("%d",&n);
    for(int i=1; i<n+1; i++) {
        for(int j=1; j<i+1; j++) {
            if(i%j==0)
            {   int t=i/j;
                a[i]=a[i]+t;
            }
        }

    }
    for(int i=1; i<n+1; i++) {
        if((a[i]/i)<2)
        {
            p=p+i;
        }
    }

    printf("%d",p);
}

结束语

好兄弟好兄弟，留下你的关注和点赞，666走一波！！！！！