牛牛做水题

Posted 2022-12-10 做一个AC梦

菜鸟小白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走一波！！！！！