【输入形式】
输入共3行:
第1行13个整数,依次表示每种点数的牌所代表的分数。
第2行两个整数n和m,表示小华已有n张扑克牌,还可以挑选m张扑克牌。
第3行输入表示小华手上已经有的n张扑克牌的情况,输入的2张扑克牌信息之间没有空格分隔。
【输出形式】
输出共一行:
输出一个整数,表示小华在游戏中可以获得的最大分数。
注意:小华选牌的方案可能不唯一,但只要总分数最大即可,不需要输出选牌方案。
【样例输入】
1 3 1 1 1 1 2 3 4 1 3 0 1
3 2
234
【样例输出】
13
解题思路
这道题目其实思想非常简单就是将n个纸牌的值都累加起来。再加上m张里面的最大值即可。思路是很简单的,但是可能写了几次就会发现有个问题10咋办?。所以我们这里就需要判断输入的n个字符里面有没有10。
附上代码
#include<stdio.h>
void exchange(char c[]) //判断是否c中含有10如果有就将它变为X
{ int i,j;
for(i=0;c[i];i++)
if(c[i]=='1'&&c[i+1]=='0')
{ for(j=i;c[j];j++)
c[j]=c[j+1]; //移数
c[i]='X'; //替换为X
i--;
}
}
int main()
{
char s[14]="A23456789XJQK";
char c[150];
int a[13],i,j,m,n,sum,imax;
imax=sum=0;
for(i=0;i<13;i++)
scanf("%d",&a[i]); //输入13张牌的分数
for(i=1;i<13;i++)
if(a[i]>a[imax]) imax=i; //找到13张牌中的最大分数的下标
scanf("%d%d",&m,&n);
scanf("%s",c);
exchange(c);
for(i=0;i<m;i++)
{
for(j=0;s[j];j++)
if(s[j]==c[i]) sum+=a[j]; //将m个排的分数累加
}
printf("%d",sum+a[imax]*n); //将n个最大值分数累加并输出
return 0;
}