poj1426
来源:互联网 发布:java 类可以带参数吗 编辑:程序博客网 时间:2024/05/21 06:32
简单的bfs,但应该用字符处理才是最安全的__int64也不是很好
#include<iostream>
using namespace std;
__int64 q[1<<20];
int n;
void bfs(){
int front=0,rear=0;
q[rear++]=1;//m第一个 数位0无意义;
__int64 u;
while(front<rear){
u=q[front++];
if(u%n==0) break;
u*=10;
q[rear++]=u;
q[rear++]=u+1;
}
printf("%I64d/n",u);
}
int main(){
while(scanf("%d",&n),n){
bfs();}
return 0;}
- poj1426
- poj1426
- POJ1426
- poj1426
- poj1426
- poj1426
- POJ1426
- poj1426
- poj1426
- poj1426
- poj1426
- poj1426
- POJ1426
- poj1426
- POJ1426
- POJ1426
- poj1426
- poj1426
- apache里mod_expires的用法
- Windows Presentation Foundation 简介
- 世界上著名的诡异问题~能想出全部的智商至少200!
- 下载文件
- Android开发者必须深入学习的10个应用开源项目
- poj1426
- 文件上传
- Dot NET:嵌入式开发平台(图)
- 正向最大匹配和反向最大匹配
- 电容屏调试和wince6.0的多点触摸。
- 一次db2安装碰到的问题1
- SqlServer2005固定服务器角色
- 服务器网页缓存的深入分析
- IT外企那点儿事(5-7)