CSP/信奥赛C++语法基础刷题训练（9）：洛谷P1035：[NOIP2002普及组]级数求和题目描述已知：Sn=1

​【题目描述】在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：1、我朋友的朋友是我的朋友；2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多

​ 【题目描述】某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有ss个种类,每种金属重量不同，分别为n1,n2,...,nsn1,n2,...,ns，同时每个种类

CSP/信奥赛C++课程完整学习视频一站式掌握信奥赛知识冲刺信奥赛拿奖课程购买后永久学习，不受限制！阶段一：《信奥赛C++语法基础》课程目标：轻松入门C++语法课程链接：https://edu.csdn.net/course/detail/39557阶段二：《信奥赛C++语法进阶》课程目标：快速进阶C++语法

​ 【题目描述】农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1≤N≤500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时

序言解决问题，并不是一开始就要找到最优解，而是在不断的调试中优化，将求解过程中耗时的部分、占用空间的部分尽可能的缩小，使得程序运行起来更高效一、定义与概念枚举算法，也叫穷举算法，是一种简单而直接的问题求解策略。它的核心思想是逐一列举问题的所有可能解，并逐一检验每个

序言为了更清晰的了解贪心算法，我把常见的贪心算法示例做了一个总结，把问题和策略，以及代码示例放到了一起，方便学习和分析，这里示例仅以C++为例，其他语言可根据示例调整即可一、钱币找零问题问题描述：给定不同面额的钱币以及每种面额的数量，用最少的钱币张数凑齐给定的总金额。

序言标准模板库（STL）的算法部分提供了一系列强大的工具，用于对各种容器中的数据进行操作。这些算法可以大大提高编程效率，减少代码重复，使程序更加简洁、高效和可读。无论是处理简单的数据结构还是复杂的大规模数据，STL算法都能发挥重要作用。一、STL算法的分类排序算法快速

序言指针和引用是非常重要的概念，它们提供了对内存的直接访问和操作方式，使得程序员能够更加灵活地处理数据哈，理解指针和引用的工作原理以及正确使用它们，对于编写高效、安全的C++程序至关重要。一、指针的基本概念指针的定义和作用指针是一个变量，它存储了另一个变量的内

​【题目描述】HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。HelloKitty只能向东或向南走，不能向西或

​ 【题目描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的DD对同学上课时会交头接耳。同学们在教室中坐成了MM行NN列，坐在第ii行第jj列的同学的位置是（i,ji,j

​ 【题目描述】元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完

​【题目描述】学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号，i号同学的接水量为w。接水开始时，1 到m 号同学各占一个水龙头，并同时打开水龙

​ 【题目描述】有n堆纸牌，编号分别为 1，2，…,n。每堆上有若干张，但纸牌总数必为nn的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 n 的堆上取的纸牌，只能移到编号为n−1的堆上；其他堆上取的纸牌，可以移到相

​ 【题目描述】一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些物品装入背包可使这些物品的费用总

​ 2099：【23CSPJ普及组】公路(road)时间限制:1000ms      内存限制:524288KB提交数:3793   通过数: 1575【题目描述】小苞准备开着车沿着公路自驾。公路上一共有 nn 个站点，编号为从 11 到nn。其中站点 ii 与站点i+1i+1 的距离为vivi 公里。

​ 【题目描述】在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498人，反对的有902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大

​ 【题目描述】我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数，以10为底数的幂之和的形式。例如，123可表示为1*10^2+2*10^1+3*10^0这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置

​ 【题目描述】小伟突然获得一种超能力，他知道未来 T 天 NN种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。每天，小伟可以进行以下两种交易无限次：1．任选一个纪念品，若手上有足够金币，以当日价格购买该纪念品；2

​ 【题目描述】著名旅游城市B市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：1、在搭乘一次地铁后可以获得一张优惠票，有效期为 4545 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间

​ 【题目描述】有 nn 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：

​ 【题目描述】NOI2130即将举行。为了增加观赏性，CCF决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%w%，即当前排名前 w%w% 的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了 pp 个选手的成绩，则当前计划获奖人数为 max(1,⌊p∗w%

​ 【题目描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不