BestCoder5 1001 Poor Hanamichi(hdu 4956) 解题报告
2014-08-17 22:07
489 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4956(它放在题库后面的格式有一点点问题啦,所以就把它粘下来,方便读者观看)
题目意思:给出一个范围 [l, r] 你, 问是否能从中找到一个数证明 Hanamichi’s solution 的解法是错的。
Hanamichi’s solution 是这样的:
对于某个数 X,从右往左数它的每一位数字(假设第一位是从0开始数)。它 偶数位的数字之和 - 奇数位的数字之和 = 3 而且 这个 X 满足函数 X mod 11 = 3 。
一开始见数据范围达到1e18 就刹时吓坏了,怕暴力超时,于是比赛的时候,就不敢做咯~~~~点知,原来可以啦,真奇怪= =
一个个枚举即可,题目有点长,意思有点难明,关键是太多干扰的地方,例如这句:
纯粹是吓人滴 = =
题目意思:给出一个范围 [l, r] 你, 问是否能从中找到一个数证明 Hanamichi’s solution 的解法是错的。
Hanamichi’s solution 是这样的:
对于某个数 X,从右往左数它的每一位数字(假设第一位是从0开始数)。它 偶数位的数字之和 - 奇数位的数字之和 = 3 而且 这个 X 满足函数 X mod 11 = 3 。
一开始见数据范围达到1e18 就刹时吓坏了,怕暴力超时,于是比赛的时候,就不敢做咯~~~~点知,原来可以啦,真奇怪= =
一个个枚举即可,题目有点长,意思有点难明,关键是太多干扰的地方,例如这句:
纯粹是吓人滴 = =
#include <iostream> #include <cstdio> #include <cstring> using namespace std; bool check(__int64 x) { int sum[2] = {0, 0}; __int64 t = x; int p = 0; while (x) { sum[p] += x % 10; x /= 10; p = !p; } if (sum[0]-sum[1] != 3 && t % 11 == 3) return false; if (sum[0]-sum[1] == 3 && t % 11 != 3) return false; return true; } int main() { __int64 l, r; int T; while (scanf("%d", &T) != EOF) { while (T--) { scanf("%I64d%I64d", &l, &r); __int64 tmp = l; while (tmp <= r) { if (!check(tmp)) break; tmp++; } if (tmp > r) printf("-1\n"); else printf("%I64d\n", tmp); } } return 0; }
相关文章推荐
- BestCoder3 1001 Task schedule(hdu 4907) 解题报告
- BestCoder19 1001.Alexandra and Prime Numbers(hdu 5108) 解题报告
- hdu 4956 Poor Hanamichi(bestcoder Round 6 1001)
- BestCoder17 1001.Chessboard(hdu 5100) 解题报告
- BestCoder15 1002.Instruction(hdu 5083) 解题报告
- BestCoder4 1002 Miaomiao's Geometry (hdu 4932) 解题报告
- BestCoder13 1001.Beautiful Palindrome Number(hdu 5062) 解题报告
- BestCoder18 1002.Math Problem(hdu 5105) 解题报告
- BestCoder3 1002 BestCoder Sequence(hdu 4908) 解题报告
- BestCoder7 1002 Little Pony and Alohomora Part I(hdu 4986) 解题报告
- BestCoder8 1002 Revenge of Nim(hdu 4994) 解题报告
- BestCoder20 1002.lines (hdu 5124) 解题报告
- BestCoder10 1001 Revenge of Fibonacci(hdu 5018) 解题报告
- BestCoder10 1002 Revenge of GCD(hdu 5019) 解题报告
- hdu 4883 bestcoder round 2 1001 TIANKENG’s restaurant
- [Bestcoder] Round #27 1001、1002 | HDU 5162、5163
- BestCoder21 1002.Formula 解题报告
- HDU BestCoder 1001
- BestCoder24 1001.Sum Sum Sum(hdu 5150) 解题报告
- [Bestcoder] Valentine's Day Round 1001 - Ferries Wheel | HDU 5174