读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 对每个测试用例输出1行，即该表达式的值，精确到小数点后 ...
分类：
其他好文 时间：
2016-07-07 19:05:22
阅读次数：
257
【题目大意】 对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。 【思路】 前面的思路同HDU1695 不过不同的是这道题中(a,b)和(b,a)算作同一种情况，不需要再减去重复的情况。 这道题运用了分块加快效率。我们可以注意到是相同的，b'(b'/i ...
分类：
其他好文 时间：
2016-07-06 10:19:39
阅读次数：
133
问题 E: 【递归与递推】产生数 题目描述 给出一个整数n(n<1030)和m个变换规则(m≤20)。 约定：一个数字可以变换成另一个数字，规则的右部不能为零，即零不能由另一个数字变换而成。而这里所说的一个数字就是指一个一位数。 现在给出一个整数n和m个规则，要你求出对n的每一位数字经过任意次的变换 ...
分类：
其他好文 时间：
2016-07-04 23:30:25
阅读次数：
368
题目描述：老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. 输入描述:输入包括多组测试数据。
每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。
学生ID编号从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩...
分类：
其他好文 时间：
2016-07-03 19:12:24
阅读次数：
490
自然语言描述 计算两个非负整数p和q的最大公约数： 若q=0,则最大公约数是p。否则，将p除以q得到余数r,p和q的最大公约数即为q和r的最大公约数 java语言描述 ...
分类：
编程语言 时间：
2016-07-02 14:29:18
阅读次数：
150
给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作，使得n==k 输出最少的操作次数 //广搜，a是队列，step记录步数，vis记录哪些数被搜到过 #include<cstdio> #include<iostream> #define M 1000010 using namespace ...
分类：
其他好文 时间：
2016-06-29 19:02:33
阅读次数：
169
题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
例如，字符串“+100”，“5e2”，“-123”，“3.1416”及”-1E-16”都表示数值，但“12e”,”1a3.14”,”1.2.3”,”+-5”及“12e+5.4”都不是。
分析：这个题主要是应用数字的表示通式来解决：表示一个数字的通式为：
[sign]in...
分类：
其他好文 时间：
2016-06-29 11:28:00
阅读次数：
157
咱们来玩一笔画游戏吧，规则是这样的：有一个连通的图，能否找到一个恰好包含了所有的边，并且没有重复的路径。输入包含多组数据。每组数据的第一行包含两个整数n和m (2≤n, m≤1000)，其中n是顶点的个数，m是边的条数。紧接着有m行，每行包含两个整数from和to (1 ≤ from, to ≤ n, from != to)，分别代表边的两端顶点。边是双向的，并且两个顶点之间可能不止一条边...
分类：
其他好文 时间：
2016-06-28 07:07:26
阅读次数：
276
4281: [ONTAK2015]Zwi?zek Harcerstwa Bajtockiego Description 给定一棵有n个点的无根树，相邻的点之间的距离为1，一开始你位于m点。之后你将依次收到k个指令，每个指令包含两个整数d和t，你需要沿着最短路在t步之内（包含t步）走到d点，如果不能走 ...
分类：
其他好文 时间：
2016-06-26 22:31:19
阅读次数：
160
50237242海岛帝国：神圣之日 【试题描述】 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横竖或者对角线方向），就说它们属于同一个八连块。例如，下图中有两个八连块。 【输入要求】 第一行包括两个正整数m和n，由空格隔开，接下来的m行，每行n个字符 ...
分类：
其他好文 时间：
2016-06-26 19:51:37
阅读次数：
321
