遇到的算法题--02（斗牛）-CSDN博客

本文链接：https://blog.csdn.net/apacat/article/details/90300625

“斗牛”是一种热门的扑克游戏，每个人5张牌，其中A当1，JQK都当10。要求：从5张牌中选出3张牌（必须刚好3张），如果存在3张牌加起来是10或者20或者30，就称为“有牛”，否则就是“没牛”。有牛的情况下，剩余两张牌加起来除以10后：
• 余数为0就是“牛牛”，是最大的一手牌。
• 如果余数为9就是“牛九”，是第二大的，依次类推，“牛一”就是最小。
• “有牛”都大于“没牛”。
• 两人都是没牛的情况下，比最大的一张牌谁大（注意A最大，2最小），最大一张牌一样则比较第二张牌，依次类推。
请写一段代码，验证两手牌哪一个最大。
输入是长度为5的两个字符串，表示两手牌。字符串内容是23456789TJQKA，注意为了让字符串长度一致，我们用T代表10。
请输出一个值：1表示第一手牌大，-1表示后一手牌更大，0表示一样大。

思路简述：解决该问题主要解决好两个问题，一个是是否有牛，第二个是剩余两个数在有牛情况下的余数，然后根据需要判断各种情况即可。此外，因为在没有牛的情况下，采用比较余数大小的方式

#include <iostream>
#include <vector>
#include <string>
using namespace std;
int partition(vector<int>& arr,int start, int send){
   int s = start;
   int e = send;
   int temp = arr[send];
   while(s < e){
while(s < e && arr[s] <= temp){
s++;
}
if(s < e){
arr[e] = arr[s];
}

while(s < e && arr[e] >= temp){
e--;
}
if(s < e){
arr[s] = arr[e];
}
   }
   arr[send] = temp;
   return s;
}

void quick_sort(vector<int>& arr,int start,int send)
{
   if(arr.size() <= 0)
       return;
   if(start >= send)
       return;

//枢纽
int index = partition(arr,start,send);
quick_sort(arr,start,index-1);
quick_sort(arr,index+1,send);
}

vector<int> format2integer(const string& s){
vector<int> result;
for(int i = 0;i < s.length();i++){
if(s[i] >= '2' && s[i] <= '9'){
result.push_back(s[i] - '0');
}else if(s[i] == 'A'){
result.push_back(1);
}else if(s[i] == 'T' || s[i] == 'J' || s[i] == 'Q' || s[i] == 'K'){
result.push_back(10);
}
}
//排序,方便后续无牛情况的比较
quick_sort(result,0,result.size()-1);
return result;
}

void check_result(const vector<int>& s,int* is_bull,int* yushu){
int result = 0;
int sum_for_three = 0;
int sum_for_five = 0;
//计算是否存在牛
for(int i = 0;i < s.size(); i++){
for(int j = i+1;j < s.size();j++){
for(int k = j+1;k < s.size(); k++){
int temp = s[i] + s[j] + s[k];
if(temp - 10 == 0 || temp - 20 == 0 || temp - 30 == 0){
*is_bull = 1;
sum_for_three = temp;
cout<<"bull: "<<s[i]<<" "<<s[j]<<" "<<s[k]<<endl;
break;
}
}
}
}

for(int i=0; i < s.size(); i++){
sum_for_five += s[i];
}
//计算剩余两个数的和除以10之后的余数
if(*is_bull == 1){
*yushu = (sum_for_five - sum_for_three)%10;
}else{
*yushu = -1;
}
cout<<"yushu: "<<*yushu<<endl;
}

void printf(vector<int>& n){
for(int i=0;i<n.size();i++){
cout<<n[i]<<'\t';
}
cout<<endl;
}

int check_method(const string& a,const string& b){
//长度检查
if(a.length() <= 0 && b.length() <= 0){
return 0;
}else if(a.length() <= 0){
return -1;
}else if(b.length() <= 0){
return 1;
}

//把字符串格式化为整形以方便比较
vector<int> a_integer = format2integer(a);
vector<int> b_integer = format2integer(b);

//是否有牛
int is_a_bull = 0,is_b_bull = 0;

//余数
int a_yushu = 0, b_yushu = 0;

//检查是否有牛,同时获取剩余两个数除10的余数
check_result(a_integer,&is_a_bull,&a_yushu);
printf(a_integer);
cout<<is_a_bull<<" "<<a_yushu<<endl;
check_result(b_integer,&is_b_bull,&b_yushu);
printf(b_integer);
cout<<is_b_bull<<" "<<b_yushu<<endl;

//有牛和无牛的检验
if(is_a_bull == 1 && is_b_bull != 1){
return 1;
}else if(is_a_bull != 1 && is_b_bull == 1){
return -1;
}
//都无牛的情况
if(is_a_bull != 1 && is_b_bull != 1){
int i=0,j=0;
while(i < a_integer.size() && j < b_integer.size()){
if(a_integer[i] == b_integer[j]){
i++;
j++;
}else if(a_integer[i] > b_integer[j]){
return 1;
}else {
return -1;
}
}
}