[USACO 2.2.2]循环数 (循环链表枚举)

题目：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]循环数 (循环链表枚举)相关推荐

USACO断开的项链(新技巧枚举）
你有一条由 N 个珠子串成的项链,珠子的颜色有红.白.蓝三种,珠子在项链中呈随机分布. 例如N=29 时,两个项链的示例如下所示: 1 2 1 2r b b r b r r br b b br r b ...
洛谷 - 试炼场（全部题目备份）
整理的算法模板合集: ACM模板目录 1.新手村 1 - 1 洛谷的第一个任务 1 - 2 顺序与分支 1 - 3 循环!循环!循环! 1 - 4 数组 1 - 5 简单字符串 1 - 6 过程函数 ...
ProFuzzer: On-the-ﬂy Input Type Probing for Better Zero-day Vulnerability Discovery
目录摘要介绍动机总览设计与实施类型探测探测类型指导突变摘要现有的基于变异的模糊器倾向于在不了解其底层语法和语义的情况下随机变异程序的输入.在本文中,我们提出了一种新颖的即时探测技术 ...
单源最短路的建图方式（Dijkstra）
由于是复习,所以不会解释太多. 主要为Dijkstra的堆优化板子和朴素版(看数据范围) 再次看看时间复杂度[ n 为点数,m 为边数 ]:朴素版:O(),堆优化版:O( (n+m)logm ). 目 ...
洛谷1522 牛的旅行
洛谷1522 牛的旅行本题地址: http://www.luogu.org/problem/show?pid=1522 题目描述农民 John的农场里有很多牧区.有的路径连接一些特定的牧区.一片所 ...
备战蓝桥杯—枚举——[USACO Nov08]成交
农夫 John 余下了 m 批干草无法处理,他准备要开一个拍卖会去出售他的干草.现在有 n 个顾客,每个顾客的报价是 ai.现在 John 要确定一个单价,所有报价大于等于单价的顾客将会买到 1批干 ...
USACO健康的荷斯坦奶牛(DFS,二进制暴力枚举）
农夫约翰以拥有世界上最健康的奶牛而感到自豪. 奶牛想要保持健康,每天就要补充足量的多种维生素. 约翰为奶牛们准备了多种牛饲料,每种牛饲料中都富含奶牛所需的多种维生素,但是每种维生素的具体含量可能并不相 ...
USACO Broken Necklace 题解（环展开成链，枚举）
题目大意:有一个项链,由红.蓝.白三种颜色的珠子组成,然后现在选择项链中的某一处断开,然后沿断开处的两个珠子分别查找,直至找到一个颜色不同的珠子,并统计个数(其中颜色以第一个非白色的为准,白色的珠子可 ...
USACO 1.2 Milking Cows (枚举)
标记数组(哈希) 1e6的范围,开一个char数组全然能够,有人为1,无人为0,注意边界就可以.最后线性扫描就可以. 时间复杂度,应该是O(n),n为最后结束的时间. 缺点就是--比較慢 /*ID:t ...

[USACO 2.2.2]循环数 (循环链表枚举)

[USACO 2.2.2]循环数 (循环链表枚举)相关推荐

最新文章

热门文章

[USACO 2.2.2]循环数 (循环链表 枚举)

[USACO 2.2.2]循环数 (循环链表 枚举)相关推荐

最新文章

热门文章

[USACO 2.2.2]循环数 (循环链表枚举)

[USACO 2.2.2]循环数 (循环链表枚举)相关推荐