问题标题: 酷町堂:酷町堂: 2750 求和

0
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
潘艺博
潘艺博
初级天翼
初级天翼

我也超时过,你从5开始就可以勉强过关了

for(5~n,i每次都加5){
        sum+=i;
    }

输出

 

我要回答