感觉自己好咸鱼呀……B题写了这么久,虽然可以算作1A(忽略一次少include一个头文件的CE)……

思想很简单,每次选定一个字符串作为目标字符串,然后把其他所有字符串都当做测试字符串,计算出总共需要的步数,再在这些计算出的步数中找到最小的那个就是答案。

 #include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char str[][];
int n;
bool is_equal(char sta[],char tes[],int len)//判断两个字符串是否相等
{
for(int i=;i<len;i++)
{
if(sta[i]!=tes[i]) return false;
}
return true;
}
int step(int sta,int tes)//计算从tes测试字符串到sta目标字符串需要多少步
{
int cnt=;
int len=strlen(str[sta]);
char test[*len+];//新建一个test字符串
for(int i=;i<len;i++) test[i]=str[tes][i];
for(int i=;i<len;i++) test[len+i]=str[tes][i];
test[*len]='\0';
//以上三行是做如此的工作:源字符串:“abc”,test字符串:“abcabc”,这样可以方便后续计算步数
while(cnt<len)//计算出从tes测试字符串到sta目标字符串需要cnt步
{
if(is_equal(str[sta],test+cnt,len)) break;
else cnt++;
}
if(cnt>=len) return -;//如果跑完一圈依然没有能够找到某次和目标字符串相同,那么就代表ans=-1;
return cnt;
}
int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++) scanf("%s",str[i]);
int ans=,flag=;
for(int i=;i<=n;i++)//枚举目标字符串
{
int cnt=;
for(int j=;j<=n;j++)//枚举测试字符串
{
if(i!=j)
{
int tmp=step(i,j);
if(tmp==-){
printf("-1\n");
return ;
}
else cnt+=tmp;
}
}
if(cnt<ans) ans=cnt;
}
printf("%d\n",ans);
}

最新文章

  1. &lt;转&gt;C Runtime Library(MSVCRT)来历
  2. js中的fadeIn()
  3. CodeForces 300C --数论
  4. Abstract Algebra chapter 7
  5. ARM学习笔记15——串口通信基本原理【转】
  6. 关于js中原型链的理解
  7. DOM操作-根据name获取网页中的全部复选框
  8. 权限系统设计-day02
  9. 使用QuertZ组件来搞项目工作流(一)
  10. Scala数组| 集合
  11. 嵌入式Linux系统的构成和启动过程
  12. [SHOI2015]自动刷题机
  13. openssh升级,打补丁
  14. springboot —— 多数据源
  15. MVC 之 属性详解
  16. [转]安装openfire后admin无法登录管理控制平台
  17. Oracle使用超大SQL脚本文件恢复数据问题记录
  18. MMU段式映射(VA -> PA)过程分析
  19. Shell学习——变量
  20. ABAP内表数据做层次XML输出

热门文章

  1. Java输出错误信息与调试信息
  2. logback -- 配置详解 -- 四 -- &lt;filter&gt;
  3. mongodb 初学 目录
  4. 让树莓派自动上报IP地址到邮箱,二代B
  5. vmware centos7系统虚拟机复制到其他电脑后不能联网问题解决
  6. Python 文件学习笔记
  7. selenium之 chromedriver与chrome版本映射表(更新至v2.31)
  8. Unity Shader 自定义纹理坐标变量写法
  9. XPath的初步认识
  10. 扩展方法以及LinQ的学习