- 博客(24)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 吝啬的国度
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入：第一行输入一个整数M表示测试数据共有M(1每组测试数据的
2016-05-30 20:41:27
617
原创 分数加减法
描述编写一个C程序，实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串，格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。 注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数样例输入
2016-05-28 10:52:19
461
原创 比大小
给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数不超过10组输出如果a>b则输出“a>b”，如果a样例输入11111111111111111111111111
2016-05-28 10:48:06
334
原创 阶乘之和
阶乘之和给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；样例输入2910样例输出YesNo这题要注意的是“一些”，7=1！+3！也是对的，还有就是0的阶乘是1；这题我想复杂了，用了一种超级麻烦的方法，就当锻炼思维了吧，先粘麻烦的，再粘简单的，大家可以
2016-05-26 21:30:49
585
原创 数的长度
题目：求N！的阶乘的位数，如2！=1，5！=3；如果按大数阶乘的的规则去求，代码如下： #include#includeint a[1000000];int main(){ int n; scanf("%d",&n); while(n--) { int m; scanf("%d",&m); int i
2016-05-25 21:28:33
228
原创 Dinner
Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, knife and other tableware is not enough in the kitchen,
2016-05-24 21:18:36
300
原创 会场安排问题
学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。第一行是一个整型数m(m每组测试数据的第一行是一个整数n(1随后的n行，每行有两个正整数Bi,Ei(0输入：221
2016-05-23 22:01:20
442
原创 猴子下落
题目描述：有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子往左走，否则往右走，直到走到叶子结点。一些小猴子从结点1处开始往下跑
2016-05-21 11:35:44
418
原创 括号配对问题
现在，有一行括号序列，请你检查这行括号是否配对。输入：3[(])(])([[]()])输出：NoNoYes还要注意几种特殊的组合 ]]]]()和[]]]这个题用到数据结构中的栈，当然用stl里#include现成的函数方便很多。原理是：利用栈先进后出，后进先出的特点，当括号为左括号时，把它放入栈用push()，当不是左括号时，就用它与
2016-05-20 21:49:06
436
转载 树状数组
引用程序猿__int64Ago http://blog.csdn.net/int64ago/article/details/7429868引用请注明出处：http://blog.csdn.net/int64ago/article/details/7429868 写下这个标题，其实心里还是没底的，与其说是写博帖，不如说是做总结。第一个接触树状数
2016-05-19 21:39:43
374
原创 士兵杀敌
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1随后的一行是N个整数，ai表示第i号士兵杀敌数目。(0随后的M行每行有两个整数m,n
2016-05-18 20:52:02
547
原创 数目的游戏
这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事：15个教徒和15 个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个办法：30个人围成一圆圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如此循环进行直到仅余15个人为止。问怎样排法，才能使每次投入大海的都是非教徒。编程代码：#includeint main(
2016-05-17 20:47:11
1795
原创 最长回文子串算法详解
最长回文子串。中心：以这个串的每个字符为中心，定义两个变量，分别加加和减减，判断它们是否相等，等则继续比，不等则记录它们的长度，后面的处理就针对你的问题了，如果想要输出最长串就在
2016-05-16 21:47:27
535
原创 有趣的数
有趣的数 把分数按下面的办法排成一个数表。1/1 1/2 1/3 1/4.....2/1 2/2 2/3....3/1 3/2 ....4/1..............我们以z字型方法给上表的每项编号。特定方法：第一项是1/1，然后是1/2、2/1、3/1、2/2、1/3、1/4、2/3……。编程输入项号N（1有m行，每行有一个整数
2016-05-14 19:20:49
441
原创 概率题
Description凡看过功夫熊猫这部电影的人都会对影片中那只憨憨的熊猫阿波留下相当深的印象，胖胖的熊猫阿波自从打败了凶狠强悍的雪豹泰龙以后，在和平谷的地位是越来越高，成为谷中第一的功夫大师。并因此他父亲经营的面馆的生意也越来越好，店里每天都会有许多慕名而来吃面和想拜阿波为师的人。 一日，阿波收到了一张请柬，请柬里说在遥远的美国将召开全球比武大会，特邀请阿波过去做嘉宾。阿波当然很高兴
2016-05-14 11:04:45
623
原创 背包问题
背包问题描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1样例输入13 155 102 83 9样例输出65按价值排序，然后核心代码是：for i in s { if(m>=w[i]) { f+=v[i]*w[i];
2016-05-14 10:52:34
372
原创 街区最短路径问题
街区最短路径问题问题描述：描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户
2016-05-14 10:44:54
473
原创 Binary String Matching
Binary String Matching输入两个字符串A和B，字符串由‘0’和‘1’组成，你的任务是判断A字符串在B字符串中出现了几次。思路是：for i in B //遍历一遍B { k=i , //用k来记录i for j in A
2016-05-14 10:30:16
376
原创 不同单词个数
统计不同单词的个数以输入＃号结束。这个题大家都用map，我用ｃ语言写了一个#include#includechar c[10000]; ／／存放输入字符串char w[10000][100]; ／／存放单词int main(){ while(gets(c)) { if(c[
2016-05-07 21:50:53
353
原创 兑换钱币问题
问题如下：给你价值为n的钱币，现在让你兑换成1分，2分，3分的钱币，问有多少种兑换方法；这种问题大家第一想到的一定是暴力求解，但还有一种温和的方法。。具体问题具体分析，假如确定了3分钱币的个数，哪家只剩下2分的和1分的如何组合，每个2分的钱币可以转化为2个1分的钱币，2分钱币有几个，组合就有几个。比如说有20分钱，有一个3分的。剩下17分，17 / 2=8；2 2
2016-05-07 21:34:23
2823
4
原创 盗梦空间
《盗梦空间》是一部精彩的影片，在这部电影里，Cobb等人可以进入梦境之中，梦境里的时间会比现实中的时间过得快得多，这里假设现实中的3分钟，在梦里就是1小时。然而，Cobb他们利用强效镇静剂，可以从第一层梦境进入第二层梦境，甚至进入三层，四层梦境，每层梦境都会产生同样的时间加速效果。那么现在给你Cobb在各层梦境中经历的时间，你能算出现实世界过了多长时间吗？比如，Cobb先在第一
2016-05-07 20:09:23
691
原创 蛇形填数
蛇形填数这个代码参照刘汝佳著的《算法竞赛入门经典》思想是先把数组初始化为零然后从第一行开始赋值，然后往下走，再往右走，再往上走，在转的过程中如果遇到零就把它赋值，如果不等于零就终止。代码如下：注意是判断i+1，j+1是否小于n,不要判断i和j,这个代码写的有点乱，一定要弄懂这里的++j,++i之类的到底是什么意思，在思路清晰的时候做，不要在脑子一团浆糊的时候做。
2016-05-07 19:52:12
290
原创 FIFO表，STL队列的代码
STL队列，FIFO表FIFO表是一个#includeint a[50];int main(){int n,i,j;scanf("%d",&n);for(i=0;ia[i]=0;for(i=0;ia[i]=i+1; //初始化int q=0,w=n;while(q{prin
2016-05-07 11:21:23
635
原创 大数阶乘
算法：1.输入n,求n的阶乘。2.定义一个大的数组。 a[1000]或a[3000].3.在for循环i:1~n里，作为乘数。4.再写一个for循环，j从0到3000,a[ j ]作为被乘数，执行s=i*a[j] +c, a[j]=s%10, c=s/10;原理是用for循环i中的每一个i与a[j]数组所表示的数相乘，a[j]的每一个元素记录一位数，具
2016-05-04 20:40:32
256
spring4.0_jar.zip
2019-12-28
hibernate_jar.zip
2019-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人