2017年03月_那叫一个优雅

原创心急的C小加

描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1每组测试数据的第一行是一个整数N（1输出处理这些木棒

2017-03-31 19:38:49 178

原创 NYOJ+-字符串

描述 Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。输出仅一个整数，输出最少需要操作的次数。如果答案不存在，输出-1。样例

2017-03-31 16:55:22 260

原创南阳背包问题

背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数据，每组测试数

2017-03-30 20:14:56 198

原创阶乘之和

阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入2910样例输出

2017-03-30 19:39:41 338

原创次方求模

次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345

2017-03-30 19:23:31 337

原创九的余数

九的余数时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除九之后的余数，每次输出占一行。样例输入345465456541样例输出4

2017-03-30 18:39:15 229

原创我排第几个

我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3abcdef

2017-03-30 18:23:20 222

原创渊子赛马

赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输赢。田忌多次与国王及其他大臣赌输赢，屡赌屡输。一天他赛马又输了，回家后闷闷不乐。孙膑安慰他说：“下次有机会带我到马场看看，也许我能帮你。” 孙膑仔细观

2017-03-29 21:28:19 273

原创最大子阵列

在一个数组中找出和最大的连续几个数。（至少包含一个数）例如：数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数，表示最大的和。样例输入31 1 -2样例输出2

2017-03-29 20:22:18 546

原创加减设计

给出一个表达式,其中运算符仅包含+,-,要求求出表达式的最终值保证数据中不会出现负数，并且同时保证，如果你按从左到右的顺序计算，同样也不会出现负数的情况。仅一行，即为表达式仅一行，既为表达式算出的结果表达式总长度样例输入1+1-1样例输出1高精度计算，加和减分别利用两个函数来求（主要是怕弄混了），加和减区别不大.#include #inc

2017-03-29 19:48:40 433

原创算法提高高精度加法

问题描述　　在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。　　现在输入两个整数，请输出它们的和。输入格式　　两行，每行一个整数，每个整数不超过1000位输出格式　　一行，两个整数的和。样例输入

2017-03-29 16:48:55 302

原创纪念品分组

元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入格式输入包含 n+2n

2017-03-28 23:14:47 310

原创 Home Work

临近开学了，大家都忙着收拾行李准备返校，但 I_Love_C 却不为此担心! 因为他的心思全在暑假作业上：目前为止还未开动。暑假作业是很多张试卷，我们这些从试卷里爬出来的人都知道，卷子上的题目有选择题、填空题、简答题、证明题等。而做选择题的好处就在于工作量很少，但又因为选择题题目都普遍很长。如果有555 张试卷，其中 444 张是选择题，最后一张是填空题，很明显做最后一张所花的时间

2017-03-28 22:53:44 655

原创配对元素

给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出n个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。输入格式：输入的第1行为1个整数n 第2行包含n个整数，题目中的A序列。第3行包含n个整数，题目中的B序列。输出格式：一个数，最大配对3与6配对，2与7配对，5与4配

2017-03-28 21:33:40 649

原创三值排序

排序是一种很频繁的计算任务。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。写一个程序计算出，计算出的一个包括1、2、3三种值的数字序列，排成升序所需的最少交换次数。输入第1行为类别的数量N（1≤N≤1000）输入第2行到第N+1行，每行包括一个数字（1或2或3）。输出包含一行，为排成升序所需的

2017-03-28 20:10:48 209

原创跳跃游戏

给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A=[2,3,1,1,4]A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标，输出true；A=[3,2,1,0,4]A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后

2017-03-28 19:42:07 404 1

原创稍大的串

标题：稍大的串串可以按照字典序进行比较。例如： abcd 小于 abdc 如果给定一个串，打乱组成它的字母，重新排列，可以得到许多不同的串，在这些不同的串中，有一个串刚好比给定的串稍微大一些。科学地说：它是大于已知串的所有串中最小的串。你的任务就是求出这个“稍大的串”。例如：输入串：abfxy程序应该输出：abfyx再例如：输入串：ayyyxxf

2017-03-28 13:14:06 334

原创独木舟上的旅行

独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出

2017-03-27 22:29:02 226

原创历届试题李白打酒

标题：李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：baba

2017-03-27 20:15:32 411

原创历届试题凑算式

凑算式B DEFA + --- + ------- = 10C GHI（如果显示有问题，可以参见【图1.jpg】）这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内

2017-03-27 20:03:19 222

原创历届试题五星填数

标题：五星填数如【图1.png】的五星图案节点填上数字：1~12，除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意：旋转或镜像后相同的算同一种填法。请提交表示方案数目的整数，不要填写任何其它内容。思路：用数组保存10个数，并给每个位置固定下标，生成10个数的全排列，根据下标列出等式判断。一种情况对应的...

2017-03-27 15:13:38 1623 1

原创历届试题剪格子

我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则输出 0程序输入输出格式要求：程序先读入两个整数 m n 用空格分割 (m,n<10)

2017-03-27 14:38:45 325

原创历届试题打印十字图

小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示(可参见p1.jpg)$$$$$$$$$$$$$$ $$$$ $$$$$$$$$ $$$$ $ $ $$ $$$ $$$$$ $$$ $$ $ $ $ $ $$ $ $$$ $ $$$ $ $$ $ $ $ $ $ $$ $ $ $$$$$ $ $ $$ $ $ $ $ $ $$ $ $$$

2017-03-26 21:50:09 276

原创历届试题幻方填空

幻方是把一些数字填写在方阵中，使得行、列、两条对角线的数字之和都相等。欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方。他把1,2,3,…16 这16个数字填写在4 x 4的方格中。如图p1.jpg所示，即：16 ? ? 13? ? 11 ?9 ? ? *? 15 ? 1表中有些数字已经显露出来，还有些用?和*

2017-03-26 19:27:35 344

原创计蒜客组合运算式

请考虑一个被空格分隔的，由1到N的整数组成的递增数列：1 2 3 ... N。现在请在数列中插入表示加的“+”，或者表示减“-”，亦或者表示空白的“ ”(例如1-2 3就等于1-23)，来将每一对数字组合成一个表达式（第一个数字前无空格）。计算该表达式的结果并判断其值是否为0。请你写一个程序找出所有产生和为零的长度为N的数列。输入为一行，包含一个整数N（3≤N≤9）。输出为所有在每对数字间

2017-03-24 16:37:18 1045

原创计蒜客回文平方数

回文数是指从左向右念和从右向左念都一样的数。如123321就是一个典型的回文数。给定一个进制B(2≤B≤20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。输入包括一行，为一个十进制的整数B输出所有B进制的符合要求的数字，每行两个，第二个数是第一个数的平方，且两个数都是回文数。

2017-03-23 20:42:56 488

原创计蒜客罗马数字

我们今日大多数时候习惯于使用阿拉伯数字，但是同时有时候我们还会使用一种数字——罗马数字。传统罗马数字用单个字母表示特定的数值，I表示1，V表示5，X表示10，L表示50，C表示100，D表示500，M表示1000。最多3个同样的I,X,C或M可以连续出现表示一个数字，V,L,D则不在一个数字中连续出现。例如II表示2，CCC表示300。但是要注意，IIII就不能表示4。有时，一个可表示为10n

2017-03-23 19:21:31 582

原创南阳OJ 取石子（一）

取石子（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她

2017-03-22 21:04:25 478

原创素数问题__高效率

#include #include #include bool check[2000000];int pri[2000000];int main(){ int n=-1; int cnt=0; int i,j; while(n!=0) { cnt=0; memset(check,1,sizeof(check)); check[1]=0;

2017-03-21 22:52:22 196

原创算法训练星际交流

算法训练星际交流时间限制：1.0s 内存限制：256.0MB 问题描述　　人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果

2017-03-21 20:50:11 744

原创算法提高棋盘多项式

算法提高棋盘多项式时间限制：1.0s 内存限制：256.0MB 　　　　棋盘多项式问题描述　　八皇后问题是在棋盘上放皇后，互相不攻击，求方案。变换一下棋子，还可以有八车问题，八马问题，八兵问题，八王问题，注意别念反。在这道题里，棋子换成车，同时棋盘也得换，确切说，是进行一些改造。比如现在有一张n*n的棋盘，我们在一些格子上抠几个

2017-03-21 19:50:10 567

原创算法训练 6-2递归求二进制表示位数

算法训练 6-2递归求二进制表示位数问题描述　　给定一个十进制整数，返回其对应的二进制数的位数。例如，输入十进制数9，其对应的二进制数是1001，因此位数是4。样例输入一个满足题目要求的输入范例。9样例输出与上面的样例输入对应的输出。数据规模和约定　　输入数据中每一个数的范围。　　例：输入在int表示范围内。算法比较简单，就是利用(1#inc

2017-03-20 13:24:24 486

原创算法提高超级玛丽

算法提高超级玛丽问题描述　　大家都知道"超级玛丽"是一个很善于跳跃的探险家，他的拿手好戏是跳跃，但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷阱都位于整数位置，分别是a1,a2,....am，陷入其中则必死无疑。显然，如果有两个挨着的陷阱，则玛丽是无论如何也跳过不去的。　　现在给出小道的长度n，陷阱的个数及位置。求出玛丽从位置1开始，有多

2017-03-20 13:02:46 237

原创算法训练幂方分解

算法训练幂方分解问题描述#include //#include void fun(int n){ int k=0,i; if(n==0)//到二进制的第零位时输出0 printf("0"); for(i=31;i>=0;i--) { if((1<<i)&n)//判断n的第i位是否为1，i左移一位， { if(k)printf("+"); k=

2017-03-19 20:33:35 240

原创算法训练瓷砖铺放

算法训练瓷砖铺放问题描述　　有一长度为N(1　　例如，长度为4的地面一共有如下5种铺法：　　4=1+1+1+1　　4=2+1+1　　4=1+2+1　　4=1+1+2　　4=2+2　　编程用递归的方法求解上述问题。输入格式　　只有一个数N，代表地板的长度输出格式　　输出一个数，代表所有不同的瓷砖铺放方法的总数样例输

2017-03-19 19:27:16 888

原创算法提高排队打水问题

问题描述　　有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2………..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？输入格式　　第一行n，r (n　　第二行为n个人打水所用的时间Ti (Ti输出格式　　最少的花费时间样例输入3 21 2 3样例输出7数据规模和约定　　其中80%的数据保证n先

2017-03-17 20:10:02 5270 4

原创算法提高 8皇后·改

和八皇后·问题一样搜索，只是多加一个最大值判断#include int a[8]={0};int v[8][8]={0};int sum=-1;int ss(){ int i; int k=0; for(i=0;i<8;i++) { k+=v[i][a[i]]; } return k;}int check(int i){ int j; for(j=0;j<i

2017-03-17 19:00:49 219

原创算法训练王、后传说

问题描述　　地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。　　看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。　　所有中国人都知道，皇权神圣，伴君如伴虎，触龙颜者死......　　现在有一个n*n的皇宫，国王占据他所在位置及周围的共9个格子，这些格子皇后不能使用（如果国王在王宫的边上，

2017-03-13 23:06:03 272

原创算法提高种树

种树问题描述　　A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不能种在相邻的位置（i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置！）。　　最终市

2017-03-13 20:33:55 1509

原创蓝桥杯历届试题神奇算式

#include#include#include#includeusing namespace std;int k=0;int kk=0;void f(int *ia,int sum ,int q){ int a[4]={0}; int v[4]={0}; for(int i=0;i<4;i++) { a[i]=sum%10; sum/=10; } if(i

2017-03-12 22:57:52 261

空空如也

空空如也