HOJ 1008 How many n

最新推荐文章于 2019-06-25 22:47:32 发布

Myles

最新推荐文章于 2019-06-25 22:47:32 发布

阅读量827

点赞数

本文提供了一段针对特定ACM编程题目的解决方案，通过使用C++实现，该程序能够判断两个整数之间的特殊倍数关系，并计算出特定条件下循环节的长度。通过对输入的整数a和b进行操作，程序有效地解决了题目要求的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hit.edu.cn/judge/show.php?Proid=1008

#include <cstdio> #include <cstring> const int MAX = 10240; const int ELE[] = { 2, 4, 5, 8, 10 }; int main() { bool visited[MAX]; int i, a, b; while(scanf("%d %d", &a, &b) != EOF) { bool quick = false; for(i = 0; i < 5; i++) if(b % ELE[i] == 0 && a % ELE[i] != 0) { quick = true; break; } if(quick) { printf("0/n"); continue; } int n = 0; memset(visited, false, sizeof(visited)); for(i = 1; true; i++) { n = (10*n+a) % b; if(n == 0) { printf("%d/n", i); break; } else if(visited[n] || i >= b) { printf("0/n"); break; } else visited[n] = true; } } return 0; }