首页 > 其他分享 >P9779_[HUSTFC 2023] 不定项选择题_题解

P9779_[HUSTFC 2023] 不定项选择题_题解

时间:2024-01-25 10:22:18浏览次数:38  
标签:选项 题目 P9779 题解 勾选 这道题 答案 2023

rt

题目

有一道共 n 个选项的不定项选择题,它的答案至少包含一个选项,由于题目与选项的内容晦涩难懂,你打算通过尝试每一种可能的答案来通过这道题。
初始时所有选项都没有被勾选,你可以执行任意次下述操作:
  • 勾选一个当前未被勾选的选项。

  • 取消勾选一个当前已被勾选的选项。

当你勾选中的选项与答案一致时,你将会立即通过此题。在开始尝试前,你产生了一个疑问:在最坏的情况下,至少需要操作多少次才可以通过这道题?

思路

题目描述里说的是最坏情况的最少操作,最坏情况就是最后一个一定是正确的

so

简单概括一下这道题相当于是求 n 个空需要进行几次操作到第 n 个空

用数学思路来画个图,假设 n 是三;

解:如图

可是这里算出来共可以进行 8 次操作,因为最后一个必然正确,所以不需要进行取消勾选,最后答案要减一。算出来得7

继续简化题目

根据上面的推理这道题就简单了,答案 = 2 的 n 次幂 -1

代码

#include<bits/stdc++.h>
using namespace std;
long long n;
int main()
{
	cin>>n;
	cout<<(int)pow(2,n)-1;//pow是求幂的函数,为防止出现小数这里需要强转int
	return 0;
} 

这是本人第一篇题解,有错误请指正,谢谢

食用快乐

标签:选项,题目,P9779,题解,勾选,这道题,答案,2023
From: https://www.cnblogs.com/wenzhihao2023/p/17986450

相关文章

  • P2045 方格取数加强版题解
    题目链接:P2045方格取数加强版-洛谷|计算机科学教育新生态(luogu.com.cn)题目:出一个n*n的矩阵,每一格有一个非负整数A{i,j}且A{i,j} <=10^3现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要......
  • 北京UE外包团队:2023年上市UE5端游盘点
    一、《夜鸦》使用虚幻5引擎的写实风游戏画面为基础,支持手游和PC双平台。该作预计将于2023年4月在韩国首发,随后将在全球发布。《夜鸦》使用虚幻5引擎的写实风游戏画面为基础,支持手游和PC双平台。该作预计将于2023年4月在韩国首发,随后将在全球发布。游戏最大的特点是1,000人......
  • CF349B Color the Fence 题解 贪心
    贪心题意:你一共有\(v\)元,给你数字\(1\)~\(9\)的价值,求出你能够买下的数字组成的最大数。思路首先,我们知道能够买下的数字个数越多,组成数字的位数就越多,结果自然就越大,那么,根据贪心策略,我们可以先全买价格最便宜的数字(相同价格时,自然买更大的)。参考代码:intv;cin>>v;......
  • 【专题】2023年中国工业机器人行业研究报告PDF合集分享(附原数据表)
    原文链接:https://tecdat.cn/?p=34144原文出处:拓端数据部落公众号仿生机器人作为一类结合了仿生学原理的机器人,具备自主决策和规划行动的能力,正逐渐进入大众视野。它们的核心技术要素包括感知与认知技术、运动与控制技术、人机交互技术和自主决策技术。阅读原文,获取专题报告合集......
  • CF467C George and Job 题解 DP 前缀和
    DP前缀和题目链接题意:给你一个长度为\(n\)的序列,让你从这个序列中挑选出\(k\)个长度为\(m\)的区间,并且任意区间不相交。使得选出的数之和最大,求出这个数。解法:很经典的DP模型,我们定义\(f_{i,j}\)表示从前\(i\)个数选出了\(j\)个区间可以取得的最大值,那么答案为:\(f_{n,k}\)。......
  • SNOI 2024 题解(坑:D1T3 D2T1 D2T2)
    树V图相同\(f(i)\)的点必然构成一个连通块,不然一定无解。每一个连通块中需要选出一个关键点,考虑相邻连通块是否合法,发现条件其实很很好判,就是两个交界点的距离需要满足某个大小关系,容易预处理后\(O(1)\)判,于是\(f_{u,x}\)表示\(u\)连通块内取\(x\)的方案数,DP即可。......
  • 关于php进行post出现500的超时问题解决办法
      最近搞个项目使用php进行post请求,时间长了就会出现500错误,ngnix报了个错误:upstreamtimedout(10060:Aconnectionattemptfailedbecausetheconnectedpartydidnotproperlyrespondafteraperiodoftime,orestablishedconnectionfailedbecauseconnected......
  • P1481魔族密码 题解(字典树)
    魔族密码题目背景风之子刚走进他的考场,就……花花:当当当当~~偶是魅力女皇——花花!!^^(华丽出场,礼炮,鲜花)风之子:我呕……(杀死人的眼神)快说题目!否则……-_-###题目描述花花:……咦好冷我们现在要解决的是魔族的密码问题(自我陶醉:搞不好魔族里面还会有人用密码给我和菜虫写情书咧,哦......
  • 【题解 P8575】 星之河
    「DTOI-2」星之河题目背景星稀河影转,霜重月华孤。题目描述星之统治者有一个星盘,其可以被抽象为一棵根节点为\(1\)的树。树上每个节点\(i\)有一颗红星、一颗蓝星,亮度分别记为\(\text{Red}_i,\text{Blue}_i\)。现在,星之统治者想要知道,对于每个节点\(x\),其子树内(不包括......
  • NebulaGraph is nothing without you | 社区 2023 年度人物合集
    在去年的年度人物回顾中,我们看到了形形色色的人们,他们当中有帮NebulaGraph捉bug的小能手,也有通过用回复来解答他人疑惑的启蒙者…在今年(2023年),我们这个整点不一样的,将镜头推进,看清他们的姓氏和脸庞,聚焦在每位NebulaGrpah技术社区作出贡献的小伙伴。每年的人物盘点,像是翻......