UVa -1584 Circular Sequence 解题报告 - C语言
2016-10-11 12:52
489 查看
1.题目大意
输入长度为n$(2\le n\le 100)$的环状DNA串,找出该DNA串字典序最小的最小表示。
2.思路
这题特别简单,一一对比不同位置开始的字符串的字典序,更新result。
3.代码
参考书目:算法竞赛入门经典(第2版) 刘汝佳 编著
输入长度为n$(2\le n\le 100)$的环状DNA串,找出该DNA串字典序最小的最小表示。
2.思路
这题特别简单,一一对比不同位置开始的字符串的字典序,更新result。
3.代码
#include"stdio.h" #include"string.h" #define maxn 100 int judge(char* s,int p,int q) //比较p的字典序是否比q小 { int m=strlen(s); for(int i=0; i<m; i++) if(s[(p+i)%m]!=s[(q+i)%m]) return s[(p+i)%m]<s[(q+i)%m]; return 0; } int main() { int T,i,m,result; char s[maxn]; scanf("%d",&T); while(T--) { scanf("%s",s); m=strlen(s); for(i=0; i<m; i++) if(judge(s,i,result)) result=i;//如果i的字典序比result小,那么将i存入result中 for(i=0; i<m; i++) printf("%c",s[(result+i)%m]); printf("\n"); } return 0; }
参考书目:算法竞赛入门经典(第2版) 刘汝佳 编著
相关文章推荐
- 环状序列(Circular Sequence, ACM/ICPC Seoul 2004, UVa1584)
- 例题3-6 环状序列(CircularSequence, ACM/ICPC Seoul 2004, UVa1584)
- UVa 1584 Circular Sequence --- 水题
- 2018.2.21【 UVa - 1584 】解题报告(紫书例题,环状序列,字典序)
- UVa 1584:Circular Sequence
- UVA 1584 Circular Sequence【串的最小循环表示】
- 【紫书】例题3-6 环状序列(Circular Sequence, ACM/ICPC Seoul 2004, UVa1584)
- UVa 1225 - Digit Counting - ACM/ICPC Danang 2007 解题报告 - C语言
- 环装序列 (Circular Sequence, ACM/ICPC Seoul 2004, UVa1584)
- UVa1584 - Circular Sequence
- UVa 1585 - Score - ACM/ICPC Seoul 2005 解题报告 - C语言
- UVa1584 环状序列 (Circular Sequence)
- Circular Sequence,ACM/ICPC Seoul 2004,UVa 1584
- 环状序列(Circular Sequence, ACM/ICPC Seoul 2004, UVa1584)
- Uva 12012 Detection of Extraterrestrial 解题报告
- Uva 1352 Colored Cubes 解题报告(枚举+码力)
- Uva 1335 Beijing Guards 解题报告(策略+二分)
- uva 1025 A Spy in the Metro 解题报告
- UVa 11549 Calculator Conundrum 解题报告(判环)
- UVa 1326 Jurassic Remains 解题报告(Meet-in-the-Middle)