特殊的集合

特殊的集合

【题目描述】 集合A𝐴={11,22,....n𝑛}，集合B𝐵为A𝐴子集，对于B𝐵中任意一个元素x𝑥，2x2𝑥 均不在集合B𝐵中。 求集合B𝐵最多能有多少个元素。 【输入】 —个整数n𝑛(1≤n≤1091≤𝑛≤109) 【输出】 以一个整数，表示集合B𝐵最多的元素个数。 【输 ...

真题题库 240 2024-09-01
汽水瓶

汽水瓶

【题目描述】 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝?“答案是55瓶，方法如下:先用99个空瓶子换33瓶汽水，喝掉33瓶满的，喝完以后44个空瓶子，用33个再换一瓶，喝掉这瓶满的，这 ...

真题题库 128 2024-09-01
压缩歌曲

压缩歌曲

【题目描述】 小明的电脑里面有一些歌。现在他需要把这些歌装进一个硬盘里面。 硬盘大小有限，由于小明下载的都是无损版本，每首歌的占用空间比较大，硬盘不一定装得下，然后他需要压缩其中的一部分歌曲这样他才能将尽可能多的歌曲装进他的硬盘里。 ...

真题题库 172 2024-09-01
最大公约数和最小公倍数

最大公约数和最小公倍数

【题目描述】 输入两个正整数x0𝑥0,y0𝑦0，求出满足下列条件的P𝑃,Q𝑄的个数: 1.P𝑃,Q𝑄是正整数。 2.要求P𝑃,Q𝑄以x0𝑥0为最大公约数，以y0𝑦0为最小公倍数。 试求:满足条件的所有可能的P𝑃,Q𝑄的个数。 【输入】 一行两个正整数x0𝑥0,y0𝑦0。 【 ...

真题题库 145 2024-09-01
假币问题

假币问题

【题目描述】 在n𝑛枚外观相同的硬币中寻找一枚假币，有一架没有刻度的天平但是能够显示两边的重量是否相等，如果相等，天平就不会倾斜，如果不相等，重的一边就会倾斜。设计一个有效的算法来找出这枚假币。假设这枚假币比真币要轻。 【输入】 输 ...

真题题库 186 2024-09-01
二分查找

二分查找

  【题目描述】 对有序数组进行二分查找，是一种性能卓越的算法：目标是在有序数组a[]中查找是否有a[k]=key，若有返回k𝑘，否则返回−1−1。 * 若有多个a[k]=key，请输出最小的k𝑘。 * 下标k𝑘从11开始计数。 【输入】 第一行包含11个 ...

真题题库 204 2024-09-01
奥利凡德

奥利凡德

【题目描述】 哈利波特在与伏地魔的战斗中毁坏了自己的魔杖，于是他决定去奥利凡德的魔杖店买个新的。他在店里看到 n𝑛 个魔杖和 n𝑛 个盒子，每个魔杖的长度为x1𝑥1,x2𝑥2,...,xn𝑥𝑛，每个盒子的长度为y1𝑦1,y2𝑦2,...,yn𝑦𝑛。一个长度为 X𝑋 的魔杖能放进长度 ...

真题题库 125 2024-09-01
选数

选数

【题目描述】 已知 n𝑛 个整数x1𝑥1,x2𝑥2,⋯,xn𝑥𝑛，以及11个整数k𝑘（k<n𝑘<𝑛）。从n𝑛个整数中任选k𝑘个整数相加，可分别得到一系列的和。例如当n=4𝑛=4，k=3𝑘=3，44个整数分别为 3,7,12,193,7,12,19时，可得全部的组合与它们的和为： 3+7+12=223+7+ ...

真题题库 110 2024-09-01
三连击

三连击

【题目描述】 将11,22,…,99 共 99 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A𝐴:B𝐵:C𝐶，试求出所有满足条件的三个三位数，若无解，输出 “No!!!”。 【输入】 三个数，A𝐴,B𝐵,C𝐶。保证 A<B<C𝐴<𝐵<𝐶。 【输出】 ...

真题题库 106 2024-09-01
涂国旗

涂国旗

【题目描述】 某国法律规定，只要一个由N×M𝑁×𝑀 个小方块组成的旗帜符合如下规则，就是合法的国旗。 从最上方若干行（至少一行）的格子全部是白色的； 接下来若干行（至少一行）的格子全部是蓝色的； 剩下的行（至少一行）全部是红色的； ...

真题题库 150 2024-09-01
公平抽签

公平抽签

【题目描述】 小明的学校，市赛的参赛名额非常有限，只有 m𝑚 个名额，但是共有 n𝑛 个人报名。 作为老师非常苦恼，他不知道该让谁去，他在寻求一个绝对公平的方式。 于是他准备让大家抽签决定，即 m𝑚 个签是去，剩下的是不去。 小明非常想弄明 ...

真题题库 105 2024-09-01
座次问题

座次问题

【题目描述】 小 A 的学校，老师好不容易解决了市赛的报名问题，现在老师又犯愁了。现在有 N𝑁 位同学参加比赛，但是老师想给他们排座位，但是排列方式太多了。老师非常想弄明白最后的排座次的结果是什么样子的，到底有多少种结果。 请设计一个程序 ...

真题题库 117 2024-09-01
12345

标签云标签云 更多>

最新文章最新文章

热门文章热门文章