删数问题

删数问题

【题目描述】 输入一个高精度的正整数n𝑛，去掉其中任意s𝑠个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n𝑛和s𝑠，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n𝑛不超过240240位） 输入数据均不需判错。 ...

真题题库 319 2024-09-03
排队接水

排队接水

【题目描述】 有n𝑛个人在一个水龙头前排队接水，假如每个人接水的时间为Ti𝑇𝑖，请编程找出这n𝑛个人排队的一种顺序，使得n𝑛个人的平均等待时间最小。 【输入】 共两行，第一行为n𝑛(1≤n≤10001≤𝑛≤1000)；第二行分别表示第11个人到第n𝑛个人每人的接水 ...

真题题库 288 2024-09-03
纪念品分组

纪念品分组

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

真题题库 278 2024-09-02
过河问题

过河问题

【题目描述】 有n𝑛个人一条船，所有人要从左岸渡船到右岸，第i𝑖个人过河时间是ai𝑎𝑖。船上最多坐两个人，船从右岸回到左岸时必须保证船上有人。每次船的行驶时间等于船上两人中过河时间的较大值。 问过河所需最短时间。 【输入】 输入t𝑡组数据 ...

真题题库 346 2024-09-02
区间调度问题

区间调度问题

【题目描述】 学校在最近几天有n𝑛个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突,学校办公室人员只好让—些活动放弃使用礼堂而使用其他教室。 现在给出n𝑛个活动使用礼堂的起始时间begini𝑏𝑒 ...

真题题库 347 2024-09-02
金银岛

金银岛

【题目描述】 金银岛上有s种金属,每种金属重量不同，分别为n1𝑛1 , n2𝑛2.., ns𝑛𝑠，同时每种金属的价值也不同，分别为v1𝑣1 , v2𝑣2 .., vs𝑣𝑠。一次带走的金属重量总和不能超过w𝑤，问最多能带走价值多少的金属？ 注意：金属是可以被任意分割的，金属的 ...

真题题库 262 2024-09-02
光荣的梦想

光荣的梦想

【题目描述】 Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量， ...

真题题库 359 2024-09-02
2011n次方的后四位

2011n次方的后四位

【题目描述】 已知长度最大为200200位的正整数n𝑛，请求出2011n2011𝑛的后四位。 【输入】 第一行为一个正整数k𝑘，代表有k𝑘组数据（k≤200𝑘≤200），接下来的k𝑘行，每行都有一个正整数n𝑛，n4的位数≤𝑛4的位数≤200$。 【输出】 每一个n𝑛的结果为 ...

真题题库 315 2024-09-02
分香蕉

分香蕉

【题目描述】 又要了丰收的季节，花果山的n𝑛个香蕉成熟了，每个香蕉的质量为ai𝑎𝑖。蒜头君还养着m𝑚只猴子，每只猴子的体重为bi𝑏𝑖。猴子们吃香蕉有一定的顺序，按照体重从大到小的顺序一个个拿香蕉。当一轮拿完时，如果还有多的香蕉就会继续一个个拿，直 ...

真题题库 308 2024-09-02
取余运算

取余运算

【题目描述】 输入b𝑏,p𝑝，k𝑘的值，求bpmodk𝑏𝑝mod𝑘的值。其中b𝑏,p𝑝,k×k𝑘×𝑘为长整型数。 【输入】 输入b𝑏,p𝑝,k𝑘的值。 【输出】 求bpmodk𝑏𝑝mod𝑘的值。 【输入样例】 2 10 9 【输出样例】 2^10 mod 9=7

真题题库 301 2024-09-02
二分查找

二分查找

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

真题题库 333 2024-09-02
分解因数

分解因数

【题目描述】 给出一个正整数a𝑎，要求分解成若干个正整数的乘积，即a=a1×a2×a3×...×an𝑎=𝑎1×𝑎2×𝑎3×...×𝑎𝑛，并且11<a1𝑎1≤a2𝑎2≤a3𝑎3≤ ...≤an𝑎𝑛，问这样的分解的方案种数有多少。注意到a=a𝑎=𝑎也是—种分解。 【输入】 第1行是测试数据的组数n𝑛(1≤n ...

真题题库 293 2024-09-02
12345

标签云标签云 更多>

最新文章最新文章

热门文章热门文章