- 博客(12)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 UVA10038 - Jolly Jumpers
代码如下#include#include#include#include#includeusing namespace std;int main(){ int n; string input; bool mark[3001]; int num[3001]; while(1){ getline(cin, input);
2015-09-15 20:36:20
436
原创 ccf 字符串匹配
问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式 输入的第一行包含一个字符串S，由大小写英文字母组成。 第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感
2015-09-11 15:47:11
575
原创 九度题目1190：大整数排序
题目描述：对N个长度最长可达到1000的数进行排序。输入：输入第一行为一个整数N，(1接下来的N行每行有一个数，数的长度范围为1每个数都是一个正数，并且保证不包含前缀零。输出：可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。样例输入：311111111111111111111
2015-09-10 16:22:51
754
原创 九度题目1207：质因数的个数
题目描述：求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1输出：对于每组数据，输出N的质因数的个数。样例输入：120样例输出：5提示：注意：1不是N的质因数；若N为质数，N是N
2015-09-08 16:35:49
461
原创 九度题目1447：最短路
题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入：输入包括多组数据。每组数据第一行是两个整数N、M（N当输入为两个0时，输入结束。输出：对于每组输入，输出一行，表示工作人员从
2015-09-08 15:08:00
920
原创 九度题目1008：最短路径问题
题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。(1输出：输出
2015-09-08 14:55:19
494
原创 九度OJ1444：More is better
题目描述：Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements.Mr Wang selected
2015-09-06 10:10:49
493
转载 各大Oj平台介绍
转载自：http://www.cnblogs.com/lzmfywz/archive/2012/02/07/2342010.html1.题库与网站资源题库－在线提交系统（Online Judge）简介 下面是几个比较大的在线提交系统（OnlineJudge）里面有大量历年的竞赛题目，注册一个ID，然后用自己熟悉的语言（一般有Pascal/C/C++/Java）写好源代码
2015-09-04 15:49:29
1062
原创 最大公约数
求最大公约数，是求几个整数的公共约数中最大的一个。解法1：枚举求出所有整数的约数，然后找出最大的公共约数。解法2：质约数分解法整数都做质约数分解，然后取出相同的约数相乘。解法3：欧几里得算法（Euclid算法）若求两个整数a, b的最大公约数gcd(a,b)， 其中a>b。如果b能整除a，则gcd(a,b) = b;否则，gcd(a,b) = gcd
2015-09-03 21:51:37
404
原创 九度OJ题目1108：堆栈的使用
题目描述： 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入： 对于每组测试数据，第一行是一个正整数 n，0输出： 对于每组测试数据，根据其中的命令字符来处理堆栈；并对所有的'A’操作，输出当时栈顶的值，每个
2015-09-03 15:15:32
1088
3
原创 一些优秀的实时开发社区
Stack Overflow全球最受程序员欢迎的开发社区之一，而且也是内容最丰富的社区之一。官方网站：http://stackoverflow.com/Reddit很有个性的社区，在该网站上可以提交一些你感兴趣的topic，也可以和其他人讨论一些开发问题和当前的IT热点，编程开发板块只是它其中的一小部分官方网站：http://www.reddit.com/r/progr
2015-09-01 23:39:22
543
原创 零知识证明
零知识证明（zero-knowledge proof），由Goldwasser等人在20世纪80年代初提出的。它指的是证明者在不对验证者提供任何有用的信息的情况下，使验证者相信某个论断是对的。换句话说，证明者向验证者证明并使其相信自己知道或拥有某一消息，但证明过程不能向验证者泄漏任何关于被证明消息的信息。例子：设有一隧道，入口P，出口Q，隧道中有一扇门（该门只能用钥匙打开），若A有
2015-09-01 21:45:50
5321
设计模式之禅
2015-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人