牛牛做水题

Posted 脱了ZZ

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了牛牛做水题相关的知识,希望对你有一定的参考价值。

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

以上是关于牛牛做水题的主要内容,如果未能解决你的问题,请参考以下文章

牛牛做水题

牛牛做数论(素数+思维)

2020牛客寒假算法基础集训营2——C.算概率DP

2022牛客寒假算法基础集训营1全部题解

2022牛客寒假算法基础集训营1题解AHFIDBKG

CSPS模拟 52