Contest1032 - 郑州师范学院2013级新生程序设计

问题 D:Βιβλιοθήκη Baidu相似的单词
#include<stdio.h>
int main()
问题 D: 相似的单词
题目描述 两个单词的组成字母一样，相应的字母数量也一样，则称这两个单词 是相似的。比如dog和god是相似的。现在给两个单词，要让它们成为 相似单词，怎么办呢？比如dog和good要相似，good删除一个‘o’嘛... 好简单。我们可以进行一系列操作，一次操作是删除一个单词的一个 字母。现在我想知道两个单词要相似最少经过几步的操作，可以吗？
输入
输入数据有多组。首先输入一个整数ncase，表示输入数据的 组数。然后是ncase组输入，每组输入占一行，是一个由“.”和 “*”组成的字符串，“.”代表男生，“*”，代表女生。字符 串长度小于1000。
输出
对应每组输入数据，输出两个数字，分别代表男生和女生的数 量，输出单独占一行。
问题 F: 男生女生
样例输出
I love you!! To be or not to be
问题 E: 这不可能是情书吧
#include<stdio.h>
int main()
{
int T,i,k;
int a[101];
char ch[101],ch0[101];
scanf("%d",&T);
while(T--)
输入
输入包括两个整数n（0<n<=10）和k（0<k<=10），分 别代表李白一路作诗的数量和最后酒壶中剩余的数量。
输出
输出李白出行时带了多少酒。
样例输入
13
样例输出
4
问题 H: 李白饮酒
设李白最后剩下的酒为y,倒数第二次为 2y-1;
问题 H: 李白饮酒Code:
#include <stdio.h> #include <stdlib.h> main() {
int k,n,i; scanf("%d%d",&n,&k); for(i=1;i<=n;i++)
k=(k-1)*2; printf("%d\n",k); }
问题 F: 男生女生
题目描述
大家都知道，郑州师范学院女生数量多质量高，所以小明在填 报高考志愿时毅然拒绝了某某名校的邀请，选择了郑州师范学 院（还获得郑州师院的高额奖学金，一举多得）。报到现场排 起了长队，出于好奇，小明想数数队伍中的男生女生分别是多 少，我们用“.”来表示男生，用“*”来表示女生，小明对于数 字非常不敏感，所以希望大家能帮他统计一下男生女生的人数。
for(i=0;str[i];i++)//str[i]!='\0' {
if(str[i]=='.') m++;
else f++; } printf("%d %d\n",m,f); }
}
while(ncase--) { scanf("%s",str); m=0; f=0;
for(i=0;str[i];i++)//str[i]!='\0' { if(str[i]=='.') m++; else f++; } printf("%d
{
getchar();
gets(ch0);
for(i=0;ch0[i]!='\0';i++)
scanf("%d",a+i);
for(i=0;ch0[i]!='\0';i++)
{
ch[a[i]-1]=ch0[i];
}
ch[i]='\0';
puts(ch);
}
return 0;
}
while(T--) { getchar(); gets(ch0); for(i=0;ch0[i]!='\0';i++) scanf("%d",a+i); for(i=0;ch0[i]!='\0';i++) { ch[a[i]-1]=ch0[i]; } ch[i]='\0'; puts(ch); }
%d\n",m,f); }
问题 E: 这不可能是情书吧
题目描述
某MM暗恋ACMore很久了，终于下定决心写一封情书给他。害 羞的她不敢直接把心意写到情书上，所以将情书里的内容做了 加密处理。她先把内容写好了，然后将其打乱顺序，接着给出 另一个数字序列，表示之前情书中内容的字母的顺序。
比如： 情书打乱了顺序的字符序列
样例输入
2 ..***.*** **.***
样例输出
36 15
问题 F: 男生女生
#define N 1100 main() {
int ncase,i,f,m; char str[N]; scanf("%d",&ncase);
while(ncase--) {
scanf("%s",str); m=0; f=0;
输入
输入第一行为一个整数T（0<T<=10），表示有T组测试实例。 每组测试实例包括两行，第一行为一个长度小于等于100的字
符串，第二行为一个长度和字符串相等的数字序列。
输出
输出还原后的情书。
样例输入
2 ou!!I le yov 9 10 11 12 1 2 3 6 7 8 4 5 eb ot ton ro eb oT 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
ou!!I le yov 然后数字序列为
9 10 11 12 1 2 3 6 7 8 4 5 按照数字序列中的数字的顺序，就可以将情书本来的内容读出
来了！ ACMore接到情书后，看着这两个奇怪的序列，一头 雾水，这不可能是情书吧！！！ 现在请你帮他将情书的内容还原出来吧！
问题 E: 这不可能是情书吧
输入
首先输入一个整数T（0<T<=10），表示有T个测试实例。每个测试实例包含 两个单词，每个单词的长度小于等于1000。单词中只包含英文小写字母。
输出
输出最少经过几步的操作可以使两个单词成为相似单词。每个输出占一行。
样例输入 2 dog god dog good
样例输出 0 1
Contest1032 - 郑州师范学院2013级新生程序设计
问题 H: 李白饮酒
题目描述
大家都知道李白喜欢饮酒作诗赏桃花。一日李白带着一 壶酒出游，每当路上遇到桃花，李白就会喝下剩下的酒 中的一半少一斗，然后作诗一首。那么同学们，现在已 知李白一路作了多少首诗和酒壶中剩下了多少酒，你能 不能计算出李白出游时带了多少酒？