YXY_1211

摘要： 试题描述 有一个大小为M*N的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里共有多少水洼？（八连通指的是下面图中相对W的*的部分）****W****限制条件：N,M≤100 输入 第一行包含两个正整数 N 和 M，表示将一个园子地面分成N*M块方格，N 行，M列，接下来的 N 行 阅读全文

摘要： 试题描述我们都知道欧拉函数f(n)表示的意思是：小于或等于n的正整数中与n互质的数的数目。例如f(8)=4，因为1,3,5,7均和8互质。给定一个正整数n，输出f(n)的值。输入一个正整数n输出一个正整数表示f(n)的值输入示例8输出示例4其他说明输入的n在int范围内。 1 #include 2... 阅读全文

摘要： 队列： #include <queue> queue<int> Q; (1)Q.front(); 取队头 (2)Q.back(); 取队尾 (3)Q.pop(); 删队头 (4)Q.push(); 队尾加元素 (5)Q.size(); 队列实际个数 (6) Q.empty(); 判断是否为空 备注： 阅读全文

摘要： 试题描述给定平面上的两个格点P1=（x1，y1）和P2=（x2，y2），线段P1P2上，除了P1和P2以外一共有多少个格点？输入一行包括四个数，分别为x1,x2,y1和y2，两两之间用一个空格分隔。输出输出一个数，表示题目描述的格点的个数。输入示例15113输出示例3其他说明数据范围：-10^9 2... 阅读全文

摘要： 试题描述试计算在区间1到n的所有整数中,数字x(0≤x≤9)共出现了多少次?例如,在1到11中,即在1、2、3、4、5、6、7、8、9、10、11 中,数字1出现了4次。输入输入共1行，包含2个整数n、x，之间用一个空格隔开输出输出共1行，包含一个整数，表示x出现的次数。输入示例111输出示例4其他... 阅读全文

摘要： 补一道本来应该是昨天发的题。试题描述 传说很遥远的藏宝楼顶层藏着诱人的宝藏。 小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。 说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有 N层，每层M... 阅读全文

摘要： 试题描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为0到2^31-1之间的整数。输入数据保证这一行只有0到9、+、*这12种字符。输出输出只有一行，包含一个... 阅读全文

摘要： 试题描述 恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s， 以这样的速度是无法逃离荒岛的。庆... 阅读全文

摘要： 试题描述 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入包含n+1行；第一行是整数n，表示自然数的个数；第2~n+1每行一个自然数。输出包含m行... 阅读全文

摘要： 试题描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的... 阅读全文