Kay2377-CSDN博客

原创 1108:棋盘游戏

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

2014-01-08 23:28:34 1817

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

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

2014-01-08 23:25:52 1707

原创 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 814

原创 1109:取石子游戏

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

2014-01-08 23:23:08 1775

原创几种算法游戏

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

2014-01-08 16:17:51 1806

原创 C++ sort函数用法

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

2014-01-06 17:32:51 719

原创六类qsort排序方法

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

2014-01-06 17:23:10 732

原创 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 1273

原创 2003:等腰梯形

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

2014-01-05 14:03:32 1027

原创 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 898

原创 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 658

原创 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 696

原创 1939:守形数

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

2014-01-05 13:53:14 710

原创 1789:数字求和

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

2014-01-05 13:50:34 1015

原创 1934:找x

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

2014-01-05 13:48:59 565

原创 1078:一个数学问题

题目描述给你两个整数n和m，请你计算有多少个整数对（a,b）满足以下条件：当0输入格式输入包含多组测试数据。每组输入为两个整数n和m（0输出对于每组输入，输出样例标号和满足要求的整数对的个数。样例输入10 120 330 40 0样例输出Case 1: 2Case 2: 4Case 3: 5#includeint main()

2013-12-31 21:10:12 854

原创 1087:1的个数

题目描述对于一个给定的[0,10000]内的不能被2或5整除的整数n，n放大某些倍数后，结果会是仅由很多1组成的一个数a。现在请你找出最小的那个a中包含的1的个数。输入格式输入包含多组测试数据。每组输入为一个整数n（0输出对于每组输入，输出最小的那个a中包含的1的个数。样例输入379901样例输出3612#includeint main(

2013-12-31 21:06:51 793

原创 1086:大数取模

题目描述现给你两个正整数A和B，请你计算A mod B。为了使问题简单，保证B小于100000。输入格式输入包含多组测试数据。每行输入包含两个正整数A和B。A的长度不超过1000，并且0输出对于每一个测试样例，输出A mod B。样例输入2 312 7152455856554521 3250样例输出251521#includein

2013-12-31 21:05:14 1070

原创 1076:猜数字

题目描述现在，我想让你猜一个数字x（1000（1）x % a = 0；（2）(x+1) % b = 0；（3）(x+2) % c = 0；其中1给你a，b，c的值，你能告诉我x是多少吗？输入格式输入的第一行为c，表示测试样例的个数。接下来的c行每行包括a，b，c三个整数。输出对于每一个测试样例，输出所求的x，如果x不存在，则输出Impossible。

2013-12-31 21:02:34 3091

原创 1077:美丽数

题目描述小明很喜欢3和5这两个数字，他将能被3或5整除的数叫做美丽数。现在给你一个整数N（1输入格式输入包含多组测试数据。每组输入一个整数N（1输出对于每组输入，输出第N个美丽数。样例输入1234样例输出3569#include#includeint main(){ int n,i,j,sum; char st

2013-12-31 21:01:11 2117

原创 1085:阶乘的和

题目描述有些数可以表示成若干个不同阶乘的和。例如，9=1！+2！+3！。小明对这些数很感兴趣，所以他给你一个正整数n，想让你告诉他这个数是否可以表示成若干个不同阶乘的和。输入格式输入包含多组测试数据。每组输入为一个非负整数n（n输出对于每组输入，如果n可以表示成若干个不同阶乘的和，则输出YES，否则输出NO。样例输入9-1样例输出YES#include

2013-12-28 22:13:38 1270

原创 1088:N的N次方

题目描述现给你一个正整数N，请问N^N的最左边的数字是什么？输入格式输入包含多组测试数据。每组输入一个正整数N（N输出对于每组输入，输出N^N的最左边的数字。样例输入34样例输出22#include#includeint main(){ int n; while(scanf("%d",&n)!=EOF)

2013-12-28 22:10:56 1748

原创 1066:生成序列

题目描述在计算机科学领域，如何高效生成指定的序列是一个非常重要的问题。现在给你一个字符串，且这个字符串内部的字符已经升序有序。请你找出由这些字符构成的所有的序列。输入格式输入的第一行是一个整数n，表示测试数据组数。接下来n行，每行输入一个字符升序有序的字符串。字符串中只包含小写字母，长度不超过8。输出对于每组输入，输出由输入的字符串中的字符构成的所有序列，按字典序升序排

2013-12-28 15:10:43 1332 1

原创 1068:计算并集

题目描述给你两个集合，要求{A} + {B}。注:同一个集合中不会有两个相同的元素。输入格式每组输入数据分为三行，第一行有两个数字n，m(0输出针对每组数据输出一行数据，表示合并后的集合，要求从小到大输出，每个元素之间有一个空格隔开。样例输入1 212 31 211 2样例输出1 2 31 2#include#includ

2013-12-28 15:09:16 809

原创 1069:判断三角形形状

题目描述给你三角形的三条边，你能告诉我它是哪种三角形吗？如果是直角三角形，请输出“good”。如果是等腰三角形，请输出“perfect”。否则，请输出“just a triangle”。题目保证输入数据合法。输入格式输入的第一行为一个整数t，表示测试样例的数量。每组样例包含了三个整数a,b,c，代表了三角形的三条边的长度。（0输出对于每组样例，输出结果，每组

2013-12-28 15:06:04 2012

原创 1073:2^x mod n = 1

题目描述给你一个正整数n，要求你找到最小的x（x>0）满足2^x mod n = 1。输入格式输入包含多组测试数据。每行一个正整数，代表n的值。输出如果最小的x存在，则输出2^x mod n = 1（注意x和n要用具体的值代替），否则输出2^? mod n = 1。样例输入25样例输出2^? mod 2 = 12^4 mod 5 = 1#includ

2013-12-28 15:04:18 1330

原创 1070:寻找第二小的数

题目描述求n个整数中第二小的数。相同的整数看成一个数。比如，有5个数分别是1,1,3,4,5，那么第二小的数就是3。输入格式输入包含多组测试数据。输入的第一行是一个整数C，表示有C组测试数据；每组测试数据的第一行是一个整数n，表示本组测试数据有n个整数（2输出为每组测试数据输出第二小的整数，如果不存在第二小的整数则输出“NO”，每组输出占一行。样例输入3

2013-12-28 14:56:25 1110

原创 1071:验证角谷猜想

题目描述数论中有许多猜想尚未解决，其中有一个被称为“角谷猜想”的问题，该问题在五、六十年代的美国多个著名高校中曾风行一时，这个问题是这样描述的：任何一个大于一的自然数，如果是奇数，则乘以三再加一；如果是偶数，则除以二；得出的结果继续按照前面的规则进行运算，最后必定得到一。现在请你编写一个程序验证他的正确性。输入格式题目包含多组测试数据，第一行为测试数据组数N，接着是N行的正整数。输

2013-12-28 14:54:17 1172

原创全排列问题的STL用法

全排列问题的STL用法（next_permutation类）标准库全排列next_permutation() 在标准库算法中,next_permutation应用在数列操作上比较广泛.这个函数可以计算一组数据的全排列.但是怎么用,原理如何,我做了简单的剖析.首先查看stl中相关信息.函数原型:template bool next_permutati

2013-12-28 14:50:21 517

原创 6043:喜欢数学的ACMer

题目描述ACMer中的大神们都很喜欢数学。现在阜阳师范ACM集训队中也有一位成长中的小牛正在研究数学呢。刚好他就遇到一个有趣的问题。比如，如果一个直角三角形的周长是120的话，那么他的三条边可以是20，48，52，或者24，45，51，还有30，40，50，有三种不同的解。现在他想知道如果给定一个直角三角形的周长，那么这个周长最多能有多少解呢？输入格式第

2013-12-24 21:53:17 1426 1

原创 6049:ACM集训队搬家了

题目描述ACM集训队搬进新的实验室了。嗯，其实实验室是申请的教室休息室改成的，正因为如此，实验室中只有一个单一的墙壁插座，但是ACM集训队有很多笔记本电脑。现在sc_21要求计算一下，给一定的插孔的插板，最多能能供多少位ACM集训队队员同时使用，当然每个队员只有一个笔记本，而且每接入一个插板要占用一个插孔。输入格式第一行一个整数T表示有T组测试数据（1

2013-12-20 23:22:14 824

原创 6050:竞技游戏

题目描述小灰灰和小东东在玩一种竞技游戏。在游戏中，小灰灰给小东东由n个正整数组成的序列以及m条操作指令，需要小东东按照指令来对n个整数进行操作。其中每条指令都包括二个整数(a, b)，意义如下：如果a大于0，表示将序列中第b个数乘于2；如果a小于0，表示将序列中第b个数加上2；如果a等于0，则忽略此条指令。游戏结束后，小东东需要求出序列中的最大值。现在小东东

2013-12-20 23:17:56 946

原创 6039:摇一摇

题目描述无聊的时候小东东喜欢摇一摇，相信大家也都玩过摇一摇。咔咔两下，吼吼~出现了好多GG还有MM。不过小东东肯定最喜欢MM啦。而且小东东只想和距离他一定范围内的MM聊天。所以呢，现在请你计算一下小东东每次能挑选MM的个数。输入格式第一行一个T表示小东东摇了T次T=20。紧接着的下一行包含四个整数N X Y M，N表示当前在玩摇一摇的人数1。（X，Y）表

2013-12-20 23:15:31 688

原创 6048:简单的数独

题目描述数独是一种逻辑性的数字填充游戏，玩家须以数字填进每一格，而每行、每列和每个宫（即3x3的大格）有齐1至9所有数字。游戏设计者会提供一部份的数字，使谜题只有一个答案。当然这个题目不是给你一个数独让你来玩，而是给你一个错误的数独，让你来修改。已知一个填满的数独中只有一个错误，请把它找出来并修改为正确的。输入格式只包含一组测试数据

2013-12-20 23:13:15 1088

原创 6047:As Easy A+B

题目描述SC_21得到一个数，他想知道这个数每一位上的数字的孔数之和。1,2,3,5,7这几个数字是没有孔的，0,4,6,9都有一个孔，8有两个孔。输入格式输入数据的第一行为一个数T表示数据组数。接下来T行，每行输入一个正整数n(1)，表示要求数字孔数之和的数。n不会有前导0。输出对于每组数据输出一行一个整数，表示该数的每一位上的数字的孔数之和。

2013-12-20 23:09:19 529

原创 6040:统一资源定位符

题目描述　　统一资源定位符（Uniform Resource Locator，缩写为URL）是对可以从互联网上得到的资源的位置和访问方法的一种简洁的表示，是互联网上标准资源的地址。互联网上的每个文件都有一个唯一的URL，它包含的信息指出文件的位置以及浏览器应该怎么处理它。典型的URL语法应该如下：scheme://domain:port/path?query_string#

2013-12-20 23:06:39 1375

原创 1417: 为了未来的计算机

题目描述未来是超导计算机、纳米计算机、光计算机、DNA计算机和量子计算机的天下。但是基于集成电路的计算机短期内还不会退出历史的舞台。2000年，上海大学金翊教授从构造计算机的基本原则和光的基本特性出发，首次将光强度与偏振方向结合起来表示三值信息，利用液晶的旋光效应和偏振器来实现三种光学状态的相互转换和迁移，提出了一种全新的光计算机理论——三值光学计算机(Ternary Optical Co

2013-12-20 12:59:09 830

原创 1325:算法2-3~2-6：Big Bang

题目描述复习考研累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品，真不知Leonard是如何忍受这位极品室友成天的唠叨。你知道么？Sheldon有一个神秘的小本本，记录了所有他从小开始讨厌的人名。Stuart这位漫画店老板就是小本本的一员哦，谁叫他常常毫不客气地挤兑Sheldon，曾多次赌赢过Sheldon呢。Penny是

2013-12-15 22:15:00 1781

原创 1324:算法2-2：有序线性表的有序合并

题目描述已知线性表 LA 和 LB 中的数据元素按值非递减有序排列，现要求将 LA 和 LB 归并为一个新的线性表 LC，且 LC 中的数据元素仍然按值非递减有序排列。例如，设LA=(3,5,8,11) ,LB=(2,6,8,9,11,15,20) 则LC=(2,3,6,6,8,8,9,11,11,15,20) 算法描述如下：从上述问题要求可知，LC中的数据元素或是LA

2013-12-14 23:09:36 881

原创 1323:算法2-1：集合union

题目描述假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。这就要求对线性表做如下操作：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素，并依值在线性表LA中进行查访，若不存在，则插入之。上述操作过程可用下列算法描述之。图：将两

2013-12-14 20:19:24 1159

空空如也

空空如也