在异乡打拼的小李同志迷上了一款叫诺斯克的台球游戏,而且随着练习的深入,他总是能在某些神奇的时刻开启外挂模式,此时小李将指哪打哪,直至无球可打。现在小李想让你帮他计算下当他开启外挂模式的时候最多可以取得多少分数。
注意:台面上的球数经常会异于传统斯诺克。
斯诺克比赛的基本规则如下:
一、 彩球共分8种颜色,红(1分)、黄(2分)、绿(3分)、棕(4分)、蓝(5分)、粉(6分)、黑(7分)、白(主球,控制白球来打其余球)。
二、 当台面上有红球的时候你必须先击打一个红球,然后能且只能击打一个彩球(不包括红球),此时落袋的彩球将会被放回桌面,一直重复该过程。
三、 当打完规则二的彩球(不包括红球)发现已经没有红球时,按照彩球的分值从低到高将其依次击入袋中。
输入格式:
输入仅有一行,共7个用空格隔开的整数,分别为当前台面上红、黄、绿、棕、蓝、粉、黑球的数目。
输出格式:
输出仅有一行,共1个整数,表示小李可以得到的最高分。
输入样例:
2 0 1 0 3 0 2
输出样例:
48
解题思路:规则2说了——没有彩球打!!跳出,因为不能连着打两个红球,然后有彩球打就一直红球减减然后加最大的彩球然后得出答案。
#include<bits/stdc++.h>
using namespace std;
int a[10];
int main(){
for(int i=1;i<=7;i++){
cin>>a[i];
}
int sum=0,f=0;
while(a[1]>0){//红球可以打
f=0;//f用来标记有没有打了彩球
sum+=1;
a[1]--;
if(a[7]>0){
sum+=7;
f=1;
}else if(a[6]>0){
sum+=6;
f=1;
}else if(a[5]>0){
sum+=5;
f=1;
}else if(a[4]>0){
sum+=4;
f=1;
}else if(a[3]>0){
sum+=3;
f=1;
}else if(a[2]>0){
sum+=2;
f=1;
}
if(f==0)break;//没有彩球打!!跳出,因为不能连着打两个红球
}
for(int i=2;i<=7;i++){
while(a[i]>0){//从小到大顺序加入sun
sum+=i;
a[i]--;
}
}
cout<<sum<<endl;
return 0;
}