蓝桥-ALGO-37-Hankson的趣味题
来源:互联网 发布:com口测试软件 编辑:程序博客网 时间:2024/05/26 07:27
ACM模版
描述
题解
这个题貌似是一个很经典的题了……数论题,各种头脑风暴,我也说不好,在网上找了一个不错的解题报告,可以好好看看,揣摩一下下吧~~~
这个解题报告详细的解释了代码中各种可能为 0 的情况,需要排除部分因子,剩下的就是把可行的因子的范围连乘算一下就好了!
代码
#include <cstdio>#include <iostream>using namespace std;const int MAXN = 55555;int cnt;int prime[MAXN];bool vis[MAXN];void init(){ for (int i = 2; i <= MAXN; i++) { if (!vis[i]) { prime[++cnt] = i; for (long long j = 1ll * i * i; j <= MAXN; j += i) { vis[j] = 1; } } }}int cal(int &x, int p){ int res = 0; while (x % p == 0) { res++; x /= p; } return res;}int n;int a0, a1, b0, b1;int main(){ init();// freopen("/Users/zyj/Desktop/input.txt", "r", stdin);// freopen("/Users/zyj/Desktop/output.txt", "w", stdout); int T; scanf("%d", &T); while (T--) { int ans = 1; scanf("%d%d%d%d", &a0, &a1, &b0, &b1); if (b1 % a1) { cout << 0 << '\n'; continue; } for (int i = 1; i <= cnt; i++) { if (b1 % prime[i] == 0) { int a0_ = cal(a0, prime[i]); int a1_ = cal(a1, prime[i]); int b0_ = cal(b0, prime[i]); int b1_ = cal(b1, prime[i]); if (a0_ == a1_ && b0_ == b1_) { ans *= (b1_ - a1_ + 1); } else if (a0_ == a1_ && b0_ < b1_) { if (a1_ > b1_) { ans = 0; } } else if (a0_ > a1_ && b0_ == b1_) { if (a1_ > b1_) { ans = 0; } } else if (a1_ != b1_) { ans = 0; } } if (i == cnt && b1 > 1) { prime[++cnt] = b1; } } printf("%d\n", ans); } return 0;}
参考
《Hankson的趣味题》解题报告
阅读全文
0 0
- 蓝桥-ALGO-37-Hankson的趣味题
- Hankson的趣味题
- Hankson的趣味题
- hankson的趣味题
- NOIP2009 Hankson的趣味题
- Codevs1172 Hankson的趣味题
- NOIP2009 Hankson 的趣味题
- NOIP2009 Hankson的趣味题
- 【noip】HankSon的趣味题
- NOIp2009 Hankson的趣味题
- 1172 Hankson 的趣味题
- 【Noip2009】hankson的趣味题
- P1072 Hankson 的趣味题
- NOIP-2009-B2 HANKSON 的趣味题
- Hankson的趣味题[NOIP2009]解题报告
- 【NOIP2009】洛谷1072 Hankson的趣味题
- NOIP2009 Hankson的趣味题 [数论]
- 初中OJ1835. 【NOIP2009TG】Hankson 的趣味题
- 「报告」工业互联网信息安全厂商报告-02
- Centos7 Redis安装_第四节
- 守护线程
- 2017四川省赛F题Simple Algebra
- Android集训第二天
- 蓝桥-ALGO-37-Hankson的趣味题
- 【12.4】c++ primer plus 课后编程答案
- (转)侯捷在华中科技大学的一次演讲:真正佩服的,是那些超越自己局限的人
- nodeJs爬虫小程序练习
- hashmap 中put实现的源代码
- 浏览器的重绘、回流及网页优化
- mysql数据库中文乱码问题
- 1131. Subway Map (30)[dfs剪枝+回溯]
- IOS核心动画高级一:图层树