2014年01月_Kay2377

原创 1108:棋盘游戏

题目描述小明和小红在玩一种棋盘游戏，棋盘的尺寸为n个方格*m个方格。一开始在棋盘的右上角（1，m）放一枚硬币，每次一个人可以将硬币向左、下或左下的方格移动。当某个人无法再移动硬币了，那么这个人就输了。游戏总是小明先开始，如果他们两个每步都是最优策略，则谁将赢得游戏？输入格式输入包含多组测试数据。每组输入两个整数n和m（0当n=m=0时，输入结束。输出对于每组输入，如

2014-01-08 23:28:34 1870

原创 1113:在披萨店里的思考

题目描述今天小明来到一家披萨店吃披萨，由于实在太饿了，他决定点一个超大的披萨。不过这家店很奇怪，制作的披萨都是矩形的。于是爱思考的小明想知道这个披萨能否完全放置于自己所在的圆桌之内，也就是披萨是否一定会有部分悬空于桌边之外。请你编程帮他解决。输入格式输入包含多组测试数据。每组输入数据一开始为一个整数r（1随后输入两个整数w和l，分别表示披萨的宽和长。（1输出对于每组输入

2014-01-08 23:25:52 1738

原创 1112:三角形划分区域

题目描述用N个三角形最多可以把平面分成几个区域？输入格式输入数据的第一行是一个正整数T（1输出对于每组测试数据，请输出题目中要求的结果。样例输入212样例输出28#includeint main(){ int t,n,s; scanf("%d",&t); while(t--) { scanf("%d",&

2014-01-08 23:24:38 845

原创 1109:取石子游戏

题目描述一天小明和小红在玩取石子游戏，游戏规则是这样的：（1）本游戏是一个二人游戏；（2）有一堆石子，共有n个；（3）两人轮流进行；（4）每走一步可以取走1~m个石子；（5）最先取光石子的一方为胜。如果游戏的双方使用的都是最优策略，请输出哪个人能赢。输入格式输入的第一行是一个正整数C（C每组输入两个整数n和m（1输出对于每组输入，如果先走的人

2014-01-08 23:23:08 1827

原创几种算法游戏

一．巴什博奕（Bash Game）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题，但是如果知道的人一定知道怎样一定可以赢。比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数)B可以这样报数,每次报5-k(A)个数,其中k(A)是A报数的个数这样的话

2014-01-08 16:17:51 1862

原创 C++ sort函数用法

C++ sort函数用法最近算法作业经常需要排序。偶是一个很懒的人，于是一直用C++的sort进行排序～～～不少同志对此心存疑虑，所以今天就写一写sort的用法。声明：此用法是从某大牛的程序中看到的，其实偶只是拿来用，不知所以然，飘走~~~~~MSDN中的定义：templatevoid sort(RanIt first, RanIt last); //--> 1）t

2014-01-06 17:32:51 751

原创六类qsort排序方法

六类qsort排序方法前一段时间做题觉得qsort函数很好用，但有时不太会用比如按结构体一级排序、二级排序、字符串排序等，故通过查资料将其整理一番。以下是其具体分类及用法(若无具体说明是以降序排列)：1、对一维数组排序：（Element_type是一位数组中存放的数据类型，可以是char, int, float, double, etc ）int Comp(const void

2014-01-06 17:23:10 752

原创 1082:寻找最低数

题目描述给你一个正整数A（1例如，给你A=26，我们可以将A化成二进制为11010，则A的最低数是10，输出10的十进制为2。再例如，给你A=88，我们可以将A化成二进制为1011000，则A的最低数是1000，输出为8。输入格式输入包含多组测试样例。每行输入一个正整数A（1输出对于每一个输入，输出对应的最低数。样例输入26880样例输出2

2014-01-05 14:05:31 1348

原创 2003:等腰梯形

题目描述请输入高度h，输入一个高为h，上底边长为h 的等腰梯形（例如h=4，图形如下）。 **** ****** ******************输入格式输入第一行表示样例数m，接下来m行每行一个整数h，h不超过10。输出对应于m个case输出要求的等腰梯形。样例输入14样例输出

2014-01-05 14:03:32 1087

原创 2000:整数和

题目描述编写程序，读入一个整数N。若N为非负数，则计算N 到2N 之间的整数和；若N为一个负数，则求2N 到N 之间的整数和。输入格式第一行表示样例数m，接下来m行每行一个整数N，N的绝对值不超过100。输出输出m行，每行表示对应的题目所求。样例输入22-1样例输出9-3#includeint ma

2014-01-05 14:01:26 924

原创 1996:加法等式

题目描述设a、b、c 均是0 到9 之间的数字，abc、bcc 是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c 的值。输入格式无。输出每行输出3个数，分别表示abc的值，用一个空格隔开。样例输入无样例输出无#includeint main(){ int a,b,c,sum1

2014-01-05 13:59:32 693

原创 2004:阶乘

题目描述请编写一个程序，从键盘上输入n（n 的范围是1～20），求n 的阶乘。输入格式输入第一行为样例数m，接下来m行每行一个整数n，n不超过20。输出输出m行表示对应的n的阶乘。样例输入13样例输出6#includeint main(){ int n,m,i; long long sum;

2014-01-05 13:58:02 724

原创 1939:守形数

守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。输入格式输入包括1个整数N，2输出可能有多组测试数据，对于每组数据，输出"Yes!”表示N是守形数。输出"No!”表示N不是守形数。样例输入611样例输出Yes!No

2014-01-05 13:53:14 739

原创 1789:数字求和

标签简单模拟计算题目描述给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？输入格式输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。输出可能有多组测试数据，对于每组数据，输出一行，给出一个正整数，是5个数中小于a的数的和。样例输入10 1 2 3 4 11样例输出

2014-01-05 13:50:34 1059

原创 1934:找x

标签查找题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入格式测试数据有多组，输入n(1输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出2提示[+]*** 提示已隐藏，点击上方 [

2014-01-05 13:48:59 589

Kay