P1042 乒乓球
题目背景
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。
题目描述
华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。比如现在有这么一份记录，（其中W表示华华获得一分，L表示华华对手获得一分）：
WWWWWWWWWWWWWWWWWWWWWWLW
在11分制下，此时比赛的结果是华华第一局11比0获胜，第二局11比0获胜，正在进行第三局，当前比分1比1。而在21分制下，此时比赛结果是华华第一局21比0获胜，正在进行第二局，比分2比1。如果一局比赛刚开始，则此时比分为0比0。直到分差大于或者等于2，才一局结束。
你的程序就是要对于一系列比赛信息的输入（WL形式），输出正确的结果。
输入格式
每个输入文件包含若干行字符串，字符串有大写的W、L和E组成。其中E表示比赛信息结束，程序应该忽略E之后的所有内容。
输出格式
输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。其中第一部分是11分制下的结果，第二部分是21分制下的结果，两部分之间由一个空行分隔。
输入 #1
WWWWWWWWWWWWWWWWWWWW
WWLWE
输出 #1
11:0
11:0
1:1
21:0
2:1
Accepted
#include <stdio.h>
#include <math.h>
#include <string.h>
int main(){
int arr[100000]={0};
int w=0,l=0;
char a;
int i;
for(i=1;;i++){
scanf("%c",&a);
if(a=='E') break;
else if(a=='W') arr[i]=1;
else if(a=='L') arr[i]=2;
else i--;
}
//----------------11分制 ----------------
for(i=1;;i++){
if(arr[i]==1) w++;
if(arr[i]==2) l++;
if(arr[i]==0) {
printf("%d:%d
",w,l);
break;
}
if(abs(w-l)>=2){
if(w>=11||l>=11){
printf("%d:%d
",w,l);
w=0;
l=0;
}
}
}
w=0;
l=0;
printf("
");
//----------------21分制 ----------------
for(i=1;;i++){
if(arr[i]==1) w++;
if(arr[i]==2) l++;
if(arr[i]==0) {
printf("%d:%d
",w,l);
break;
}
if(abs(w-l)>=2){
if(w>=21||l>=21){
printf("%d:%d
",w,l);
w=0;
l=0;
}
}
}
return 0;
}
P1042 乒乓球
题目描述
鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。
鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路边。”
我们假定多多在每个单位时间内，可以做下列四件事情中的一件：从路边跳到最靠近路边（即第一行）的某棵花生植株；
从一棵植株跳到前后左右与之相邻的另一棵植株；
采摘一棵植株下的花生；
从最靠近路边（即第一行）的某棵花生植株跳回路边。
现在给定一块花生田的大小和花生的分布，请问在限定时间内，多多最多可以采到多少个花生？注意可能只有部分植株下面长有花生，假设这些植株下的花生个数各不相同。
例如在图2所示的花生田里，只有位于(2,5),(3,7),(4,2),(5,4)的植株下长有花生，个数分别为13,7,15,9。沿着图示的路线，多多在21个单位时间内，最多可以采到37个花生。
输入格式
第一行包括三个整数，M,N和K，用空格隔开；表示花生田的大小为M×N(1≤M,N≤20)，多多采花生的限定时间为K(0≤K≤1000)个单位时间。接下来的M行，每行包括N个非负整数，也用空格隔开；第i+1行的第j个整数P ij (0≤Pij≤500)表示花生田里植株(i,j)下花生的数目，0表示该植株下没有花生。
输出格式
一个整数，即在限定时间内，多多最多可以采到花生的个数。
输入 #1
6 7 21
0 0 0 0 0 0 0
0 0 0 0 13 0 0
0 0 0 0 0 0 7
0 15 0 0 0 0 0
0 0 0 9 0 0 0
0 0 0 0 0 0 0
输出 #1
37
输入 #2
6 7 20
0 0 0 0 0 0 0
0 0 0 0 13 0 0
0 0 0 0 0 0 7
0 15 0 0 0 0 0
0 0 0 9 0 0 0
0 0 0 0 0 0 0
输出 #2
28
Accepted
#include <stdio.h>
#include <math.h>
#include <string.h>
int main(){
int m,n,k;
int num=0,time=0;//已摘总数、已花时间
int i,j;
int x=0,y=0;//当前位置
int a[25][25];
scanf("%d %d %d",&m,&n,&k);
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
scanf("%d",&a[i][j]);
while(time<k){
int max_num=0,max_i=0,max_j=0;
for(i=1;i<=m;i++){
for(j=1;j<=n;j++){
if(max_num<a[i][j]){
max_num=a[i][j];
max_i=i;
max_j=j;
}
}
}
if(!max_num) break;
if(!x) y=max_j;
//如果当前位置在路上，那么应走到横坐标max_j处，再进入花生地
//下面检查剩余的时间够不够走到max_i,max_j处，摘取花生，并回到路上
if(time+1+max_i+abs(max_i-x)+abs(max_j-y)<=k){
//[曼哈顿距离：d(i，j)=|xi-xj|+|yi-yj|]
time+=1+abs(max_i-x)+abs(max_j-y);
x=max_i;
y=max_j;
num+=a[max_i][max_j];
a[max_i][max_j]=0;//摘走花生赋值为0
}
else break;
}
printf("%d
",num);
return 0;
}