问题：求解两个正整数的最大公约数 今天第一节形式化方法课，举了一个简单的例子——辗转相减法求解两个正整数的最大公约数，来讲解形式化方法的基本内容，让我们有感性的认识。其基本思路如下： 1.任意给定两个正整数a和b； 2.若a和b不相等，则执行第3步； 3.选择a、b中较大者，...
分类：
其他好文 时间：
2014-09-10 15:36:10
阅读次数：
256
题目描述：
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
输入：
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
输出：
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。
样例输入：...
分类：
其他好文 时间：
2014-09-09 21:33:19
阅读次数：
238
1 /* 2 * 给定两个32位的整数N和M，以及表示比特位置的i和j。编写一个方法，将M插入到N中， 3 * 使得M从N的第j位开始，到第i位结束，假定从j位到i位足以容纳M，也即是M=10011 4 * 那么j和i之间至少可以容纳5个数，假如，不可能出现j=3,i...
分类：
其他好文 时间：
2014-09-07 21:03:05
阅读次数：
279
1101: [POI2007]ZapTime Limit:10 SecMemory Limit:162 MBSubmit:1268Solved:399[Submit][Status]DescriptionFGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y...
分类：
其他好文 时间：
2014-09-07 12:17:55
阅读次数：
245
题目链接
题意：输入两个整数A和C，求最小的整数B使得lcm(A, B) = C，如果无解，输出“NO SULUTION”。
思路：lcm(A, B) * gcd(A, B) = A * B转化为C / A = B / gcd(A, B)，所以可以枚举B的倍数。
代码：
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-09-06 18:44:13
阅读次数：
299
1257: [CQOI2007]余数之和sumTime Limit:5 SecMemory Limit:162 MBSubmit:1779Solved:823[Submit][Status]Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mo....
分类：
其他好文 时间：
2014-09-05 18:05:11
阅读次数：
162
本题要求编写程序，计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。输入格式： 输入在一行中给出2个正整数A和B。输出格式： 在4行中按照格式“A 运算符 B = 结果”顺序输出和、差、积、商。输入样例：3 2输出样例：3 + 2 = 53 - 2 = 13 * 2 = 63...
分类：
其他好文 时间：
2014-09-05 17:50:41
阅读次数：
183
校验和是经常使用的，这里简单的列了一个针对按字节计算累加和。其实，这种累加和，使用将字节翻译为无符号整数和带符号整数，结果是一样的。
使用python计算校验和时记住做截断就可以了。 这里仅仅是作为一个代码样本，权作标记，直接上代码
'''
Created on 2014年9月4日
@author: lenovo
'''
import random
'''
实际计算校验和时，解释为无符号整...
分类：
编程语言 时间：
2014-09-04 22:19:30
阅读次数：
249
题目链接:uva 1462 - Fuzzy Google Suggest
题目大意：模拟google的模糊搜索，给定给一个字符串集合，然后有n次搜索，每次有一个整数x和一个字符串，表示可以对字符串进行x次修改，包括增加、修改和删除一个字符，问修改后的字符可能是字符集中有多少个字符串的前缀。
解题思路：先建立字典树，对于每次搜索，在字典树上进行dfs，根据参数x和字符串匹配的位置进行处理...
分类：
其他好文 时间：
2014-09-04 22:18:30
阅读次数：
223
题目描述：用一维数组存储学号和成绩，然后，按成绩排序输出。输入：输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。输出：按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。如果学生的成绩相同，则按照学号的大小进...
分类：
其他好文 时间：
2014-09-04 11:45:39
阅读次数：
186
