首页 > 试题广场 >

队列快照是指在某一时刻队列中的元素组成的有序序列。例如，当元

[填空题]

队列快照是指在某一时刻队列中的元素组成的有序序列。例如，当元素1、2、3入队，元素1出队后，此刻的队列快照是"2 3"。当元素2、3也出队后，队列快照是""，即为空。现有3个正整数元素依次入队、出队。已知它们的和为8，则共有____1_____种可能的不同的队列快照（不同队列的相同快照只计一次）。例如，"5 1"、"4 2 2"、""都是可能的队列快照；而"7"不是可能的队列快照，因为剩下的2个正整数的和不可能是1。

查看答案及解析

牛客689560814号

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int sum=0;
    for(int i=1;i<9;i++)
    {
        for(int j=1;j<9;j++)
        {
            for(int k=1;k<9;k++)
            {
                if(i+j+k==8)
                {
                    sum++;
                }
            }
        }
    }
    cout<<sum*2+7;
}

发表于 2021-09-05 15:45:26 回复(0)

0x8023

抽一个数有6种
抽两个数：
116：11有1种，16可以1、6或者6、1两种，同理224、233也都有3种；
125、134：抽两个数的排列有6种；
总共3 * 3 + 6 * 2
抽三个数：
116、224、233：3个数的排列方式有3种；
125、134：有6种；
总共3 * 3 + 6 * 2
再加上一个空