poj 1780 欧拉回路构造字符串
来源:互联网 发布:微博客户端网络异常 编辑:程序博客网 时间:2024/06/06 02:53
和西安邀请赛D题类似的题目
这道题会爆栈,所以要非递归写,但是看了很久其实代码没理解,回头重写
题解:http://blog.csdn.net/dongshimou/article/details/37815377
http://www.cnblogs.com/372465774y/p/3200775.html
#include <cstdio>#include <cmath>#include <iostream>using namespace std;const int SIZE = 100000+10;int a,s;int sta[SIZE*10],li[SIZE*10];char ans[SIZE*10];void sea(int v, int m){ int w; while(li[v]<10) { w=v*10+li[v];//相当于左移一位,就是以前一个数的最后n-1位左移一位作为第二个数的前n-1位 li[v]++; //li[v]范围是0-9,,就是第v位,把各种试过来,并且保证前面没出现过,因为上一行li[v]已经用过,所以试li[v]+1 sta[s++]=w;//sta里存的是答案,注意0表示n-1个0 v=w%m; //移位"溢出" }}int main(){ int n,m; while(~scanf("%d", &n) && n) { if(n == 1) { printf("0123456789\n"); continue; } int v=0; s=a=0; m=pow(10.0, double (n-1) ); for(int i=0;i<m;i++)li[i]=0; sea(v, m); while(s) { v=sta[--s]; ans[a++]=v%10+'0'; v/=10; sea(v, m); } for(int i=1; i<n; i++)putchar('0'); while(a)putchar(ans[--a]); putchar('\n'); } return 0;}
1 0
- poj 1780 欧拉回路构造字符串
- POJ 1780 Code (欧拉回路 +构造)
- POJ 1780 Code (欧拉回路)
- poj 1780 欧拉回路求解
- 欧拉回路及其构造
- 欧拉回路,poj 1041
- 欧拉回路,poj 1041
- POJ 1392 欧拉回路
- POJ 2230 (欧拉回路)
- poj 2337 欧拉回路
- poj 2230 欧拉回路
- POJ 2230 欧拉回路
- POJ 1041 欧拉回路
- POJ 2337 欧拉回路
- POJ 1386 欧拉回路
- 欧拉回路+路径 POJ
- hdu 4850 字符串构造---欧拉回路构造序列 递归+非递归实现
- POJ 1780 欧拉i回路判断&&输出欧拉回路
- 每天学点Scala 1
- 毕业生自传-6
- 简单实现遮盖层随鼠标左右划入的效果-------Day75
- 游戏人工智能(AI)开发(二)
- postgresql关联更新与窗口函数应用
- poj 1780 欧拉回路构造字符串
- CSDN 接单QQ1458910822 清理离退休干部违规住房问题不留死角
- 游戏人工智能(AI)开发(三)Part1
- 排序&约瑟夫环&单链表逆置&字符串四则运算
- PHP开发环境&MySQL下载安装及配置流程
- 游戏人工智能(AI)开发(三)Part2
- 入门级Oracle查询语句
- 初探Django之安装
- C/C++大数库简介