0
已解决
2750 求和
经验值:400 时间限制:1000毫秒
瑶海区2016年信息学竞赛试题
不许抄袭,一旦发现,直接清空经验!
题目描述 Description
最近合肥下了好多天雨,周末班主任组织班级同学们去欢乐谷游玩,大家都很开心,同学们玩了好多东西,大家都很疲劳了,在这个时候,小明和同学们看到了一个开启智慧之门游戏。小明和同学决定去看看究竟。欢迎同学来到智慧之门,来这里得同学需要一定得智慧,才能参观游玩,智慧之门门主提出了一个问题,只有回答出来得同学才能参观游玩下一个节目,智慧之门门主首先提出了一个数学问题给你一个正整数10,求1到10之间所有的5的倍数之和。小明快速得到答案15,这时候智慧之门门主说,如果给你任意一个正整数是N(N≤10^10),求1到N之间所有的5的倍数之和,这个时候大家都在思考中,小明得意的笑了,因为他是信息学爱好者,可以编程实现。
输入描述 Input Description
输入只有一行,正整数N
输出描述 Output Description
输出只有一行,1到N之间所有的5的倍数之和S
样例输入 Sample Input
10
样例输出 Sample Output
15(因为1~10之间只有5和10是5的倍数)
老是超时
0
已采纳
数据范围N≤10^10,一百亿次循环肯定超时了,建议循环部分改为
for(int i=5;i<=a;i+=5)
{
sum+=i;
}
这样循环就少了很多,勉强可以压线过,试过了[刚从孔小川那边过来就看见你了……]
周瑞麟在2021-07-13 15:27:33追加了内容
不要说我抄袭,那个2750也是我答的
0
0
0
0
0