码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
a/b + c/d(杭电2503)
/*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
Permutations 好题
PermutationsTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出两个正整数N、K,问存在多少个长度为N的排列,满足其...
分类:其他好文   时间:2014-07-26 00:45:36    阅读次数:222
HDU 1108 最小公倍数
最小公倍数 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
HDU 2504 又见GCD
又见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
HDU2504 又见GCD
又见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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!