USACO Section 2.2 Runaround Numbers
来源:互联网 发布:谢霆锋厨艺知乎 编辑:程序博客网 时间:2024/05/21 17:33
/*ID: lucien23PROG: runroundLANG: C++*/#include <iostream>#include <fstream>#include <cstring>using namespace std;int main(){ifstream infile("runround.in");ofstream outfile("runround.out");if(!infile || !outfile){cout << "file operation failure!" << endl;return -1;}unsigned long M;infile >> M;int numCnt[9];while (1) {M++;char strNum[10];sprintf(strNum, "%ld", M);int len = strlen(strNum);//验证M中无0if (strchr(strNum, '0') != NULL){continue;}//验证M中所有的数字都不一样int *flags = new int[len]();int i;for (i=0; i<9; i++){numCnt[i] = 0;}for (i=0; i<len; i++){numCnt[strNum[i]-'0'-1]++;}for (i=0; i<9; i++){if (numCnt[i] >= 2)break;}if (i < 9){continue;}//验证数字规律int pos = 0;i = 0;while (i++ < len){flags[pos] = 1;int count = strNum[pos] - '0';pos = (count + pos) % len;}for (i=0; i<len; i++){if (flags[i] == 0){break;}}delete[] flags;//判断规律是否符合if (i == len && pos == 0){outfile << M <<endl;break;}}return 0;}
1 0
- USACO section 2.2 Runaround Numbers
- USACO Section 2.2 Runaround Numbers
- USACO Section 2.2 Runaround Numbers
- USACO-Section 2.2 Runaround Numbers (枚举)
- Section 2.2 Runaround Numbers
- USACO Section 2.2 Runaround Numbers - 又一个枚举的思想
- USACO--2.2Runaround Numbers
- USACO 2.2 Runaround Numbers
- USACO 2.2 Runaround Numbers
- USACO 2.2Runaround Numbers
- USACO 2.2 Runaround Numbers
- [USACO 2.2.3] Runaround Numbers
- USACO 2.2 Runaround Numbers (runround)
- USACO 2.2.3 Runaround Numbers
- USACO - 2.2 Runaround Numbers(枚举)
- USACO 2.2.3 Runaround Numbers
- USACO 2.2.3 Runaround Numbers 循环数
- USACO:2.2.3 Runaround Numbers 循环数
- struts2中实现for循环
- 使用RegexKitLite.h编译错误及解决
- 详解android解析Xml的三种方式——DOM、SAX以及XMLpull
- android的HttpClient添加请求超时时间
- Android Handler机制
- USACO Section 2.2 Runaround Numbers
- openvswitch、Bridge、Datapath
- 复习cookie
- NSLayoutConstraint-代码实现自动布局的函数用法说明
- 并查集深入理解
- Android的MVC模式:
- hdu1560
- java 枚举类型enum 的使用
- window.print打印指定div-打印网页指定区域