重庆赛区ACM热身赛 8526. 小埋的烦恼

8526. 小埋的烦恼

【问题描述】

最近UMR的好朋友总是给她起外号，这让她非常烦恼。为了让自己高兴起来，UMR决定给每个外号一个数字代号，通过一系列计算，如果答案是偶数，起外号的人就要给她发红包。

UMR有8个好朋友，分别是QBH、PPY、NZXM、PPG、WJJ、ZZZ、RYAN、HCC，由于UMR的好朋友非常坏，所以一个人可能给小埋取x个外号(0<x<=100)，但小埋在计算时只会取其中的一个。小埋的计算方法是(QBH+ZZZ)*(WJJ+NZXM+PPY)*(ZZZ+HCC)*(RYAN+PPG)。

现在给出UMR每个好朋友给她起外号的数字代号。小埋想多拿红包，请你帮她求出可以拿到红包的方案数吧。

【输入形式】

输入的第一行包含一个整数N(8<=N<=100)。接下来的N行每一行都包含一个UMR好朋友的名字和ta给UMR起的外号的数字代号。每个UMR好朋友的名字将出现在这个列表至少一次。数字代号的值将在−300到300。

【输出形式】

打印一个整数,表示小埋可以拿到红包的方案数。（答案不超过int）

【样例输入】

QBH 2

PPY 5

NZXM 10

PPY 16

PPG 7

PPG 8

WJJ 66

ZZZ 233

ZZZ 185

RYAN 77

HCC 28

【样例输出】

【样例说明】

一共有六种方案，分别是：

(2+233)*(66+10+16)*(233+28)*(77+7)=473996880

(2+233)*(66+10+16)*(233+28)*(77+8)= 479639700

(2+233)*(66+10+5)*(233+28)*(77+7)= 417323340

(2+185)*(66+10+16)*(185+28)*(77+7)= 307813968

(2+185)*(66+10+16)*(185+28)*(77+8)= 311478420

(2+185)*(66+10+5)*(185+28)*(77+7)= 271010124

【出题人】

ppm

题解:暴力直接过，8层循环嵌套，感谢QLG的代码

#include"iostream"
#include"algorithm"
#include"string"
#include"vector"using namespace std;int main()
{vector<int> num1,num2,num3,num4,num5,num6,num7,num8;int size[8]={0};int n;cin >> n;for(int i=0;i<n;i++){string a;int zhi;cin>>a>>zhi;if(a=="QBH")num1.push_back(zhi);else if(a=="PPY")num2.push_back(zhi);else if(a=="NZXM")num3.push_back(zhi);else if(a=="PPG")num4.push_back(zhi);else if(a=="WJJ")num5.push_back(zhi);else if(a=="ZZZ")num6.push_back(zhi);else if(a=="RYAN")num7.push_back(zhi);else if(a=="HCC")num8.push_back(zhi);}int s=0;for(int p1=0;p1<num1.size();p1++){for(int p2=0;p2<num2.size();p2++){for(int p3=0;p3<num3.size();p3++){for(int p4=0;p4<num4.size();p4++){for(int p5=0;p5<num5.size();p5++){for(int p6=0;p6<num6.size();p6++){for(int p7=0;p7<num7.size();p7++){for(int p8=0;p8<num8.size();p8++){long long money;money = (num1[p1]+num6[p6])*(num5[p5]+num3[p3]+num2[p2])*(num6[p6]+num8[p8])*(num7[p7]+num4[p4]);if(money%2 == 0){//cout << money << endl;s++;}}}}}}}}}cout << s << endl;return 0;
}

觉得有用就点个赞吧，右上角哦，谢谢。

重庆赛区ACM热身赛 8526. 小埋的烦恼相关推荐

重庆赛区ACM热身赛-8529. Cake
[问题描述] 小 W 和小 R 同月同日生,今天是他们的生日~ 但是只有一个生日蛋糕,切成了 n 块(每块是角度为 ai 的扇形). 现在他们两人要拿走连续的若干块蛋糕(最终没有蛋糕剩余).他们想知道 ...
干物妹小埋树状数组
链接:https://ac.nowcoder.com/acm/contest/992/B 来源:牛客网树状数组时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言 ...
干物妹小埋-树状数组-吉首大学2019年程序设计竞赛
题目链接:https://ac.nowcoder.com/acm/contest/992/B 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64b ...
吉首大学2019年程序设计竞赛（重现赛） B 干物妹小埋
链接:https://ac.nowcoder.com/acm/contest/992/B 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
吉首大学校赛B——干物妹小埋（线段树求最大递增子序列）
链接:https://ac.nowcoder.com/acm/contest/992/B 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
吉首大学2019年程序设计竞赛（重现赛）干物妹小埋(线段树求最长上升子序列)
链接:https://ac.nowcoder.com/acm/contest/992/B 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
吉首大学2019年程序设计竞赛（重现赛）B——干物妹小埋（树状数组+二分）
链接:https://ac.nowcoder.com/acm/contest/992/B 来源:牛客网题目描述在之前很火的一个动漫<干物妹小埋>中,大家对小埋打游戏喝可乐的印象十分的深 ...
重庆邮电大学计算机学院蓝桥杯,第七届蓝桥杯大赛个人赛(软件类)-重庆赛区获奖名单...
第七届蓝桥杯全国软件和信息技术专业人才大赛-个人赛省赛(软件类)重庆赛区获奖名单省份重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重 ...
P4961 小埋与扫雷【dfs】
小埋总是在家中打游戏,一天,她突然想玩Windows自带的扫雷,在一旁的哥哥看见了,想起了自己小时候信息课在机房玩扫雷的日子,便兴致勃勃地开始教小埋扫雷.然而,小埋还是不明白 3bv(Bechtel' ...

重庆赛区ACM热身赛 8526. 小埋的烦恼

8526. 小埋的烦恼

重庆赛区ACM热身赛 8526. 小埋的烦恼相关推荐

最新文章

热门文章