模拟题
laziercs
这个作者很懒,什么都没留下…
展开
-
2012 ACM/ICPC Asia Regional Online Warmup-1004
//http://acm.hdu.edu.cn/showproblem.php?pid=4260/*一个标准的汉诺塔模型,只不过这次要倒着推,利用要将第n个盘子移到目的柱子上,必须将前n-1个盘子移到除了目的柱子和当前柱子的另一个柱子上的原理来回溯就可以了,具体的思路就是如果要将n个盘都移动到B柱子上,如果第n个盘子在B柱子上,那么就是不用第n盘子了,问题就转化成了将n-1个盘子移到B柱子原创 2012-08-28 19:12:55 · 702 阅读 · 0 评论 -
hdu 1709-The Balance
/*一个简单题,直接模拟天平的称重过程就好了,利用各种可能的加减运算,把运算到的结果标记起来,没被标记的就是答案了*/#include#includeint num[110];int vis[11000],t[11000],sta[11000];int main(){ int n,i,j,sum,cnt; while(scanf("%d",&n)!=EOF)原创 2012-08-28 18:53:58 · 425 阅读 · 0 评论 -
2012 ACM/ICPC Asia Regional Changchun Online-1006
//一个题意不清的水题,水过了,不说什么了//代码如下: #includeint sta[1100];int main(){ int n,i,sp,j,flag,t; while(scanf("%d",&n)!=EOF) { for(i=1;i<=n;i++) scanf("%d",&sta[i]);原创 2012-09-08 19:03:51 · 618 阅读 · 0 评论 -
hdu 3781 Aronson
//用了大神的阿拉伯数字转英文,很强大;后面就直接一个bfs模拟就ok了;#include #include #include #include using namespace std;string num[1001] = {"", "first", "second", "third", "fourth", "fifth", "sixth", "sev原创 2012-10-02 17:21:05 · 776 阅读 · 0 评论 -
hdu-4414-Finding crosses
//一个模拟题,按题意搞就可以了,贴个代码:#include#includeint n;char mat[60][60];int judge(int a,int b){ int i; if(mat[a][b]!='#')return 0; for(i=1;;i++) { if(b-i=n)原创 2012-09-23 20:24:28 · 568 阅读 · 0 评论 -
SPOJ10649 Mirror Number(三进制回文)
/*题目:Mirror Number题目描述:A number is called a Mirror number if on lateral inversion, it gives the same number i.e it looks the same in a mirror. For example 101 is a mirror number while 100 is not原创 2013-03-17 16:31:51 · 927 阅读 · 0 评论