当前位置:首页 >> 学科竞赛 >>

noip普及组复赛模拟试题9

1. 给定两个非负整数 A 和 B, 问把 A 变为 B 需要改变多少位 (bit) ? Input 一行,两个非负整数 A 和 B(32 位以内) 。 Output 一行,一个整数。 Sample Input 1 0 Sample Output 1 2.【试题描述】做操的时间到了,小明和另外几个同学没有吸取上一 次的教训,在教室思考讨论老师讲的一道题目(学习用功型) ,当他 们想通这个题时,其他同学已经在操场上排好队了,他们快速来到操 场,希望尽快找到以前排队的位置,准备做操,小明他们记得应该排 在某学号同学的后面。你能不能来帮帮小明他们呢? 【输入描述】 输入(三行) : n m(现在队伍的长度 待插入的同学人数) n 个同学的学号(5 位整数) m 组数据 (每组 2 个, 分别为 插入位置的学生学号 插入的学生学号) 【输出描述】 n+m 个学号(插入后每个学生的学号) 【输入样例】 42 34812 34123 23133 45831 34123 23483 45831 83123 【输出样例】 34812 34123 23483 23133 45831 83123

3. 问题描述:如果一个数包含了 0--9 这十个数字,就称为十全数, 因此 1023456789 是最小的十全数。给定 N,找一个最小的正整数 M, 使 N 为十全数。若无解,输出-1,否则输出 M。 输入输出样例:输入:N = 4 输出:34 4. Spray 总喜欢搞一些无聊的东西。今天他走在 HZ 校园小路上,又 对那一排小树起了兴趣。Spray 数出了每棵树上的叶子个数,有的很 少(甚至只有 1 片叶子) ,有的却很多。但他认为如果相邻两棵树的 叶子个数如果互质是不和谐的。因此 Spray 想从一排小树中选出若干 棵(可不连续) ,在满足选出的相邻两棵树的叶子个数不互质的条件 下,使得树尽量多。 输入格式 Input Format 第一行一个正整数 n,表示有 n 棵香樟树。 第二行 n 个正整数,第 i 个数表示第 i 棵香樟树叶子的个数。 输出格式 Output Format 样例输入 Sample Input 6 2 3 15 8 5 样例输出 Sample Output :4 :一个正整数,表示最多能选多少棵树。 6 (0<=N<=100)
M

注释 Hint 样例解释:选择第 1、第 3、第 4 和第 6 棵树 数据范围 对于 30%的数据 n<=1000 对于 100%的数据 n<=100000,叶子个数<=100000


相关文章:
noip普及组复赛模拟试题9答案
noip普及组复赛模拟试题9答案 - 给定两个正整数(二进制形式表示)A 和 B,问把 A 变为 B 需要改变多少位(bit)?也 就是说,整数 A 和 B 的二进制表示中有...
NOIP2017年普及组复赛模拟测试题
NOIP2017年普及组复赛模拟测试题 1、 最频繁的字母。 小明是-名翻译,每天都要...(4)余数只可能有 0-1-2-3-4-5-6-7-8-9-10 这 11 个数 字。其...
noip普及组复赛模拟试题34(附答案)
noip普及组复赛模拟试题34(附答案) - 1. 近来见习魔法师们在进行一项有关二进制数的研究,研究涉及的一个统计问题令他们大 伤脑筋。问题是这样的:若将一个正...
NOIP2010普及组复赛模拟试题
NOIP2010普及组复赛模拟试题 - NOIP2010 普及组复赛模拟试题 湖南省长沙市雅礼中学 题目 跑步 拼写检查 数学作业 公共汽车 屈运华 文件名 扩展名 输入文件 输出...
noip普及组复赛模拟试题27(答案)
noip普及组复赛模拟试题27(答案) - 输入二个正整数 x0,y0(2≤x0≤10000,2≤y0≤100000),求出满足下列条件的 P、Q 的 个数。 条件: 1.P、Q 是正整数...
noip普及组复赛模拟试题12答案
noip普及组复赛模拟试题12答案_学科竞赛_初中教育_教育专区。【试题描述】 读入二...输入 6 15 34 25 9 22 39 4 23 17 46 57 输出 1496 输入 10 15 34 ...
noip普及组复赛模拟试题18答案
noip普及组复赛模拟试题18答案 - 话说去年苹果们被陶陶摘下来后都很生气,于是就用最先进的克隆技术把陶陶克隆了好多 份&gt;.&lt;然后把他们挂在树上,准备摘取。 摘取...
noip普及组复赛模拟试题29
noip普及组复赛模拟试题29 - 一、从一张长 A 毫米、宽 B 毫米的长方形纸片上剪下尽可能大的正方形,如果剩下的 部分不是正方形,就在剩下的纸片上再裁下一...
noip普及组复赛模拟试题24(答案)
noip普及组复赛模拟试题24(答案) - 1.质因数分解(prime.cpp/c/pas) 【问题描述】已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。 【输入】...
noip普及组复赛模拟试题10答案
noip普及组复赛模拟试题10答案 - 【试题描述】 选拔考试即将开始,同学们陆续进入考场,哇,考场好大啊。究竟 star 应该坐 在哪张位置呢?考场门口贴了一张考场座位...
更多相关标签: