題目：http://hustoj.sinaapp.com/problem.php?id=1843

這題我做了有五個小時...就是沒讀懂題目中 "從每一個數字開始數一次" 是什么意思...

思路：既然是循環我就構建了個循環鏈表，然后從M往上一個個枚舉。

#include <iostream> #include <cmath> #include <stdio.h>using namespace std;int digit[10]; int num;struct nodes {int n;nodes *next; }node[10];void createlist() {nodes *c;node[0].n=digit[0];c=&node[0];for(int i=1;i<num;i++){c->next=&node[i];c=c->next;c->n=digit[i];}c->next=&node[0]; }int cycle(nodes * head) {int start = head->n;nodes *p=head,*c=head;for(int i=0;i<num;i++){for(int j=0;j<p->n;j++){c=c->next;}if(c==p) return 0;p=c;if(p->n==start ){if(i==num-1) return 1 ;else break;} }return 0; }int main() {int m;char temp[100];cin>>m;for( int i=m+1;;i++){num=log10(i)+1;sprintf(temp,"%d",i);int isz=0;for(int j=0;j<num;j++){digit[j]=temp[j]-'0';if(digit[j]==0){isz=1;}}if (isz) continue;bool flag = false;for(int j=0;j<num;j++){for(int k=j+1;k<num;k++){if(digit[k]==digit[j]) flag=true;}}if(flag) continue;createlist();if(cycle(&node[0])) {cout << i<<endl;break;}}return 0; }

?

轉載于:https://www.cnblogs.com/danielqiu/archive/2013/01/16/2862080.html

總結

以上是生活随笔為你收集整理的[USACO 2.2.2]循环数 (循环链表 枚举)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。