牛牛做水题
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走一波!!!!!
以上是关于牛牛做水题的主要内容,如果未能解决你的问题,请参考以下文章