| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
没有输出0的情况。。。模拟水过。。。#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
#define FOR(i, a, b) for(int i = a; i <= b; i++)
const int MAX = 1e2 + 10;
int main()
{
int test;
scanf("%d", &test);
FOR(i, 1, test)
{
int len;
scanf("%d", &len);
char tmpa[MAX], tmpb[MAX], tmpneed[MAX * 2];
scanf("%s%s%s", tmpa, tmpb, tmpneed);
string a = tmpa, b = tmpb, need = tmpneed;
int ans = 1;
string tmp;
for(int j = 0; j < len; j++)
{
tmp += b[j];
tmp += a[j];
}
string org = tmp;
while(tmp != need)
{
ans++;
a.clear();
b.clear();
for(int j = 0; j < len; j++)
{
a += tmp[j];
b += tmp[j + len];
}
tmp.clear();
for(int j = 0; j < len; j++)
{
tmp += b[j];
tmp += a[j];
}
if(tmp == org)
{
ans = -1;
break;
}
}
printf("%d %d\n", i, ans);
}
return 0;
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator