鱼C论坛

 找回密码
 立即注册
查看: 2440|回复: 2

一个算法题,一直没理解里面的一个函数功能,大佬救命

[复制链接]
发表于 2020-4-14 18:56:45 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
某侦察队接到一项紧急任务,要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人,但有以下限制条件: 
1)A和B两人中至少去一人; 
2)A和D不能一起去; 
3)A、E和F三人中要派两人去; 
4)B和C都去或都不去; 
5)C和D两人中去一个; 
6)若D不去,则E也不去。 
问应当让哪几个人去? 

Input
Output
要派出的人 
若有多个,按字母递增顺序排列,用逗号分开(含末尾逗号) 


Sample Input
Sample Output
A,B,C,F,
HINT
Source


#include<iostream>
#include<algorithm>
using namespace std;

void Add(int *a)//就是此函数的功能,感觉没怎么看懂
{
        a[6]++;
        for(int i=6;i>0;i--)
        {
           if(a[i]>1)
           {a[i]-=2;a[i-1]++;}        我觉得a[i]一直的都是大于1的,什么时候发生变化了呢,怎么变得,看不懂这个函数怎么实现的,大佬救命
        }
}

int main()
{
        int a[7]={0},b[6]={0},k=0;
       
        for(int i=0;a[0]!=1;i++)
        {
       
               
                if(a[1]+a[2]>=1&&a[1]+a[4]!=2&&a[1]+a[5]+a[6]==2&&a[2]-a[3]==0&&a[3]+a[4]==1&&(a[4]==0&&a[5]==0||a[4]==1&&a[5]==1||a[4]==1&&a[5]==0))
                {
                         for(int j=1;j<7;j++)
                         {
                                 if(a[j])
                                 {cout<<(char)(j+'A'-1)<<",";}
                         }
                         
                       
                         

                }
               
               
                Add(a);
        }
       
        return 0;
}
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2020-4-14 18:58:13 | 显示全部楼层
那个大括号里面,不是有一个a[i] -= 2吗?
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-4-14 19:02:22 | 显示全部楼层
qiuyouzhi 发表于 2020-4-14 18:58
那个大括号里面,不是有一个a -= 2吗?

就是啊,但是开始的时候a[6]=1不执行if语句
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-7-16 10:36

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表