蒜头君有 N 个玩具娃娃，编号依次从 1 到 N，每个娃娃都有自己的高度值。蒜头君想考考聪明的你，蒜头君会有 Q 次询问，每次询问给定两个整数 A 和 B，求问编号 A 和编号 B 之间（包含编号 A 和编号 B），高度最大的娃娃和高度最小的娃娃差是多少。 输入格式 第一行输入两个正整数 N,Q(N ...
分类：
其他好文 时间：
2017-07-24 13:26:46
阅读次数：
167
在线查询树上最近公共祖先 标准题目 第一行有2个整数n和q：n代表树的结点数量，q代表询问的次数接下来n-1行每行两个整数u和v,表示结点u到结点v有一条边。然后给出q组询问，每组询问由两个整数a和b构成，询问节点a和b的最近公共祖先。 样例数据 input：8 31 31 23 43 53 62 ...
分类：
其他好文 时间：
2017-07-23 20:57:51
阅读次数：
188
题目描述 小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。 输入 输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1<=N,M<=100）。接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。字 ...
分类：
其他好文 时间：
2017-07-23 18:09:47
阅读次数：
152
1. A + B 问题：给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 思路：使用^来求当前位置上的值，用&来求每个位置上的进位，进位向前移动一位后继续循环，直到进位为0。 class Solution { public: /* * @param a: The first int ...
分类：
其他好文 时间：
2017-07-23 16:38:35
阅读次数：
194
Description 期末考试结束，班主任拿到了本班学生的成绩汇总表。由m行n列组成(本班共同拥有m名学生，本学期有n门课程),每行是一个同学的n门课程成绩，请编敲代码，计算并输出每门课的平均分。结果保留2位小数。 Input 第一行是两个整数m和n，表示本班的人数和本学期课程数目，0<m<=10 ...
分类：
其他好文 时间：
2017-07-23 09:59:38
阅读次数：
219
C程序设计第八章的第一道题目，求两个数的最大公约数和最小公倍数。需要注意一下几点： 1.最大公约数和最小公倍数间的关系： 设两个数是a,b最大公约数是p,最小公倍数是q 那么有这样的关系:ab=pq 所以q=ab/p。2.任意整数和0的公约数是该整数的所有约数，所以它们的最大公约数为该整数本身。3.... ...
分类：
编程语言 时间：
2017-07-23 00:48:16
阅读次数：
233
在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。 输入格式：输入包含若干组数据。每组数据仅一行，包含两个整数n和m（2<=n<=1000, 1<=m<=10 ...
分类：
其他好文 时间：
2017-07-22 18:12:03
阅读次数：
160
判断输入的金额是否为正整数和正小数 def check_float(string): #支付时，输入的金额可能是小数，也可能是整数 s = str(string) if s.count('.') == 1: # 判断小数点个数 sl = s.split('.') # 按照小数点进行分割 left =... ...
分类：
编程语言 时间：
2017-07-22 17:00:50
阅读次数：
227
题目： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 Output对每个测试用例输出1行， ...
分类：
其他好文 时间：
2017-07-22 16:51:58
阅读次数：
137
题目描述 最近zzq交了一个新朋友叫cj，他们在聊天的时候发现500年前他们竟然是一家人！现在zzq想知道cj是他的长辈，晚辈，还是兄弟。 输入 输入包含多组测试数据。每组首先输入一个整数N（N<=10），接下来N行，每行输入两个整数a和b，表示a的父亲是b（1<=a,b<=20）。zzq的编号为1 ...
分类：
其他好文 时间：
2017-07-22 16:50:37
阅读次数：
119
