PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A32866
广义格雷码在一组数的编码中，若任意两个相邻（首尾也视为相邻）的代码只有一位二进制数不同，则称这种编码为格雷码。如四位格雷码：0000、0001、0011、0010、0110、0111、0101、0100、1100、1101、1111、1110、1010、1011、1001、1000现在将格雷码扩展至其他进制，仍然是相邻两个数只能有一位不同。输入两个正整数n,m分别表示长度和进制，每行输出一个n位…
电子学会-C-L3
中等
--
A32867
表达式求值输入一个布尔表达式，请你输出它的真假值。比如：( V | V ) & F & ( F | V )V表示true，F表示false，&表示与，|表示或，!表示非。上式的结果是F输入输入包含多行，每行一个布尔表达式，表达式中可以有空格，总长度不超过1000输出对每行输入，如果表达式为真，输出"V",否则出来"F"样例输入( V | V ) & F & ( F| V) !V | V & V …
电子学会-C-L3
中等
--
A32868
菲波那契数列菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。 给出一个正整数a，要求菲波那契数列中第a个数对10000取模的结果是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 1000000)。输出n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数对10000取模…
电子学会-C-L3
中等
--
A32869
最接近的分数分母不超过 N 且 小于 A/B 的最大最简分数是多少？输入三个正整数 N，A，B，相邻两个数之间用单个空格隔开。1 <= A < B <N <= 1000。输出两个正整数，分别是所求分数的分子和分母，中间用单个空格隔开。样例输入100 7 13样例输出50 93
电子学会-C-L3
中等
--
A32870
我家的门牌号我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。数据保证有唯一解。输入一个正整数n。n < 100000。输出一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔开。样例输入100样例输出10 15
电子学会-C-L3
中等
--
A32871
奶牛散步从一个无限大的矩阵的中心点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？ 输入一个数字，代表N,N<=1000输出输出有多少方案数模12345样例输入2样例输出7
电子学会-C-L4
较难
--
A32872
硬币宇航员 Bob 有一天来到火星上， 他有收集硬币的习惯。 于是他将火星上所有面值的硬币都收集起来了， 一共有 n 种， 每种只有一个： 面值分别为 a1,a2… an。 Bob 在机场看到了一个特别喜欢的礼物， 想买来送给朋友 Alice， 这个礼物的价格是 X 元。 Bob 很想知道为了买这个礼物他的哪些硬币是必须被使用的， 即 Bob 必须放弃收集好的哪些硬币种类。 飞机场不提供找零， …
电子学会-C-L4
较难
--
A32873
重启系统小明帮助管理一个处理数据的计算系统，有N个待处理的任务，需要按照顺序来完成这些任务，即每次所完成任务的编号都要大于前一个完成任务的编号，且单个任务不可以分解完成。计算系统运行着一个奇怪的保护程序，它限制了系统当前所能处理的数据量不能超过上次完成任务所处理的数据量。重启系统可以使它立刻恢复到最高性能（一开始系统拥有最高性能，最高性能大于任何待处理任务的数据量）。小明有一次重启系统的权限（也…
电子学会-C-L4
较难
--
A32874
最长上升子序列一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些…
电子学会-C-L4
较难
--
A32875
石头剪刀布石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。一天，小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小A和小B比了N轮之后，谁赢的轮数多？输入输入包含三行。 第一行包含三个整数：N，NA，NB，分别表示比了N轮，小…
电子学会-C-L2
较易
--
A32876
整数排序给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按输入顺序逆序排序。输入输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。输出按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。样例输入4 7 3 13 11 12 0 47 34 98样例输出47 13 11 7 3 …
电子学会-C-L2
较易
--
A32877
Lab杯“Lab杯”乒乓球赛就要在PKU的实验室之间举行了。人工智能实验室的学生都是乒乓球的狂热分子，都强烈希望代表实验室去比赛。但是由于名额限制，他们之中只能由一个人被选作代表。为了让选择的过程公平，他们决定打一次单循环赛，每一对学生之间都打一场五局三胜的比赛。赢得最多比赛的人就将代表实验室去比赛。现在Ava手里有一份表，表里面记录了每一场比赛的比分。她应该让谁去比赛？输入输入包含一组测试数据…
电子学会-C-L2
较易
--
A32878
统一文件名小A在命名文件的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将目录下的文件统一规范的格式，即文件名的第一个字符如果是字母要大写，其他字母小写。如将Test、test整理成Test。输入第一行一个数字n，表示有n个文件名要统一，n不超过100。 接下来n行，每行一个单词，长度不超过20，表示文件的名字。文件名由字母、数字和-组成。输出n行，每行一个单词，对应统一后的文件名。样例…
电子学会-C-L2
较易
--
A32879
满足条件的数的累加2现有n个整数，将其中个位数为k的数进行累加求和输入第一行一个整数n。第二行n个非负整数，以空格分割，每个数不大于100000。第三行一个整数k。输出输出满足题目要求的累加和样例输入102 5 7 17 11 18 4 27 1 77样例输出58
电子学会-C-L2
较易
--
A32880
求满足条件的3位数编写程序，按从小到大的顺序寻找同时符合条件1和2的所有3位数，条件为:1.该数为完全平方数2.该数至少有2位数字相同例如，100同时满足上面两个条件。输入输入一个数n，n的大小不超过实际满足条件的3位数的个数。输出输出为第n个满足条件的3位数（升序）样例输入1样例输出100
电子学会-C-L1
容易
--
A32881
整数的个数给定k（1 < k < 100）个正整数，其中每个数都是大于等于1，小于等于10的数。写程序计算给定的k个正整数中，1，5和10出现的次数。输入输入有两行：第一行包含一个正整数k，第二行包含k个正整数，每两个正整数用一个空格分开。输出输出有三行，第一行为1出现的次数，，第二行为5出现的次数，第三行为10出现的次数。样例输入51 5 8 10 5样例输出121
电子学会-C-L1
容易
--
A32882
苹果和虫子2你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？输入输入仅一行，包括n，x和y（均为整数）。输出输出也仅一行，剩下的苹果个数样例输入10 4 9样例输出7提示注意：是要求完整的苹果数。
电子学会-C-L1
容易
--
A32883
足球联赛积分在足球联赛里，一个球队赢下一场比赛得到3个积分，打平一场比赛得到1个积分，输掉比赛得到0分。现已知一个球队在整个联赛里的比赛情况，求该球队最终的积分。输入三个整数x,y,z，以空格分开，分别表示这个球队赢下的比赛场数，打平的比赛场数，输掉的比赛场数。（0 ≤ x,y,z ≤ 40）输出一个整数，表示该球队最终的积分。样例输入19 6 4样例输出63提示63=19*3+6*1+4*0
电子学会-C-L1
容易
--
A32884
倒序输出依次输入4个整数a、b、c、d,将他们倒序输出，即依次输出d、c、b、a这4个数。输入一行4个整数a、b、c、d，以空格分隔。 0 < a,b,c,d < 108输出一行4个整数d、c、b、a，整数之间以一个空格分隔。样例输入1 2 3 4样例输出4 3 2 1
电子学会-C-L1
容易
--
A32885
最大公约数和最小公倍数(gcdlcm.cpp)问题描述最大公约数(Greatest Common Divisor，简写为GCD)：如果有一个自然数a能被自然数b整除(也称b能整除a，记作b|a)，则称a为b的倍数，b为a的约数。两个自然数公共的约数，叫做这两个自然数的公约数。公约数中最大的一个公约数，称为这两个自然数的最大公约数。最小公倍数(Least Common Multiple，缩写LCM…
其他-C
困难
--