Diana的组队烦恼

我不是女神ヾ 2022-06-16 05:00 110阅读 0赞

## Description ##

Diana是一个悲惨的被WoW吞噬了几乎全部生命的玩家，在一次跟朋友组队打副本的时候，Diana碰到了麻烦，副本中的一个迷宫里有k扇一样的大门，每扇门背后都有一个同样的BOSS，现在Diana的团队必须同时进入这k扇大门里去打败其中的BOSS，Diana想知道她的团队可以有几种分组方式，使得保证每扇门中至少有一名自己的队友，同时，由于每个WoWer都是不同的，只有完全不同人员的分组的方案才能被认为是不同的。

## Input ##

输入数据第一行有一个整数T，表示用T组测试数据。  
对于每组测试数据，第一行会有两个正整数n,k(0< n, k < 100)，n, k如上所述。

## Output ##

对于每组测试数据，输出占一行，首先应当输出一行”Case \#k: ”，k表示第k组测试数据，  
然后输出最多可能的分组个数。

## Sample Input ##

22 14 2

## Sample Output ##

Case \#1: 1Case \#2: 7

## HINT ##

对于第二组测试数据，所有可能的情况应该是这样的  
  
1. \{A\}, \{B, C, D\}  
  
2. \{B\}, \{A, C, D\}  
  
3. \{C\}, \{A, B, D\}  
  
4. \{D\}, \{A, B, C\}  
  
5. \{A, B\}, \{C, D\}  
  
6. \{A, C\}, \{B, D\}  
  
7. \{A, D\}, \{B, C\}

#include<iostream>  
    using namespace std;
    int main()  
    {
    	int T,t=1,n,k,i,j,s;
    	cin>>T;
    	while (t<=T)
    	{
    		s=0;
    		cin>>n>>k;
    		cout<<"Case #"<<t<<": ";
    		t++;
    		if (k==1)
    		{
    			cout<<1<<endl;
    			continue;
    		}
    		for (i=0; i<k; i++)
    		{
    			s+=n;
    			n--;
    		}
    		cout<<s<<endl;
    	}
        return 0;  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，110人围观）

还没有评论，来说两句吧...

相关阅读

相关未名湖边的烦恼

问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假

迷南。/ 2024年02月17日 19:22/ 0 赞/ 27 阅读

相关数据结构--数组队列的实现

数据结构--数组模拟队列 1. 说明 2. 实现代码 1. 数组队列类 2.数组队列测试类

淩亂°似流年/ 2022年10月14日 00:40/ 0 赞/ 92 阅读

相关一个无线网络的烦恼！

前几天，接了个做无线的项目。他们呢，已经有现有的有线网络，目前还在改造中，需要将无线和有线一起暂时先用着，只需要将无线开通就可以了！他们选的设备是无线控制air-ct2504

客官°小女子只卖身不卖艺/ 2022年10月01日 14:43/ 0 赞/ 148 阅读

相关十月组队学习来了！

↑↑↑关注后"星标"Datawhale 每日干货 & [每月组队学习][Link 1]，不错过 Datawhale学习开源贡献：Datawhale团队在

电玩女神/ 2022年09月14日 11:18/ 0 赞/ 217 阅读

相关 NYOJ-初学者的烦恼

初学者的烦恼时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述小c才开始学习c语言，让他最烦恼的就是对字符数组的操作。小C的好朋友

灰太狼/ 2022年08月25日 05:28/ 0 赞/ 169 阅读

相关 Diana的组队烦恼

Description Diana是一个悲惨的被WoW吞噬了几乎全部生命的玩家，在一次跟朋友组队打副本的时候，Diana碰到了麻烦，副本中的一个迷宫里有k扇一样的大门，每

我不是女神ヾ/ 2022年06月16日 05:00/ 0 赞/ 111 阅读

相关国王的烦恼

国王的烦恼时间限制: 1 Sec 内存限制: 128 MB 提交: 5 解决: 1 \[提交\]\[状态\]\[Edit\] \[TestData\] 题目

女爷i/ 2022年05月29日 05:17/ 0 赞/ 179 阅读

相关 Datawhale 三月组队学习计划

> 这次一共打算组织14个组队学习，涵盖了AI领域从理论知识到动手实践的内容，难度系数分为低、中、高档，可以按照需要参加哦组队学习信息 1 /Python基础

左手的ㄟ右手/ 2022年03月02日 00:50/ 0 赞/ 281 阅读

相关 Datawhale 暑期组队学习计划

![aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2dpZi92STluWWU5NGZzRWhGZDZNaDFORktRSEJpYTRYa3B2R3

梦里梦外;/ 2021年11月17日 03:54/ 0 赞/ 300 阅读

相关我们组队，未来可期。

组什么队？组一个沉默王二公众号的运营团队。“一个篱笆三个桩，一个好汉三个帮”，我的首要任务是找到合适的人选，组成一支够给力的团队。目前，已站队六人，我称之为六大常委。我

Love The Way You Lie/ 2021年10月01日 11:30/ 0 赞/ 343 阅读