时间限制：3000ms | 内存限制：65535KB难度：3 描述在一个2k×2k（1<=k<=100）的棋盘中恰有一方格被覆盖，如图1（k=2时），现用一缺角的2×2方格（图2为其中缺右下角的一个），去覆盖2k×2k未被覆盖过的方格，求需要...

内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:2submit:5在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间...

 内存限制:64MB时间限制:1000msSpecialJudge:No accepted:5submit:18给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次； &nb...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:10submit:25zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 第一行只有一个正整数N(N<=10)表示测...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:31submit:44现在要写一个程序，实现给三个数排序的功能输入三个正整数给输入的三个正整数排序复制2073372033分析：　　　　直接使用STL库中的sort函数进行排序C/C++代码实现（AC）：　　#include<...

内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:30submit:47小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。第一行输入一个整数n（0<n<=10000)，表示有n组测试数据;随后的n行输入两个整数i,j（0...

内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:35submit:70请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。有多组测试数据，每组测试数据以包含一个整数n(100<=n<1000)输入0表示程序输入结束。如果n是水仙花数就输出Ye...

内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:5submit:11南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少第一行是一个整数n表示有n组测试数据。(n<5)每组测试数据的第...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:10submit:17所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:18submit:38咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（LongestCommonSubsequence）。其定义是，一...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:37submit:53ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=&rdqu...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:34submit:41相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c，表示每种队形排尾的人数（a<3,...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:15submit:38在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10111219161328151437654直接输入方陈的维数，即n的值。(n<=100)输出结果是蛇形方陈。复制378169...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:8submit:11找出从自然数1、2、...、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入n、r。按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。复...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:8submit:18求一个三行三列的转置矩阵。第一行一个整数n<20，表示有n组测试数据，下面是n组数据;每组测试数据是九个整型数（每个数都不大于10000），分别为矩阵的的每项；每组测试数据的转置矩阵；请在每组输出之后加一个...