解题思路:
这道题坑了我一把,比赛的最后一题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语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:489 |
C语言训练-阶乘和数* (C语言代码)浏览:1060 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1019 |
简单的a+b (C语言代码)浏览:719 |
C语言程序设计教程(第三版)课后习题9.8 (Java代码)浏览:1674 |
WU-输出正反三角形 (C++代码)浏览:1100 |
母牛的故事 (C语言代码)浏览:739 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:541 |
1128题解(返回值为数组的情况)浏览:571 |
矩形面积交 (C语言代码)浏览:1433 |