（艾迪茉莉转圈圈~~找最小环）Circular Sequence UVA

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
char a[211],b[211];
int n;
int main()
{cin>>n;while(n--){cin>>a;int len=strlen(a);strcpy(b,a);///把a字符串复制给bstrcat(a,b);///把b接到a后面构成环for(int i=1; i<len; i++){///比较两个字符串的前len-1位（i不能到len,因为是环）if(strncmp(b,a+i,len)>0)///比较len个字符,地址是从a+i开始strncpy(b,a+i,len);///把len-1位字符串a复制给b}///输出b字符串puts(b);}
}
inline char gc()
{static char buff[100000000],*S=buff,*T=buff;return S==T&&(T=(S=buff)+fread(buff,1,100000000,stdin),S==T)?EOF:*S++;
}

（艾迪茉莉转圈圈~~找最小环）Circular Sequence UVA - 1584相关推荐

Circular Sequence UVA - 1584
原题及翻译 Some DNA sequences exist in circular forms as in the following figure, which shows a circular ...
UVA1584 Circular Sequence【字符串】
Circular Sequence UVA - 1584 题目传送门题目大意:输入一个环形字符串,需输出其最小字典序的形式的字符串. AC代码: #include <cstdio> #i ...
图论 + 数论 ---- CF1325E E. Ehab‘s REAL Number Theory Problem (约数个数 + 枚举 + bfs找最小环)[从图结构优化搜索]
题目链接题目大意: 给你nnn个数,每个数保证约数个数不超过777个.问你从中选出若干个数的乘积是完全平方数,最少要选择多少个数?,不存在输出-1. 题目思路: 1.每个数约数不超过7个→\rig ...
CodeForces - 1364D Ehabs Last Corollary(dfs树找最小环)
题目链接:点击查看题目大意:给出一个由 n 个结点和 m 条边构成的无向图,再给出一个 k ,需要在图中完成下面任意一种操作: 找到一个大小恰好为的独立集找到一个大小不超过 k 的环题目分析 ...
【UVA/Codeforces】1584 Circular Sequence / 792B Counting-out Rhyme（就是一个圈儿...）
https://vjudge.net/problem/UVA-1584 1584 Circular Sequence 输入一个字符串,可以以字符串中任意一个字母作为起始,输出字典序最小的那个字符串两 ...
1584 - Circular Sequence
Circular Sequence Some DNA sequences exist in circular forms as in the following figure, which shows ...
UVA1584 UVALive3225 Circular Sequence【水题】
Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequ ...
UVa1584 - Circular Sequence
//UVa1584 - Circular Sequence //题目:给你一个环状串,输出它以某一位置为起点时得到最小字典序的串. //分析:从初位置到末位置每次更新字典序较小的起始位置 #inclu ...
例题3-6 环状序列（Circular Sequence）
我的代码(vjudge AC): //Circular Sequence #include <stdio.h> #include <string.h> bool less(co ...

（艾迪茉莉转圈圈~~找最小环）Circular Sequence UVA - 1584

（艾迪茉莉转圈圈~~找最小环）Circular Sequence UVA - 1584相关推荐

最新文章

热门文章