題目鏈接：http://codeforces.com/contest/382/problem/A

簡要說明題目：輸入一個字符串，并且含有字符“|”一個（除此之外輸入只含有大寫字母），表示分隔線，在分割線兩邊大寫字母的個數(shù)分別表示相應(yīng)重量（每個字母的重量相同）。然后再輸入一個只含大寫字母的字符串，判斷是否能將字符串分配到"|"兩邊，如果能則輸出分配后的結(jié)果，如果不能則輸出“Impossible”。

代碼：

#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

int main()

{

int a,b,c,i,k,p;

int x,t;

char st[20000],ts[20000];//分別用來儲存第一行輸入的字符串和第二行輸入的字符串

while(cin>>st>>ts)

{

a=b=c=0;

for(i=0;st[i]!='|';i++)

a++;

for(i=strlen(st)-1;st[i]!='|';i--)

b++;

c=strlen(ts);

if(a==b)

{

if(c%2==0)

{

for(i=0;i<c/2;i++)

cout<<ts[i];

cout<<st;

for(i=c/2;i<c;i++)

cout<<ts[i];

cout<<endl;

}

else cout<<"Impossible"<<endl;

}

else

{

k=a>b?b:a;

p=a>b?a:b;

t=p-k;

if(c==t)

{

if(a<b)

{

cout<<ts<<st<<endl;

}

else

{

cout<<st<<ts<<endl;

}

}

else if(c<t) cout<<"Impossible"<<endl;

else

{

if((c-t)%2==0)

{

x=t+(c-t)/2;

if(a<b)

{

for(i=0;i<x;i++)

cout<<ts[i];

cout<<st;

for(i=x;i<c;i++)

cout<<ts[i];

cout<<endl;

}

else

{

for(i=x;i<c;i++)

cout<<ts[i];

cout<<st;

for(i=0;i<x;i++)

cout<<ts[i];

cout<<endl;

}

}

else cout<<"Impossible"<<endl;

}

}

}

return 0;

}

運行結(jié)果截圖：

總結(jié)

以上是生活随笔為你收集整理的Ksenia and Pan Scales(思维题）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。