usaco Runaround Numbers
来源:互联网 发布:cocos js 源码 编辑:程序博客网 时间:2024/04/29 19:13
暴力 枚举。。。。。
code
/*ID: yueqiqLANG: C++TASK: runround*/#include <set>#include <map>#include <ctime>#include <queue>#include <cmath>#include <stack>#include <limits>#include <vector>#include <bitset>#include <string>#include <cstdio>#include <cstring>#include <fstream>#include <string.h>#include <iostream>#include <algorithm>#define ls rt<<1#define rs rt<<1|1#define Si set<int>#define LL long long#define pb push_back#define PS printf(" ")#define Vi vector<int>#define LN printf("\n")#define SD(a) scanf("%d",&a)#define PD(a) printf("%d",a)#define SET(a,b) memset(a,b,sizeof(a))#define FF(i,a) for(int i(0);i<(a);i++)#define FD(i,a) for(int i(a);i>=(1);i--)#define FOR(i,a,b) for(int i(a);i<=(b);i++)#define FOD(i,a,b) for(int i(a);i>=(b);i--)#define readf freopen("runround.in","r",stdin)#define writef freopen("runround.out","w",stdout)const double pi = acos(-1.0);const int maxn = 50;const int BigP = 99999999;const int INF = 99999999;const int dx[]={0,1,0,-1};const int dy[]={1,0,-1,0};using namespace std;int q[10],vis1[10],vis2[10];bool check(int key){ SET(vis1,0);SET(vis2,0); int len=(int)log10(key),tmp,tlen; tlen=len; while(key){ tmp=key%10; q[tlen--]=tmp; key/=10; } //FOR(i,0,9) printf("%d ",q[i]); //LN; FOR(i,0,len) vis1[q[i]]++; FOR(i,0,9) if(vis1[i]>1) return false; //puts("??"); int pos=0; FOR(i,0,len){ int t=q[pos]; vis2[t]++; if(vis2[t]>1) return false; pos=(pos+t)%(len+1); } if(pos!=0) return false; return true;}int main (){ readf; writef; int N; SD(N); //PD(check(147)); while(true){ N++; //PD(check(N)); if(check(N)){ PD(N);LN; break; } }return 0;}
- 【其他】【USACO】Runaround Numbers
- usaco training-Runaround Numbers
- USACO / Runaround Numbers(穷举)
- USACO Runaround Numbers
- usaco Runaround Numbers
- [USACO]Runaround Numbers
- USACO:Runaround Numbers
- USACO-Runaround Numbers
- USACO Runaround Numbers
- USACO--2.2Runaround Numbers
- USACO 2.2 Runaround Numbers
- USACO 2.2 Runaround Numbers
- USACO-Runaround Numbers
- usaco Runaround Numbers
- USACO 2.2Runaround Numbers
- USACO 2.2 Runaround Numbers
- USACO :Runaround Numbers 解题报告
- [USACO 2.2.3] Runaround Numbers
- LevelDB文件结构
- 累的时候看看(转载)
- Wp暴目录漏洞-全版本通杀
- LDD3 Timer定时器使用
- OpenStack安装部署管理中常见问题解决方法(OpenStack-Lite-FAQ)
- usaco Runaround Numbers
- 一位码农的人生自述(二十八)------DNF
- mac上类似ubuntu的apt安装命令
- DevExpress学习笔记(五)-以拖拽的方式构建树(TreeList)
- 我包了“二奶”,有点内疚(转)
- 闲言
- TOMCAT配置jvm内存
- 第八天——悲剧周日
- Baby-step giant-step