解题思路:
这道题坑了我一把,比赛的最后一题emmmm
这道题目变16进制变回10进制其实就是 一个数字*16+下一个数字
又因为 16*x%15 = x
所以事实上就是由n加到m再取余
而又因为每15个数相加取余 == 0 《=》 (1+2+。。。+15)%15 == 0
所以只需统计有多少项15去掉,然后再由n加起就行了
注意事项:
我一直a不了是因为 等差公式先除以2,导致分母去掉了,常情看代码
参考代码:
#pragma comment(linker, "/STACK:1024000000, 1024000000")
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m;
int main()
{
// freopen("in.txt","r",stdin);
scanf("%lld%lld",&n,&m);
ll num = (m-n+1)%15;
printf("%lld\n",((n+n+num-1)*num/2)%15); //一定要这样,不能((n+n+num-1)/2*num)
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复