poj 1426 FindTheMultple

最新推荐文章于 2021-08-03 17:41:59 发布

Unimen

最新推荐文章于 2021-08-03 17:41:59 发布

阅读量476

点赞数

分类专栏：算法/数据结构文章标签： date

本文链接：https://blog.csdn.net/Unimen/article/details/6553804

版权

算法/数据结构专栏收录该内容

76 篇文章 0 订阅

订阅专栏

/* Name:poj 1426 FindTheMultple Author:Unimen Date: 1/05/2011 13:49 Description:广搜同余定理 */ /* 解题报告： 1、广搜索，同余定理 */ #include <iostream> #include <cstring> #include <queue> using namespace std; int visited[210]; long long anResult; int main() { int n; int next1, next2; long long temp; while(cin>>n && n) { memset(visited, 0, sizeof(visited)); queue<long long> que; visited[1] = 1; que.push(1); while(!visited[0]) { temp = que.front(); que.pop(); next1 = (temp * 10) % n; next2 = (next1 + 1) % n; if(0 == visited[next1]) { visited[next1] = 1; que.push(temp * 10); anResult = temp * 10; } if(0 == visited[next2]) { visited[next2] = 1; que.push(temp * 10 + 1); anResult= temp * 10 + 1; } } cout<<anResult<<endl; } return 0; }