腾讯15笔试 爸爸去哪站队问题

本文通过编程手段解决了一个排列组合问题:《爸爸去哪儿》中三对父子站成一排,父子间不能相邻的情况下有多少种站法。代码使用C++实现,并通过next_permutation遍历所有可能来计数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目:爸爸去哪中的三对父子站成一排,各自父子之间不能相邻,比如石头不能相邻郭涛挨着,以此类推共有多少种站法。
选项120,48,240,144

#include <vector>
#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main(int argv, char** argc)
{
    vector<char> member = { 'A', 'B', 'C', 'a', 'b', 'c' };
    int b = 1;                   //ABCabc本身是满足要求的一个排列,所以计数从1开始
    int flag = 0;
    while (next_permutation(member.begin(), member.end()))
    {
        for (auto i = member.begin(); i != --member.end(); ++i)
        {
            if (((*i) - *(i + 1)) == 32 || ((*i) - *(i + 1)) == -32)
                flag = 1;        //父子站在了一起
        }
        if (flag == 1)
            flag = 0;
        else
            ++b;                 //满足要求,计数加1
    }
    cout << b<<endl;
}

测试结果
这里写图片描述

虽然代码输出了正确结果,但是腾讯这道题是选择题,应该有直接计算得出结果的方法。如果你知道,请回复我。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值