uva 10361 - Automatic Poetry
2013-08-08 23:58
253 查看
Problem I
Automatic Poetry
Input: standard input
Output: standard output
Time Limit: 2 seconds
Memory Limit: 32 MB
“Oh God”, Lara Croft exclaims, “it’s one of these dumb riddles
again!”
In Tomb Raider XIV, Lara is, as ever, gunning her way through
ancient Egyptian pyramids, prehistoric caves and medival hallways.
Now she is standing in front of some important Germanic looking
doorway and has to solve a linguistic riddle to pass. As usual, the
riddle is not very intellectually challenging.
This time, the riddle involves poems containing a
“Schuttelreim”. An example of a Schuttelreim is the following short
poem:
Ein Kind halt seinen Schnabel nur,
wenn es hangt an der
Nabelschnur.
A Schuttelreim seems to be a typical German invention. The funny
thing about this strange type of poetry is that if somebody gives
you the first line and the beginning of the second one, you can
complete the poem yourself. Well, even a computer can do that, and
your task is to write a program which completes them automatically.
This will help Lara concentrate on the “action” part of Tomb Raider
and not on the “intellectual” part.
After this line follow n pairs of lines containing Schuttelreims.
The first line of each pair will be of the form
s1<s2>s3<s4>s5
where the si are possibly empty, strings of lowercase
characters or blanks. The second line will be a string of lowercase
characters or blanks ending with three dots “...”. Lines will we at
most 100 characters long.
For each pair of Schuttelreim lines l1 and
ein kind haelt seinen <schn>abel
<n>ur
wenn es haengt an der ...
weil wir zu spaet zur <>oma
<k>amen
verpassten wir das ...
<d>u
<b>ist
...
wenn es haengt an der nabel schnur
weil wir zu spaet zur oma kamen
verpassten wir das koma amen
du bist
bu dist
代码:
#include<stdio.h>
#include<string.h>
int main()
{
int
i,len1,len2,cases,num,s1,s2,s3,s4;
char line1[101],line2[101];
scanf("%d",&cases);getchar();//getchar();
while(cases--)
{
gets(line1);
gets(line2);
// puts(line1);printf("%d
line1\n",cases);
// puts(line2);printf("%d
line2\n",cases);
len1=strlen(line1);
num=1;
for(i=0;i<len1;i++)
{
if(line1[i]=='<'
|| line1[i]=='>')
{
if(num==1)s1=i;
if(num==2)s2=i;
if(num==3)s3=i;
if(num==4)s4=i;
num++;
}
else
printf("%c",line1[i]);
}
printf("\n");
len2=strlen(line2);
for(i=0;i<len2;i++)
{
if(line2[i]=='.')break;
else
printf("%c",line2[i]);
}
for(i=s3+1;i<s4;i++)printf("%c",line1[i]);
for(i=s2+1;i<s3;i++)printf("%c",line1[i]);
for(i=s1+1;i<s2;i++)printf("%c",line1[i]);
for(i=s4+1;i<len1;i++)printf("%c",line1[i]);
printf("\n");
}
return
0;
}
Automatic Poetry
Input: standard input
Output: standard output
Time Limit: 2 seconds
Memory Limit: 32 MB
“Oh God”, Lara Croft exclaims, “it’s one of these dumb riddles
again!”
In Tomb Raider XIV, Lara is, as ever, gunning her way through
ancient Egyptian pyramids, prehistoric caves and medival hallways.
Now she is standing in front of some important Germanic looking
doorway and has to solve a linguistic riddle to pass. As usual, the
riddle is not very intellectually challenging.
This time, the riddle involves poems containing a
“Schuttelreim”. An example of a Schuttelreim is the following short
poem:
Ein Kind halt seinen Schnabel nur,
wenn es hangt an der
Nabelschnur.
A Schuttelreim seems to be a typical German invention. The funny
thing about this strange type of poetry is that if somebody gives
you the first line and the beginning of the second one, you can
complete the poem yourself. Well, even a computer can do that, and
your task is to write a program which completes them automatically.
This will help Lara concentrate on the “action” part of Tomb Raider
and not on the “intellectual” part.
Input
The input will begin with a line containing a single number n.After this line follow n pairs of lines containing Schuttelreims.
The first line of each pair will be of the form
s1<s2>s3<s4>s5
where the si are possibly empty, strings of lowercase
characters or blanks. The second line will be a string of lowercase
characters or blanks ending with three dots “...”. Lines will we at
most 100 characters long.
Output
For each pair of Schuttelreim lines l1 and
l2 you are to output two lines c1 and
c2 in the following way: c1 is the same as
l1 only that the bracket marks “<” and
“>” are removed. Line c2 is the same as
l2 , except that instead of the three dots the string
s4s3s2s5 should
appear.
Sample Input
3ein kind haelt seinen <schn>abel
<n>ur
wenn es haengt an der ...
weil wir zu spaet zur <>oma
<k>amen
verpassten wir das ...
<d>u
<b>ist
...
Sample Output
ein kind haelt seinen schnabel nurwenn es haengt an der nabel schnur
weil wir zu spaet zur oma kamen
verpassten wir das koma amen
du bist
bu dist
代码:
#include<stdio.h>
#include<string.h>
int main()
{
int
i,len1,len2,cases,num,s1,s2,s3,s4;
char line1[101],line2[101];
scanf("%d",&cases);getchar();//getchar();
while(cases--)
{
gets(line1);
gets(line2);
// puts(line1);printf("%d
line1\n",cases);
// puts(line2);printf("%d
line2\n",cases);
len1=strlen(line1);
num=1;
for(i=0;i<len1;i++)
{
if(line1[i]=='<'
|| line1[i]=='>')
{
if(num==1)s1=i;
if(num==2)s2=i;
if(num==3)s3=i;
if(num==4)s4=i;
num++;
}
else
printf("%c",line1[i]);
}
printf("\n");
len2=strlen(line2);
for(i=0;i<len2;i++)
{
if(line2[i]=='.')break;
else
printf("%c",line2[i]);
}
for(i=s3+1;i<s4;i++)printf("%c",line1[i]);
for(i=s2+1;i<s3;i++)printf("%c",line1[i]);
for(i=s1+1;i<s2;i++)printf("%c",line1[i]);
for(i=s4+1;i<len1;i++)printf("%c",line1[i]);
printf("\n");
}
return
0;
}
相关文章推荐
- ACM: uva 3902
- ACM: uva 10763 -&…
- ACM: uva 1073 - Glenbow Museum
- uva 10055 Hashmat the brave warr…
- uva&nbsp;10344解题报告
- ACM: uva 10391 - Compound Words
- ACM: uva 10253 - Series-Parallel…
- uva 11354 Bond
- UVa 10300 Ecological Premium
- (未)uva208&nbsp;-&nbsp;Firetruck
- ACM: uva 1451 - Average
- ACM: uva 1069 -&n…
- UVA 10189 C - MINES p
- ACM: uva_10755
- ACM: uva 1432 -&n…
- ACM: uva 11426 -&…
- uva 11865 stream my contest
- uva 10010 - Where's Waldorf?
- uva&nbsp;11624(BFS)
- uva 11865 stream my contest