/*a/b + c/d
Problem Description
给你2个分数,求他们的和,并要求和为最简形式。
Input
输入首先包含一个正整数T(T
Output
对于每组测试数据,输出两个整数e和f,表示a/b + c/d的最简化结果是e/f,每组输出占一行。
Sample Input
2
1 2 1 3
4 3 2 3
Sample Outpu...
分类:
其他好文 时间:
2014-07-26 02:15:56
阅读次数:
150
验证数字:^[0-9]*$
验证n位的数字:^\d{n}$
验证至少n位数字:^\d{n,}$
验证m-n位的数字:^\d{m,n}$
验证零和非零开头的数字:^(0|[1-9][0-9]*)$
验证有两位小数的正实数:^[0-9]+(.[0-9]{2})?$
验证有1-3位小数的正实数:^[0-9]+(.[0-9]{1,3})?$
验证非零的正整数:^\+?[1-9][0-9]*$
验证非零的负...
分类:
其他好文 时间:
2014-07-26 02:14:56
阅读次数:
250
在黑板上写n个正整数排成的一个数列,进行如下操作:每次擦掉其中的两个数a和b,然后在数列里面加入一个数a*b+1,如此循环往复直到黑板上只剩下一个数,在所有按这种操作方式最后得到的数中,最大的记为max,最小的记min,则该数列的极差定义为m=max-min。输入一个正整数n,然后输入n个正整数构成...
分类:
其他好文 时间:
2014-07-26 01:21:07
阅读次数:
1446
输入一个高精度正整数n,去掉其中任意s个数字以后,剩下的数字按原来的左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案使得所剩下的数字组成的新数最小。 输出应该包括所去掉的数字的位置和组成的新的正整数。其中,n不超过240位。 1 #include 2 #include 3 #in...
分类:
其他好文 时间:
2014-07-26 01:12:36
阅读次数:
267
PermutationsTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出两个正整数N、K,问存在多少个长度为N的排列,满足其...
分类:
其他好文 时间:
2014-07-26 00:45:36
阅读次数:
222
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32794 Accepted Submission(s): 18303
Problem Description
给定两个正整数,计算这两个数的最小公...
分类:
其他好文 时间:
2014-07-25 10:57:11
阅读次数:
184
删数问题
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给定n 位(n≤100)正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n 位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。
对于给定的正整数a,计算删去k 个数字后得到的最小数。...
分类:
其他好文 时间:
2014-07-24 23:28:33
阅读次数:
192
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10031 Accepted Submission(s): 4185
Problem Description
有三个正整数a,b,c(0
...
分类:
其他好文 时间:
2014-07-24 17:49:16
阅读次数:
165
一 提议描述:输入正整数n,按照字典序从小到大的顺序输出前n个数的所有排列。二 思路分析:对此问题用递归的思想解决:先输出所有以1开头的排列(递归调用),然后输出以2开头的排列(递归调用),接着以3开头的排列,?,最后才是以n开头的排列。以1开头的排列的特点是:第一位是1,后面是按字典序的2~9的排...
分类:
其他好文 时间:
2014-07-24 17:29:10
阅读次数:
250
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9984 Accepted Submission(s): 4157
Problem Description
有三个正整数a,b,c(0
...
分类:
其他好文 时间:
2014-07-24 10:43:24
阅读次数:
161