摘要: 这题要注意一下,字符串最后可能不是5的情况,这里容易遗漏!!!代码如下:#include"stdio.h"#include"string.h"#include"stdlib.h"int num[1000],count;char a[1005];int cmp(const void *a,const void *b){return *(int*)a-*(int*)b;}void convert(char *a){int i,s=0,state=0;for(i=0;a[i]!='\0';i++){if(a[i]!=' 阅读全文
posted @ 2012-05-13 16:31 朝圣の路 阅读(200) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1207这题不知道该说啥,看网上别人都说这题是水题,但是我觉得挺难的啊。思路是这样的,先把j个盘子挪到第四个杆上,然后再把剩下的用按照经典汉诺达的模型移到目标杆上。还有一点是要注意的。。汉诺塔问题中,把盘子移到任意一个杆子上所以得步数是一定的,虽然我还不知道是为什么!如果哪位大神知道的话麻烦您给我留言,谢谢啦!代码如下:#include"stdio.h"int main( ){__int64 num[65]={0,1,3},min;int i,j,n;num[64]=18433;for(i= 阅读全文
posted @ 2012-05-13 15:57 朝圣の路 阅读(615) 评论(2) 推荐(0) 编辑