恩-小鬼-CSDN博客

原创谁不爱打牌

描述 BobLee最近在复习考研，但是他也喜欢打牌（有谁不爱玩牌呢？）。但是作为一名ACMER，斗地主显然满足不了他的兴趣，于是他和YYD一起YY出来了一个游戏规则，规则如下。 1、总共n张牌; 2、双方轮流抓牌； 3、每人每次抓牌的个数只能是2的幂次（即：1，2，4，8，16…） 4、抓完牌，胜负结果也出来了：最后抓完牌的人为胜者； BobLee和YYD都是很聪明的人

2013-12-11 22:33:21 1307

原创 A × B problem

描述 Redraiment碰到了一个难题，需要请你来帮忙：给你两个整数，请你计算A × B。输入数据的第一行是整数T(1 ≤ T ≤ 20)，代表测试数据的组数。接着有T组数据，每组数据只有一行，包括两个非负整数A和B。但A和B非常大，Redraiment能保证这些数用long来保存一定会溢出。但A和B的位数最大不会超过100位。输出

2013-12-09 22:57:20 843

转载 cin\cin.get()\cin.getline()\getline()\gets()\getchar()用法集锦

学C++的时候，这几个输入函数弄的有点迷糊；这里做个小结，为了自己复习，也希望对后来者能有所帮助，如果有差错的地方还请各位多多指教（本文所有程序均通过VC 6.0运行）转载请保留作者信息；! ?2 F0 @. N& ?' I. @ 1、cin 2、cin.get() 3、cin.getline()# [6 O+ i" D4 }9 r5 s 4、getline()2 M( A3 D! A

2013-12-07 11:06:21 584

原创约瑟夫环问题

问题描述：　　编号为1,2,...,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随机数m>0，从编号为1的人开始，按顺时针方向1开始顺序报数，报到m时停止。报m的人出圈，同时留下他的密码作为新的m值，从他在顺时针方向上的下一个人开始，重新从1开始报数，如此下去，直至所有的人全部出列为止。 #include #include typedef int

2013-12-01 21:55:42 587

原创括号匹配问题

算法思想； 1）从左到右扫描字符串； 2）凡出现左括弧，则进栈； 3）凡出现右括弧，首先检查栈是否空；若栈空，则表明该“右括弧”多余；否则和栈顶元素比较，若相匹配，则左括弧出栈；否则表明不匹配 4）表达式检验结束时，若栈空，则表明表达式中匹配正确；否则表明“左括弧”有余 #include #include typedef char ElemType; //

2013-11-20 22:52:07 851

原创最大公倍数与最小公约数

最大公约数可以用递减法、辗转相除法和相减法求得；而最小公倍数就可以用这俩个数分别去除最大公约数所得值相乘在乘以最大公约数就可以了。描述输入两个正整数，求出这两数的最大公约数和最小公倍数。输入数据有多行，每行输入两个正整数。输出每行输出这两数的最大公约数和最小公倍数。样例输入 2 3 2 6 样例输出 1 6

2013-11-16 10:51:56 588

原创串的定长存储

描述对于给定的串，可以采用定长顺序存储。要求实现两个串的联接，串的比较。输入输入第一行为给定的主串，接下来有若干行，每两行对应一个操作，其中第一行为操作要求，第二行对应的次串。提示，操作要求只包含一个字母，其中C表示比较两字符串操作，A表示连接两字符串。输出对每一种操作，输出对应的结果。对于比较，如果大，则输出1，如果相等，输出0，如果小于，则输出-

2013-11-15 11:34:27 635

翻译 N!

N! 描述 Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! 输入 One N in one line, process to the end of file. 输出 For each N, output N! in one line. 样例输入 1 2 3

2013-11-14 20:27:13 377

原创大数求余

高精度算法 (a * b) % c = ((a % c) * (b %c)) % c (a + b)% c = ((a % c) + (b % c)) % c 10000位大的数字可以分开算：比如： m=123 123 = (1*10 + 2)*10 + 3 m%n = 123%n = (((1%n * 10%n

2013-11-13 13:37:38 422

恩-小鬼的专栏