《信息学奥赛一本通（C++版）》配套题库题库 
《信息学奥赛一本通（C++版）》配套题库题库 
入门测试题目 【题目描述】 求两个整数的和。 【输入】 一行，两个用空格隔开的整数。 【输出】 …计算机输出梯形面积电影票【题目描述】 已知一位小朋友的电影票价是10元，计算x位小朋友的总票价是多少？ 【输入】 输…牛吃牧草【题目描述】 有一个牧场，牧场上的牧草每天都在匀速生长，这片牧场可供15头牛吃20天，或可供2…题目描述 输入三个整数，把第二个输入的整数输出。 输入 只有一行，共三个整数，整数之间由一个空格分…题目描述 读入三个整数，按每个整数占8个字符的宽度，右对齐输出它们。 输入 只有一行，包含三个整数，…输出字符三角形【题目描述】给定一个字符，你可以尝试用这个字符构建一个底边长5个字符，高3个字符的…地球人口承载力估计【题目描述】 假设地球上的新生资源按恒定速度增长。照此测算，地球上现有资源…细胞【题目描述】 一矩形阵列由数字0 到9 组成,数字1 到9 代表细胞,细胞的定义为沿细胞数字上下…最少步数【题目描述】 在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就…Dungeon Master【题目描述】 这题是一个三维的迷宫题目，其中用‘.’表示空地，‘#’表示障碍物，‘S’…Lake Counting【题目描述】 题意：有一块N×M的土地，雨后积起了水，有水标记为‘W’，干燥为‘.’。八连…The Castle仙岛求药走迷宫【题目描述】 一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。 …抓住那头牛【题目描述】 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N…走出迷宫【题目描述】 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能…迷宫问题【题目描述】 定义一个二维数组： int maze[5][5] = { 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0,…献给阿尔吉侬的花束【题目描述】 阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的…Knight Moves【题目描述】 输入n代表有个n×n的棋盘，输入开始位置的坐标和结束位置的坐标，问一个骑…数字金字塔【题目描述】 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径…求最长不下降序列【题目描述】设有由n(1≤n≤200)n(1≤n≤200)个不相同的整数组成的数列，记为:b(1…拦截导弹(Noip1999)【题目描述】 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种…城市交通路网【题目描述】 下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试…挖地雷【题目描述】 在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖…友好城市【题目描述】 Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N…合唱队形【题目描述】 N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的K位同学排…最长公共子序列机器分配【题目描述】 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，…4、最长上升子序列（zcss.cpp） 一个数的序列bi，当b1<b2<...<bS的时候，我们称这个序列是上升的。对…登山 【题目描述】 五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺…摘花生 【题目描述】 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形…最大上升子序列和 【题目描述】 一个数的序列bibi，当b1<b2<...<bSb1<b2<...<bS的时候，我们称这个序…怪盗基德的滑翔翼 【题目描述】 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯…最低通行费 【题目描述】 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他…三角形最佳路径问题 【题目描述】 如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 …拦截导弹【题目描述】 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系…01背包问题 【题目描述】 一个旅行者有一个最多能装 M公斤的背包，现在有 n 件物品，它们的重量分…完全背包问题【题目描述】 设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的…庆功会 【题目描述】 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨…混合背包 【题目描述】 一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2…潜水员 【题目描述】 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个…分组背包 【题目描述】 一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2…货币系统 【题目描述】 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 【输入】…采药(medic) 【问题描述】 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想…数字组合 【题目描述】 有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如： n=5,5个数…宠物小精灵之收服 【题目描述】 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一…买书 【题目描述】 小明手里有nn元钱全部用来买书，书的价格为1010元，2020元，5050元，100100元。 问…Charm Bracelet 【题目描述】 经典0—1背包问题,有n个物品，编号为i的物品的重量为w[i]，价值为c[i]，…开餐馆 【题目描述】 信息学院的同学小明毕业之后打算创业开餐馆.现在共有nn个地点可供选择。小…合并石子【题目描述】 在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每…乘积最大【题目描述】 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华…编辑距离【题目描述】 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B…方格取数【题目描述】 设有N×N的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入…复制书稿(book)【题目描述】 现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，…橱窗布置(flower)【题目描述】 假设以最美观的方式布置花店的橱窗，有F 束花，每束花的品种都不一样，…滑雪【题目描述】 小明喜欢滑雪，因为滑雪的确很刺激，可是为了获得速度，滑的区域必须向下倾斜，当小明…题目描述 对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为： 修改…题目描述 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖…鸡蛋的硬度 【题目描述】 最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界…大盗阿福 【题目描述】 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺…数的划分 【题目描述】 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k…Maximum sum 【题目描述】 对于给定的整数序列A={a1,a2,...,an}，找出两个不重合连续子段，使得两子…最长公共子上升序列 【题目描述】 给定两个整数序列，写一个程序求它们的最长上升公共子序列。 当…EKO / 砍树 题目描述 伐木工人 Mirko 需要砍 M 米长的木材。对 Mirko 来说这是很简单的工作，因…高考志愿 题目描述 现有 m(m≤100000) 所学校，每所学校预计分数线是 ai(ai≤10^6)。有 n(n≤1…幸运团队 题目描述 某团队共有n(n>0)位同学参加游戏，则先将这n位同学按入园编号从小到大排序，然后…股票买卖 【题目描述】 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需…鸣人的影分身 【题目描述】 在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人…【例1-2】后缀表达式的值 【题目描述】 从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及…表达式括号匹配(stack)【题目描述】 假设一个表达式有英文字母（小写）、运算符（+，—，∗，/）和左右小（圆）括号…括弧匹配检验(check) 【问题描述】 假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随…计算(calc) 【题目描述】 小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个…题目描述 有一个火车站,每辆火车从A驶人，再从B方向驶出,同时它的车厢可以重新组合（注：类似于“丫”…中缀表达式值(expr) 【题目描述】 输入一个中缀表达式（由0-9组成的运算数、加+减-乘*除/四种运算…【例2-1】周末舞会 【题目描述】 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞…Blah数集 Blah数集定义如下： （1）a是数集的基，且a是数集的第一个数； （2）如果x在数集中，则2x＋1和3x＋1也都在数…【例2-3】围圈报数 【题目描述】 有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列…连通块 题目描述 一个n * m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有…围成面积【题目描述】 编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的…奇怪的电梯(lift) 【问题描述】 大楼的每一层楼都可以停电梯，而且第 i 层楼（1<=i<=N）上有一个数字 K…产生数(Produce) 【问题描述】 给出一个整数 n（n<=2000）和 k 个变换规则（k≤15）。规则： ① 1 个数字可…题目描述 有n个人，编号为1,2,…,n,另外还知道存在k个关系。一个关系的表达为二元组(a,β)形式,表…猴子选大王 如图所示，从1到M进行编号的猴子围成一圈选大王。规则是从第一只开始从1循环报数，数到N…题目描述 给定一棵树,输出树的根root,孩子最多的结点 max 以及他的所有孩子。 输入 第1行:n(结…单词查找树【题目描述】 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为…医院设置【题目描述】 设有一棵二叉树（如下图），其中圈中的数字表示结点中居民的人口，圈边上数字表示…求后序遍历【题目描述】 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 【输入】 共…扩展二叉树【题目描述】 由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二…小球(drop) 【问题描述】 许多的小球一个一个的从一棵满二叉树上掉下来组成 FBT（Full Binary Tree…二叉树遍历(flist) 【问题描述】 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给…FBI 树(fbi) 【问题描述】 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为 B 串，全…二叉树输出(btout) 【问题描述】 树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是…查找二叉树(tree_a) 【问题描述】 已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为 x 的结…对称二叉树(tree_c) 【问题描述】 如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不…合并果子(fruit) 【问题描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类…最小函数值(minval) 【问题描述】 有 n 个函数，分别为 F1,F2,...,Fn。定义 Fi(x)=Ai*x^2+Bi*x+Ci(…看病 【题目描述】 有个朋友在医院工作，想请BSNY帮忙做个登记系统。具体是这样的，最近来医院看病的…小明的账单 【题目描述】 小明在一次聚会中，不慎遗失了自己的钱包，在接下来的日子，面对小明的将是一…鱼塘钓鱼(fishing）【题目描述】 有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表…一笔画问题 【题目描述】 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这…图的存储与访问 【题目描述】 给出 N个点，M条边的有向图，k 次询问，对于每次询问，求 (x,y) 表示从…图的遍历 【题目描述】 给出 N个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发…查找文献 【题目描述】 当我们阅读文章时，每篇文章可能会有若干个（也有可能没有）参考文献的链接指…[USACO19OPEN] Milk Factory 【题目描述】 牛奶生意正红红火火！Farmer John 的牛奶加工厂内有 N…铲雪车(snow) 【问题描述】 随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。整个城市所…骑马修栅栏(fence) 【问题描述】 农民 John 每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏…最短路径问题 【题目描述】 平面上有n个点（n<=100），每个点的坐标均在-10000~10000之…牛的旅行(Cow Tours) 【题目描述】 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。…最小花费 【题目描述】 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各…香甜的黄油【题目描述】 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，…信使(msner) 【题目描述】 战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联…最优乘车(travel) 【问题描述】 H 城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴…最短路径(shopth)【题目描述】 给出一个有向图G=(V, E)，和一个源点v0∈V，请写一个程序输出v0和图G…热浪(heatwv) 【问题描述】 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角…分糖果(candy) 【题目描述】 小林最近迷上了博弈问题，他拉着小伊一起来玩游戏分糖果，具体的，现在有…城市路(Dijkstra) 【题目描述】 罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,…【例题1】活动安排 【题目描述】 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源…【例题2】种树 【题目描述】 现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，…【例题3】喷水装置 【题目描述】 长 LL 米，宽 WW 米的草坪里装有 nn 个浇灌喷头。每个喷头…【例题4】加工生产调度 【题目描述】 某工厂收到了 nn 个产品的订单，这 nn 个产品分别在 A、B…【例题5】智力大冲浪 【题目描述】 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了…数列极差 【题目描述】 在黑板上写了N个正整数作成的一个数列，进行如下操作：每一次擦去其中的两个…家庭作业 【题目描述】 老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来…钓鱼 【题目描述】 在一条水平路边，有 n个钓鱼湖，从左到右编号为 1,2,…,n。佳佳有 H个小时的空…数列分段 【题目描述】 对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每…线段 【题目描述】 在一个数轴上有n条线段，现选取其中kk条线段使得这kk条线段两两没有重合部分，问…糖果传递 【题目描述】 有n个小朋友坐成一圈，每人有aiai个糖果。每人只能给左右两人传递糖果。每…愤怒的牛 题目描述 农夫约翰建造了一座有 n 间牛舍的小屋，牛舍排在一条直线上，第 i 间牛舍在…Best Cow Fences 【题目描述】 给定一个长度为n的正整数序列A。求一个平均数最大的，长度不小于L…曲线 【题目描述】 明明做作业的时候遇到了n个二次函数Si(x)=ax²+bx+c，他突发奇想设计了一个新的…数列分段II 【题目描述】 对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段…扩散 【题目描述】 一个点每过一个单位时间就会向四个方向扩散一个距离，如图。 两个点a、b连…灯泡 【题目描述】 相比wildleopard的家，他的弟弟mildleopard比较穷。他的房子是狭窄的而且在他…传送带 【题目描述】 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带…生日蛋糕 【题目描述】 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的MM层生日蛋糕，每层…【例题3】小木棍 【题目描述】 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长…埃及分数 【题目描述】 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如…平板涂色 【题目描述】 CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块…素数方阵 【题目描述】 在下面的方格中，每行，每列，以及两条对角线上的数字可以看作是五位的素数。方…靶形数独 【题目描述】 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的…【例题4】Addition Chains 【题目描述】 已知一个数列a0,a1……am，其中a0=1,am=n; a0<a1<a2<………【例题1】电路维修 【题目描述】 译自 BalticOI 2011 Day1 T3「Switch the Lamp On」 有一种正…【例题2】魔板 【题目描述】 在成功地发明了魔方之后，拉比克先生发明了它的二维版本，称作魔板。这…【例 3】Knight Moves 【题目描述】 原题来自：POJ 1915 编写一个程序，计算一个骑士从棋盘上的一…棋盘游戏 【题目描述】 在一个 4×4的棋盘上有8个黑棋和 8个白棋，当且仅当两个格子有公共边，这两…Keyboarding 【题目描述】 出自 World Final 2015 F. Keyboarding 给定一个 r 行 c 列的在电视…移动玩具 【题目描述】 原题来自：HAOI 2008 在一个 4×4 的方框内摆放了若干个相同的玩具，某人想…山峰和山谷 【题目描述】 给定一个 n×n 的网格状地图，每个方格 (i,j)有一个高度 wij。如果两…循环比赛日程表【题目描述】设有N个选手进行循环比赛，其中N=2^M，要求每名选手要与其他N−1名选手都…取余运算（mod）【题目描述】输入b，p，k的值，求b^p mod k的值。其中b，p，k×k为长整型数。【输入】输入b，p，k的…黑白棋子的移动【题目描述】有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下…光荣的梦想【题目描述】Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在…2011【题目描述】已知长度最大为200位的正整数n，请求出2011n的后四位。【输入】第一行为一个正整…输出前k大的数 【题目描述】 给定一个数组，统计前k大的数并且把这k个数从大到小输出。 【输入】 …区间合并【题目描述】给定 n个闭区间 [ai:bi]，其中ni=1,2,...,n。任意两个相邻或相交的闭区间可以…求排列的逆序数【题目描述】 在Internet上的搜索引擎经常需要对信息进行比较，比如…一元三次方程求解一元三次方程求解 【题目描述】 形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。…统计数字【题目描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5×10^9）。已知不…查找最接近的元素【题目描述】 在一个非降序列中，查找与给定值最接近的元素。 【输入】 第一行包…二分法求函数的零点 【题目描述】 【输入】 (无) 【输出】 该方程在区间[1.5,2…网线主管【题目描述】仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承…月度开销【题目描述】农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运…和为给定数【题目描述】给出若干个整数，询问其中是否有一对数的和等于给定的数。【输入】第一行是…不重复地输出数【题目描述】输入n个数，从小到大将它们输出，重复的数只输出一次。保证不同的数不超…膨胀的木棍【题目描述】当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L’=(1+n*C)*L，其…河中跳房子【题目描述】每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另…排队接水【题目描述】有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人…均分纸牌(Noip2002)【题目描述】有n堆纸牌，编号分别为 1，2，…, n。每堆上有若干张，但纸牌总数必为n的…删数问题(Noip1994)【题目描述】输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左…拦截导弹问题(Noip1999)【题目描述】某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种…活动选择【题目描述】学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只…整数区间【题目描述】请编程完成以下任务：1.从文件中读取闭区间的个数及它们的描述；2.找到一个含元…An Easy Problem【题目描述】给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有…最大子矩阵 【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找…金银岛【题目描述】某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种…装箱问题【题目描述】一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个…Ride to Office【题目描述】起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是，他有个…书架【题目描述】John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余…电池的寿命【题目描述】小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时…寻找平面上的极大点 【题目描述】 在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b…最小新整数【题目描述】给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数…Crossing River【题目描述】几个人过河，每次过两人一人回，速度由慢者决定，问过河所需最短时间。【输…接水问题【题目描述】学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的…【例2.1】交换值 【题目描述】 输入两个正整数a和b，试交换a、b的值（使a的值等于b，b的值等于a）。 【…【例2.2】整数的和 【题目描述】 求3个整数的和。 输入a、b、c这3个整数，求它们的和。 【输入】…A+B问题【题目描述】 大部分的在线题库，都会将A+B问题作为第一题，以帮助新手熟悉平台的使用方法。 …计算(a+b)×c的值【题目描述】 给定33个整数a、b、c，计算表达式(a+b)×c的值。 【输入】 输入仅…计算(a+b)/c的值 【题目描述】 给定33个整数a、b、c，计算表达式(a+b)/c的值。 【输入】 输入仅…带余除法计算分数的浮点数值【例2.5】圆 【题目描述】 输入半径r，输出圆的直径、周长、面积，数与数之间以一个空格分开，每个数保…【例2.6】鸡兔同笼 【题目描述】 数学中经典的“鸡兔同笼”问题，已知头共x个，脚共y只，问笼中的鸡和…甲流疫情死亡率【题目描述】 甲流并不可怕，在中国，它的死亡率并不是很高。请根据截止2009年12月22…计算多项式的值 【题目描述】 对于多项式f(x)=ax3+bx2+cx+d和给定的a,b,c,d,x计算f(x)的值，保留…温度表达转化【题目描述】 利用公式 C=5×(F−32)÷9(其中C表示摄氏温度，F表示华氏温度)进行计算…与圆相关的计算 【题目描述】 给出圆的半径，求圆的直径、周长和面积。输入圆的半径实数r，输出圆的…计算并联电阻的阻值【17NOIP普及组】成绩 【题目描述】 牛牛最近学习了 C++入门课程，这门课程的总成绩计算方法是： …整型数据类型存储空间大小总时间限制: 1000ms内存限制: 65536kB描述分别定义int，short类型的变量…浮点型数据类型存储空间大小总时间限制: 1000ms内存限制: 65536kB描述分别定义float，double类型的…其他数据类型存储空间大小【题目描述】 分别定义bool，char类型的变量各一个，并依次输出它们的存储…浮点数向零舍入【题目描述】输入一个浮点数，将其向零舍入到整数。说明：向零舍入的含义是，正数向下舍…打印ASCII码【题目描述】 输入一个除空格以外的可见字符（保证在函数scanf中可使用格式说明符%c读…打印字符【题目描述】 输入一个整数，即字符的ASCII码，保证存在对应的可见字符。输出相对应的字符。…整型与布尔型的转换【题目描述】 将一个整型变量的值赋给一个布尔型变量，再将这个布尔型变量的值…Hello,World!的大小【题目描述】 我们曾经输出过的“Hello, World!”吗？它虽然不是本章所涉及的基…输出保留3位小数的浮点数总时间限制: 1000ms内存限制: 65536kB描述读入一个单精度浮点数，保留3位…输出保留12位小数的浮点数总时间限制: 1000ms内存限制: 65536kB描述读入一个双精度浮点数，保留12…空格分隔输出总时间限制: 1000ms内存限制: 65536kB描述读入一个字符，一个整数，一个单精度浮点数，一…输出浮点数总时间限制: 1000ms内存限制: 65536kB描述读入一个双精度浮点数，分别按输出格式“%f”，…字符菱形总时间限制: 1000ms内存限制: 65536kB描述给定一个字符，用它构造一个对角线长5个字符，倾斜…数字对调【题目描述】 输入一个三位数，要求把这个数的百位数与个位数对调，输出对调后的数。 【输…平均分【题目描述】 已知某班有男同学x位，女同学y位，x位男生平均分是87分，y位女生的平均分是85，问全…歌手大奖赛【题目描述】 歌手大奖赛上6名评委给一位参赛者打分，6个人打分的平均分为9.6分；如果去掉…三角形面积【题目描述】 传说古代的叙拉古国王海伦二世发现的公式，利用三角形的三条边长来求取三…计算浮点数相除的余计算球的体积反向输出一个三位数大象喝水查计算线段长度【题目描述】 已知线段的两个端点的坐标A(Xa,Ya)，B(Xb，Yb)，求线段AB的长度，保留到小数点…计算三角形面积【题目描述】 平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)…等差数列末项计算【题目描述】 给出一个等差数列的前两项a1，a2，求第n项是多少。 【输入】 一行，包…A×B问题【题目描述】 输入两个正整数A和B，求A×B的值。注意乘积的范围和数据类型的选择。 【输…计算2的幂苹果和虫子【题目描述】 你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时…【例3.1】偶数 【题目描述】 读入一个正整数a，如果a为偶数输出yes。 【输入】 一个正整数a。 【…【例3.2】范围判断 【题目描述】 读入一个整数，若这个数大于1并且小于100，则输出yes。 【输入】 …【例3.3】三个数 【题目描述】 输入三个整数，按从大到小的顺序输出。 【输入】 输入三个整数 【…【例3.4】适合晨练 【题目描述】 输入温度t的值，判断是否适合晨练。(25≤t≤30，则适合晨练ok!，否则…【例3.5】收费 【题目描述】 乘坐飞机时，当乘客行李小于等于20公斤时，按每公斤1.68元收费，大于20公…输出绝对值 【题目描述】 输入一个浮点数，输出这个浮点数的绝对值，保留到小数点后两位。 【输入】…奇偶ASCII值判断 【题目描述】 任意输入一个字符，判断其ASCII是否是奇数，若是，输出YES，否则，输出NO。…整数大小比较 【题目描述】 输入两个整数，比较它们的大小。若x>y，输出>>；若x=y，输出=；若x<y，输出<。 … 判断是否为两位数 【题目描述】 判断一个正整数是否是两位数(即大于等于10且小于等于99)。若该…收集瓶盖赢大奖 【题目描述】 某饮料公司最近推出了一个“收集瓶盖赢大奖”的活动：如果你拥有10…判断一个数能否同时被3和5整除 【题目描述】 判断一个数n 能否同时被3和5整除，如果能同时被3和5整…判断能否被3，5，7整除 【题目描述】 给定一个整数，判断它能否被33，55，77整除，并输出以下信息： 1、能同…有一门课不及格的学生 【题目描述】 给出一名学生的语文和数学成绩，判断他是否恰好有一门课不及格…【例3.9 】星期几 【题目描述】 根据输入的表示星期几的数字，对应输出它的英文名称。 1、星期一：M…【例3.10】简单计算器 【题目描述】 一个最简单的计算器支持+，-，*，/四种运算。输入只有一行：两个参加…【例3.11】买笔 【题目描述】 期末来临了，班长小Q决定将剩余班费x元钱，用于购买若干支钢笔奖励给一…3. 晶晶赴约会 晶晶的朋友贝贝约晶晶下周一起去看展览，但晶晶每周的1、3、5有课必须上课，请帮晶晶…骑车与走路 在清华校园里，没有自行车,上课办事会很不方便。但实际上。并非去办任何事情都是骑车…分段函数编写程序,计算下列分段函数y=f(x)的值。结果保留到小数点后三位。y=-x+2.5;0<=x<5y=2-1.…计算邮资根据邮件的重量和用户是否选择加急计算邮费。计算规则:重量在1000克以内(包括1000 克)，基…最大数输出输人三个整数，数与数之间以一个空格分开。输出一个整数,即最大的整数。…三角形判断【题目描述】 给定三个正整数，分别表示三条线段的长度，判断这三条线段能否构成一个三角…点和正方形的关系【题目描述】 有一个正方形，四个角的坐标（x,y)分别是(1，-1)，(1，1)，(-1，-1)，(-1，1)，x是横轴…求一元二次方程求平均年龄【题目描述】 班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留…均值【题目描述】 给出一组样本数据，包含n个浮点数，计算其均值，精确到小数点后4位。 【输入】 输入…for循环求和 【题目描述】 利用for循环。计算输出1+2+3+...+n的和。 【输入】 输入n。 【输出…【例4.2】输出偶数 【题目描述】 按照由小到大的顺序，输出1∼n之间的所有偶数。 【输入】 输入n…【例4.3】输出奇偶数之和 【题目描述】 利用for循环，分别输出1∼n之间的所有奇数的和、偶数的和…【例4.4】求阶乘 【题目描述】 利用for循环求n!的值。 提示，n!=1×2×...×n。 【输入】 输入一…求整数的和与均值总时间限制: 1000ms内存限制: 65536kB描述读入个整数，求它们的和与均值。输入输…最高的分数【题目描述】 孙老师讲授的《计算概论》这门课期中考试刚刚结束，他想知道考试中取得的…最大跨度值【题目描述】 给定一个长度为n的非负整数序列，请计算序列的最大跨度值(最大跨度值 = 最…奥运奖牌计数【题目描述】 2008年北京奥运会，A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要…题目描述 计算非负整数 m 到 n（包括m 和 n ）之间的所有奇数的和，其中，m 不大于 n，且n 不大于300。例如…满足条件的数累加 将正整数m和n之间（包括m和n)能被17整除的数累加。其中，0<m<n<1000。 输入格式：一…整数的个数 总时间限制: 1000ms 内存限制: 65536kB 描述 给定k（1 < k < 100）个正整数，其中每个数都…与指定数字相同的数的个数总时间限制: 1000ms内存限制: 65536kB描述输出一个整数序列中与指定数…乘方计算【题目描述】 给出一个整数a和一个正整数n(−1000000≤a≤1000000，1≤n≤10000)，求乘方an，…人口增长【题目描述】 我国现有x亿人口，按照每年0.1%的增长速度，n年后将有多少人？保留小数点后四位…鸡尾酒疗法【题目描述】 鸡尾酒疗法，指“高效抗逆转录病毒治疗”。人们在鸡尾酒疗法的基础上又提…救援【题目描述】 救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标…津津的储蓄计划 题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预…药房管理题目描述随着信息技术的蓬勃发展，医疗信息化已经成为医院建设中必不可少的一部分。计算机…正常血压题目描述监护室每小时测量一次病人的血压，若收缩压在90-140之间并且舒张压在60-90之间(包…统计满足条件的4位数个数 题目描述 给定若干个四位数，求出其中满足以下条件的数的个数： 个位数上…求分数序列和 【题目描述】 有一个分数序列比如这个序列前6项分别是。求这个分数…计算分数加减表达式的值 【题目描述】 编写程序，输入n的值，求的值。 【输入】 输入…分苹果 【题目描述】 把一堆苹果分给个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不…求小数的某一位 【题目描述】 分数号化为小数后，小数点后第位的数字是多少？ 【输入】 三个正整数a,…计算星期几【题目描述】 假设今天是星期日，那么过ab天之后是星期几？ 【输入】 两个正整数aa，bb，中间…幂的末尾 【题目描述】 幂的末3位数是多少？ 【输入】 两个正整数a,b。1≤a≤100,1…练4.7 求第几项 【题目描述】 对于正整数n,m，求s=1+2+3……+n，当加到第几项时，s的值会超过m？ 【…最大公约数【题目描述】 求两个正整数m，n的最大公约数。 【输入】 输入m，n。 【输出】 m，n的最大…球弹跳高度的计算【题目描述】 一球从某一高度hh落下(单位米)，每次落地后反跳回原来高度的一半，再…角谷猜想【题目描述】 谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘33加11，如果是偶数，则除以2…级数求和（sum） 题目描述 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给…分离整数的各个数【题目描述】 给定一个整数n(1≤n≤100000000)，要求从个位开始分离出它的每一位…数字反转【题目描述】 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的…含k个3的数【题目描述】 输入两个正整数m和k，其中1<m<100000，1<k<5 ，判断m 能否被19整除，且恰好含有k…【例4.10】末两位数 【题目描述】 求n个1992的乘积的末两位数是多少？ 【输入】 输入n。 【输出…【例4.11】体操队 【题目描述】 校体操队到操场集合,排成每行2人,最后多出1人;排成每行3人,也多…阶乘和【题目描述】 用高精度计算出S=1!+2!+3!+…+n!（n≤100）,其中“!!”表示阶乘，例如：5!=5×4×3×…百钱买百鸡【题目描述】 百钱买百鸡问题：3文钱可以买1只公鸡，22文钱可以买1只母鸡，1文钱可以买3只小…求100～999之间的水仙花数。所谓水仙花数，是指一个三位数，它的每位数字的立方之和等于该数。例如，因为…【例4.16】找素数 【题目描述】 输出正整数a到b之间的所有素数。 【输入】 输入a,b。 【输出…求阶乘的和 【题目描述】 给定正整数n,求不大于n的正整数的阶乘的和（即求1！+2！+3！+…+nl),输出阶乘的…求出e的值 【题目描述】 利用公式 求e的值，要求保留小数点后l0位。 【输入】 输入只有一行，该行包…计算多项式的值 【题目描述】 假定多项式的形式为，请计筒给定单精度浮点数x和正整…与7无关的数数1的个数 【题目描述】 给定一个十进制正整数n(1≤n≤10000)，写下从1到n的所有整数，然后数一下其…数字统计画矩形 描述 根据参数，画出矩形。 输入 输入一行，包括四个参数：前两个参数为整数，依次代表矩形的…质因数分解 已知输入的正整数n是两个不同质数的乘积，试求出较大的那个质数。 输入 输入一个正整…第n小的质数【题目描述】 输入一个正整数n，求第n小的质数。 【输入】 一个不超过10000的正整数n…金币【题目描述】 国王将金币作为工资，发放给忠诚的骑士。第1天，骑士收到一枚金币；之后两天(第2天和…不定方程求解【题目描述】 给定正整数a，b，c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解…【例5.1】反序输出 【题目描述】 输入n个数,要求程序按输入时的逆序把这n个数打印出来，已知整数不…平移数据【题目描述】 将a数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。 【输…题目描述 n个人围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m…最大数位置【题目描述】 输入n个整数，输出最大数所在位置(n≤1000)。若有多个最大值，输出最大值从…冒泡排序法 描述 对无序的N个整数按从小到大的顺序排序输出。 输入 输入N＋1个数字，第一个数字为N（N…【例5.7】筛选法找质数 【题目描述】 用筛法求出n(2≤n≤1000)以内的全部质数。 【输入】 输入…与指定数字相同的数的个数 【题目描述】 输出一个整数序列中与指定数字相同的数的个数。 【输…陶陶摘苹果【题目描述】 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的…计算书费【题目描述】 下面是一个图书的单价表： 计算概论 28.9元/本 数据结构与算法 32.7元/本 …数组逆序重存放年龄与疾病【题目描述】 某医院想统计一下某项疾病的获得与否与年龄是否有关，需要对以前的诊断记…校门外的树【题目描述】 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。… 向量点积计算【题目描述】 在线性代数、计算几何中，向量点积是一种十分重要的运算。 给定两个 …开关灯【题目描述】 假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开…查找特定的值【题目描述】 在一个序列(下标从1开始)中查找一个给定的值，输出第一次出现的位置。 …不高兴的津津【题目描述】 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还…最大值和最小值的差【题目描述】 输出一个整数序列中最大的数和最小的数的差。 【输入】 第一行…不与最大数相同的数字之和【题目描述】 输出一个整数数列中不与最大数相同的数字之和。 【输入…白细胞计数【题目描述】 医院采样了某临床病例治疗期间的白细胞数量样本n份，用于分析某种新抗生素…直方图【题目描述】 给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大…最长平台【题目描述】 已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串…整数去重【题目描述】 给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序…铺地毯 描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第…图像模糊处理图像旋转矩阵转置【题目描述】 输入一个n行m列的矩阵A，输出它的转置AT。 【输入】 第一行包含两个整数n和…矩阵乘法【题目描述】 计算两个矩阵的乘法。n×m阶的矩阵A乘以m×k阶的矩阵B得到的矩阵C 是n×k…矩阵加法【题目描述】 输入两个n行m列的矩阵A和B，输出它们的和A+B。 【输入】 第一行包含两个整…图像相似度【题目描述】 给出两幅相同大小的黑白图像（用0-1矩阵）表示，求它们的相似度。说明：若两幅图…计算鞍点【题目描述】 给定一个5×55×5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩…计算矩阵边缘元素之和【题目描述】 输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘…同行列对角线的格矩阵交换行【题目描述】 给定一个5×5的矩阵(数学上，一个r×c的矩阵是一个由r行c列元素排列成的矩…例5.13】蛇形填数 【题目描述】 在n×n方阵里填入1,2,3,…,n×n，要求填成蛇形。例如n=4时方阵为： …【例5.12】回文字串 【题目描述】 输入一串字符,字符个数不超过100,且以“.”结束。 判断它们是…【例5.11】杨辉三角形 【题目描述】 例5.11 打印杨辉三角形的前n(2≤n≤20)行。杨辉三角形如下…【例5.10】稀疏矩阵 【题目描述】 n×m矩阵大部分元素是00的矩阵称为稀疏矩阵，假设有k个非0元素，则…【例5.9】新矩阵 【题目描述】 已知一个n×n(2≤n≤20)的矩阵（方阵），把矩阵二条对角线上的元素值加…【例5.15】替换字母 【题目描述】 在应用计算机编辑文档的时候，我们经常遇到替换任务。如把文档中…01串排序 将01串首先按长度排序，长度相同时，按1的个数多少进行排序，1的个数相同再按ASCII码值排序。…【例5.16】过滤空格 【题目描述】 过滤多余的空格。一个句子中也许有多个连续空格，过滤掉多余的空…【例5.19】字符串判等 【题目描述】 判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽…【例5.20】字串包含 【题目描述】 字符串移位包含问题。 对于一个字符串来说，定义一次循环移位操…统计数字字符个数【题目描述】 输入一行字符，统计出其中数字字符的个数。 【输入】 一行字符串，总…找第一个只出现一次的字符【题目描述】 给定一个只包含小写字母的字符串，请你找到第一个仅出现一…基因相关性【题目描述】 为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进…石头剪子布【题目描述】 石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧…输出亲朋字符串【题目描述】 编写程序，求给定字符串s的亲朋字符串s1。 亲朋字符串s1定义如下：…合法C标识符查【题目描述】 给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号(注：题…配对碱基链【题目描述】 脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DN…密码翻译【题目描述】 在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单…加密的病历单【题目描述】 小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。 在…将字符串中的小写字母转换成大写字母【题目描述】 给定一个字符串，将其中所有的小写字母转换成大…整理药名验证子串删除单词后缀【题目描述】 给定一个单词，如果该单词以er、ly或者ing后缀结尾， 则删除该后缀（题目保…单词的长度最长最短单词单词翻转【题目描述】 输入一个句子(一行)，将句子中的每一个单词翻转后输出。 【输入】 只有一行…字符串p型编码判断字符串是否为回文【题目描述】 输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都…最高分数的学生姓名【题目描述】 输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数…连续出现的字符【题目描述】 给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。 【输…最长单词2【题目描述】 一个以‘.’结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特…求正整数2和n之间的完全数素数个数【题目描述】 编程求2∼n(n为大于2的正整数)中有多少个素数。 【输入】 输入n(2≤n≤50…最大数max(x,y,z)绝对素数【题目描述】 如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,…亲和数【题目描述】 自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,…回文三位数【题目描述】 如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是…求π的值【题目描述】 根据公式： 和 定义函数 arctanx(x)，求当最后一项小于时π的值。 【输入】…哥德巴赫猜想【题目描述】 哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6～100…简单算术表达式求值【题目描述】 两位正整数的简单算术运算（只考虑整数运算），算术运算为： +，加法运算…短信计费【题目描述】 用手机发短信，一条短信资费为0.1元，但限定一条短信的内容在70个字以内(包括7…甲流病人初筛【题目描述】 目前正是甲流盛行时期，为了更好地进行分流治疗，医院在挂号时要求对病人…统计单词数【题目描述】 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章…机器翻译【题目描述】 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 …Vigenère密码素数对【题目描述】 两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大…【题目描述】 我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。 若其余各家的门牌号之和…质数的和与积 【题目描述】 两个质数的和是S，它们的积最大是多少？ 【输入】 一个不大于10000的正…单词替换【题目描述】 输入一个字符串，以回车结束（字符串长度≤200）。该字符串由若干个单词组成，单词…笨小猴【题目描述】 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种…素数回文数的个数【题目描述】 求11到n之间（包括n），既是素数又是回文数的整数有多少个。 【输入】 …判决素数个数【题目描述】 输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。 【输入】 两个整…最大质因子序列【题目描述】 任意输入两个正整数m,n(1<m<n≤5000)，依次输出m到n之间每个数的最大…区间内的真素数【题目描述】 找出正整数M和N之间（N不小于M）的所有真素数。 真素数的定义：如果一个…二进制分类【题目描述】 若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0…确定进制 【题目描述】 6×9=42对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6…求1+2+3+...【题目描述】 用递归的方法求1+2+3+……+N的值。 【输入】 输入N。 【输出】 输出…斐波那契数列【题目描述】 用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13…… 【输入】 一个正…倒序数【题目描述】 输入一个非负整数，输出这个数的倒序数。例如输入123，输出321。 【输入】 输入…转进制【题目描述】 用递归算法将一个十进制数X转换成任意进制数M（M≤16）。 【输入】 一行两个数，…字符串逆序【题目描述】 输入一串以‘！’结束的字符，按逆序输出。 【输入】 如题述。 【输出】 …阿克曼(Ackmann)函数digit函数【题目描述】 在程序中定义一函数digit(n,k)，它能分离出整数n从右边数第k个数字。 【输…Hermite多项式【题目描述】 用递归的方法求Hermite多项式的值 对给定的x和正整数…求f(x,n)【题目描述】 已知 计算x=4.2，n=10以及x=2.5，n=15时的f的值。 【输入】 输入x和n。 …再求f(x,n)高精度乘法【题目描述】 输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。 【…高精除【题目描述】 高精除以高精，求它们的商和余数。 【输入】 输入两个低于300位的正整数。 …大整数加法【题目描述】 求两个不超过200位的非负整数的和。 【输入】 有两行，每行是一个不超过2…大整数减法【题目描述】 求两个大的正整数相减的差。 【输入】 共2行，第1行是被减数a，第2行是减数…计算2的N次方【题目描述】 任意给定一个正整数N(N<=100)，计算2的n次方的值。 【输入】 输入一个…大整数的因子【题目描述】 已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数cc，求所…求10000以内n的阶乘【题目描述】 求10000以内n的阶乘。 【输入】 只有一行输入，整数n（0≤n≤10000…大整数乘法【题目描述】 求两个不超过200位的非负整数的积。 【输入】 有两行，每行是一个不超过2…除以13【题目描述】 输入一个大于0的大整数N，长度不超过100位，要求输出其除以13得到的商和余数。 …车厢重组【题目描述】 在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个…求逆序对【题目描述】 给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序…谁考了第k名【题目描述】 在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考…奇数单增序列【题目描述】 给出一个长度为 N（不大于 500）的正整数序列（正整数的值不超过 N），请将其…成绩排序【题目描述】 给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同…奖学金【题目描述】 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖…分数线划定【题目描述】 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才…整数奇偶排序【题目描述】 给定10个整数的序列，要求对其重新排序。排序要求: 1.奇数在前，偶数在后…合影效果【题目描述】 小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男…病人排队 【题目描述】 病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序： …明明的随机数【题目描述】 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用…单词排序【题目描述】 输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单…出现次数超过一半的数【题目描述】 给出一个含有n（0 < n <= 1000）个整数的数组，请找出其中出现次数…统计字符数【题目描述】 给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。…昆虫繁殖 【题目描述】 科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成…位数问题 【题目描述】 在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输…过河卒(Noip2002) 【题目描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、…菲波那契数列(2) 【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下…Pell数列 【题目描述】 Pell数列的定义是这样的，a。 给出一个正整数 k，要求Pell数列的第 k 项模上…上台阶 【题目描述】 楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上…流感传染 【题目描述】 有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房…放苹果 【题目描述】 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同…吃糖果 【题目描述】 名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名(盒内共有 N 块…移动路线 【题目描述】 X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次…判断整除 【题目描述】 一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序…踩方格 【题目描述】 有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： a、每走一步时，只能从…山区建小学 【题目描述】 政府在某山区修建了一条道路，恰好穿越总共个村庄的每个村庄一次，没有回路…集合的划分 【题目描述】 设S是一个具有n个元素的集合，S＝⟨a1，a2，……，an⟩，现将S划分成k个满足下列条…数的计数(Noip2001) 【题目描述】 我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入…逆波兰表达式 【题目描述】 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3…全排列 【题目描述】 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们…分解因数 【题目描述】 给出一个正整数a，要求分解成若干个正整数的乘积，即a，并且1，问这样的分解的种…菲波那契数列 【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每…扩号匹配问题 【题目描述】 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常…爬楼梯【题目描述】树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯…汉诺塔问题【题目描述】约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的…求最大公约数问题【题目描述】给定两个正整数，求它们的最大公约数。【输入】输入一行，包含两个正整…2的幂次方表示【题目描述】任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次…分数求和【题目描述】 输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最…因子分解【题目描述】输入一个数，输出其素因子分解表达式。【输入】输入一个整数 n (2≤n<100)。…判断元素是否存在【题目描述】有一个集合M是这样生成的：(1) 已知k是集合M的元素； (2) 如果y是M的元…素数环 题目描述 如图所示为一个由 n 个圆圈构成的圆环。将自然数 1，2，...，n 放入圆圈内，并且要…组合的输出【题目描述】排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺…自然数的拆分【题目描述】任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共…LETTERS 【题目描述】 给出一个row×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四…八皇后问题【题目描述】在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。【输…八皇后【题目描述】会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。…迷宫【题目描述】一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格…红与黑【题目描述】有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块…棋盘问题【题目描述】在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆…取石子游戏【题目描述】有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并…马走日【题目描述】马在中国象棋以日字形规则移动。请编写一段程序，给定n×m大小的棋盘，以及马的初…单词接龙【题目描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且…分成互质组【题目描述】给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？…放苹果【题目描述】把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的…【例题1】Oulipo 【题目描述】 给出两个字符串s1,s2（(只有大写字母），求s1在s2中出现多少次。 例如：s…【例题2】图书管理 【题目描述】 图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新…Power Strings 【题目描述】 原题来自：POJ 2406 给定若干个长度 ≤106 的字符串，询问每个字符串…Seek the Name, Seek the Fame 【题目描述】 原题来自：POJ 2752 给定若干字符串（这些字符串总长 …friends 【题目描述】 原题来自：BalticOI 2014 有三个好朋友喜欢在一起玩游戏，A君写下一个字符串…A Horrible Poem 【题目描述】 原题来自：POI 2012 给出一个由小写英文字母组成的字符串 S，再给出 …Beads 【题目描述】 Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她…Antisymmetry 【题目描述】 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串…门票 【题目描述】 RPK 要带 MSH 去一个更加神秘的地方！ RPK 带着 MSH 穿过广场，在第 1618 块砖…收集雪花 【题目描述】 不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来，作为礼物送给…Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
