1.翻硬币 题目描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo

1.翻硬币
题目描述
小明正在玩一个“翻硬币”的游戏。 
桌上放着排成一排的若干硬币。我们用  *  表示正面，用  o  表示反面（是小写字母，不是零）。 
比如，可能情形是：oo*oooo 
如果同时翻转左边的两个硬币，则变为：oooo*oooo 
现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？ 
我们约定：把翻动相邻的两个硬币叫做一步操作。
输入
两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度< 1000 
输出
一个整数，表示最小操作步数。 
样例输入
*oo***o***
ooo***
样例输出
1

2.最大乘积
题目描述
对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？
输入
第一行一个数表示数据组数
每组输入数据共2行：
第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，
第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。
输出
每组数据输出1行，为最大的乘积。
样例输入
1
5 5
1 2 3 4 2
样例输出
48

3.新生舞会
题目描述
新生舞会开始了。n名新生每人有三个属性：姓名、学号、性别。其中，姓名用长度不超过20的仅由大小写字母构成的字符串表示，学号用长度不超过10的  仅由数字构成的字符串表示，性别用一个大写字符‘F’或‘M’表示。任意两人的姓名、学号均互不相同。换言之，每个人可被其姓名或学号唯一确定。给出m对  两人的信息（姓名或学号），判断他们是否能共舞。两人能共舞的充要条件为两人性别相异。 
提示 
可以把名字和学号都当成字符串处理。可以按以下流程实现。 
#include< iostream> 
#include< cstring> 
using  namespace  std; 
struct  tstudent 
{ 
char  name[21]; 
char  num[21]; 
char  sex; 
}; 
void  readdata(tstudent  student[],  int  n) 
{ 
输入N个学生的信息 
} 
int  findstudent(tstudent  student[],  int  n,  char*  data) 
{ 
if  (data  ==  NULL)  return  -1; 
判断是否有某个学生的学号或名字等于data，如果有，函数返回该学生在student数组中的序号，否则返回-1 
} 
void  solve(tstudent  student[],  int  n,  int  m) 
{ 
char  x[21],  y[21]; 
for  (int  i=0;  i< m;  i++)  { 
输入两个人的信息X、Y。通过调用findstudent函数判断这两个人能否成为舞伴 
} 
} 
int  main() 
{ 
int  n,  m; 
tstudent  student[1010]; 
cin> > n; 
readdata(student,  n); 
cin> > m; 
solve(student,  n,  m); 
} 
输入
第一行一个整数n（2< =n< =1000），表示学生人数。接下来的n行每行依次包含一名新生的姓名、学号、性别，分别用一个空格隔开。 
之后的一行是一个整数m(1< =m< =1000)，表示询问的数目。接着的m行每行包含两个信息（姓名或学号），保证两个信息不属于同一人，中间用一个空格隔开。 
输出
对于每个询问输出一行，如果两人可以共舞，输出一个大写字母‘Y’，否则输出一个大写字母‘N’。
样例输入
4
John 10 M
Jack 11 M
Kate 20 F
Jim 21 M
3
John 11
20 Jack
Jim Jack
样例输出
N
Y
N

4.快乐司机
题目描述
“嘟嘟嘟嘟嘟嘟
喇叭响
我是汽车小司机
我是小司机
我为祖国运输忙
运输忙”
这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土…
现在知道了汽车核载重量为w，可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载的最大价值。（n<10000,w<10000,0<gi<=100,0<=pi<=100)
输入
输入第一行为由空格分开的两个整数n w
第二行到第n+1行，每行有两个整数，由空格分开，分别表示gi和pi
输出
最大价值（保留一位小数）
样例输入
5 36
99 87
68 36
79 43
75 94
7 35
样例输出
71.3

5.发工资咯
题目描述
作为程序猿，最盼望的日子就是每月的9号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵 
但是对于公司财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小李最近就在考虑一个问题：如果每个员工的工资额都知道，最少需要准备多少张人民币，才能在给每位员工发工资的时候都不用员工找零呢？ 
这里假设程序猿的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。
输入
输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<100），表示员工的人数，然后是n个员工的工资。 
n=0表示输入的结束，不做处理。
输出
对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。
样例输入
3 1 2 3
0
样例输出
4