LeetCode——914.卡牌分组

最新推荐文章于 2023-06-19 20:01:30 发布

原创最新推荐文章于 2023-06-19 20:01:30 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

5 篇文章

订阅专栏

本文详细解析了一个使用C++实现的卡牌游戏算法，该算法通过直接插入排序对卡牌进行排序，并检查是否能将卡牌按特定大小X进行分组。文章深入探讨了算法的具体实现细节，包括数组操作、条件判断及循环结构的应用。

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;

bool hasGroupsSizeX(int* deck, int deckSize)
{
    int i,j,x;
    int num=1;
    int max[100];
    int temp;
    for(i=0; i<deckSize; i++) //对数组进行直接插入排序
    {
        temp=deck[i];
        j=i-1;
        while(j>=0&&temp<deck[j])
        {
            deck[j+1]=deck[j];
            --j;
        }
        deck[j+1]=temp;
    }
    for(i=0; i<deckSize; i++)
    {
        cout<<deck[i]<<" ";
    }
    cout<<endl;
    if(deckSize<=1)
    {
        return 0;
    }
    for(x=2; x<=deckSize; x++)
    {
        j=0;
        for(i=1; i<=deckSize; i++)
        {
            //cout << deck[i] << deck[i+1] << endl;
            if(deck[i]==deck[i-1])
            {
                num=num+1;
            }

            else
            {
                cout<<"输出的num值为："<<num<<endl;
                max[j]=num;
                j=j+1;
                num=1;
            }
        }
        cout <<"max数组如下："<<endl;
        for(i=0; i<j; i++)
        {
            cout<<max[i]<<" ";
        }
        cout<<endl;
        for (i = 0; i <j; i++)    //如果max数组中的所有元素都可以整除当前的x，那么就是意味可以划分
        {
            if (max[i] % x == 0)
            {
                continue;
            }
            else                  //如果max数组中的某一个元素不可以整除当前的x,那么就返回上一层for循环,即x继续++
            {
                break;
            }
        }
        if(i==j)
        {
            return 1;
        }
                                 //问题出现点:检验max数组的元素都可以整除x需要返回1.但如果写,else就算
                                //跳出当前循环，也无法让上一层的for循环继续下一个值
    }

    return 0;
}
int main()
{
    int deck[100000];
    int deckSize;
    cin>>deckSize;
    int i;
    for(i=0; i<deckSize; i++)
    {
        cin>>deck[i];
    }
    if(hasGroupsSizeX(deck,deckSize))
    {
        cout<<"可以成功划分！"<<endl;
    }
    else
    {
        cout<<"卡牌划分失败！"<<endl;
    }

}