题目连接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=530
我的方法是直接利用BFS暴力搜索
我的代码:
Source
Problem Id:1690User Id:bingshen
Memory:4276KTime:953MS
Language:G++Result:Accepted
-
Source
#include<stdio.h>
#include<queue>
#include<algorithm>
using namespace std;
__int64 ans[300];
bool used[300];
void init()
{
__int64 now,i,num=0;
memset(used,0,sizeof(used));
queue<__int64>q;
q.push(1);
while(!q.empty())
{
now=q.front();
q.pop();
for(i=1;i<=200;i++)
{
if(!used[i]&&now%i==0)
{
ans[i]=now;
used[i]=true;
num++;
}
}
if(num==200)
break;
now=now*10;
q.push(now);
now=now+1;
q.push(now);
}
}
int main()
{
__int64 n;
init();
while(scanf("%I64d",&n)!=EOF)
{
if(n==0)
break;
printf("%I64d/n",ans[n]);
}
return 0;
}
不过还好953MS卡过去了。。但是如果过不了的话,可以直接利用刚刚的程序打一个表出来,因为反正n不大
分享到:
相关推荐
ZOJ解题报告ZOJ解题报告ZOJ解题报告ZOJ解题报告
zoj题目简单归类zoj题目简单归类zoj题目简单归类
包含了zoj700多道题目的源代码,在做题时可以参考
acm中zoj1002的可运行C++程序
一个非常非常非常非常实用的zoj结题代码
Problem Arrangement zoj 3777
ZOJ题目答案源码
本代码是zoj上AC的1951的代码,把双重循环简化为O(n),不过素数判断的改进还不够
ZOJ1805代码
浙大ZOJ题目分类,可以让你更方便快速锁定那你想要联系的题目,是自己快速提高·
zoj 1003 c语言的,要写这么多描述吗。。
ZOJ题解集合-截至2835。共1244个文件,C/C++,有重复
学习ACM程序设计的朋友一定要看,这是训练必备的POJ ZOJ题目分类及解题思路
zoj1027解题指南和代码,还不错,是学校培训给的。
zoj 题库 详细解答 解题代码 acm
zoj3464 Rugby Football测试数据
ZOJ是一个经典的分油问题,我再这里采用的是广度优先的方法,当然得到的不是最优解,只是一个可行解而已。
zoj4041正确题解源代码,以及运行程序
大学ACM竞赛,ZOJ 1733 运用递归(优化)的方法。ac的代码。
zoj 1002 C语言的为什么描述要这么多字啊。。