wang_fu_grong_16-CSDN博客

原创飞船赛-OJ

题目:FOJ 1021 飞船赛Accept: 2057 Submit: 8172Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description有N个飞船进行比赛，它们的跑道为直线并互相平行。每个飞船的起跑位置均不相同。第i个飞船从起跑线右边Xi处开始向右行驶（Xi各不相同）。比赛开始后，它能在零时间内加...

2018-08-09 17:05:02 412

原创暴力求解双基回文数

双基回文数如果一个正整数n至少在两种不同的进制下b1和b2下都是回文数（2<=b1,b2<=10),则称n是双基回文数（注意，回文数不能包含前导零）。输入正整数S<10^6,输出比S大的最小的双基回文数。样例输入：1600000样例输出:1632995个人理解：只需要从n+1开始依此判断每个数是否符合题目中对双基回文数的定义即可。代码：#include <stdio.h&g...

2018-07-15 21:34:18 281

原创暴力求解最大乘积-OJ

最大乘积输入n个元素的序列，找出一个乘积最大的连续子序列。如果不是正数则输出-1.n<18,-10<s<10输入样例：32 4 -352 5 -1 2 -1输出样例：820个人理解：分析题目可得，应注意对起点和终点的分析，而且从题目控制范围也可以看出只需要尽可能在小的范围里枚举出起点和终点就可以了，但需要注意数据类型应定义为long，注意范围。代码：#include <st...

2018-07-15 21:13:14 361

原创部分和问题-OJ

部分和问题描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1<=n<=20,保证不超int范围）输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入4 131 2 4 7样例输出YES2 4 7个人理解：理解题目意思，此题求解一...

2018-07-15 16:01:51 387

原创暴力求解-OJ

题目：输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9 的一个排列，2<=n<=79样例输入：62样例输出：79546 / 01283 = 6294736 / 05128 = 62个人理解：对于代码中的“ i=1234;i<5000;”，这是代码优化后的结果，我原本写的事从1234代码...

2018-07-13 18:32:10 268

原创 Subsequence-oj

SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16650 Accepted: 7072DescriptionA sequence of N positive integers (10 < N < 100 000), each of

2017-09-27 23:40:34 220

原创 Curling 2.0-OJ

Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22404 Accepted: 9090DescriptionOn Planet MM-21, after their Olympic games this year, curling

2017-09-22 13:24:49 239

原创心急的C小加-OJ

心急的C小加时间限制：1000 ms | 内存限制：65535 KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉

2017-09-22 13:05:24 223

原创前缀式计算-OJ

前缀式计算时间限制：1000 ms | 内存限制：65535 KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 * + 3 4 5

2017-09-17 13:44:08 357

原创鸡蛋栈-OJ

鸡蛋栈时间限制：1000 ms | 内存限制：65535 KB难度：1描述继队列之后，我们又来学习一种新的数据结构——栈。将队列的头部封闭后，就构成了栈这种数据结构，原来队列头部就是栈底，原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以，栈的插入和删除操作只能在栈的一端进行，即栈顶。栈的插入操作称为入栈，删除操作称为出栈。

2017-09-13 13:40:27 264

原创最大长方形（二）-OJ

最大长方形（二）时间限制：1000 ms | 内存限制：65535 KB难度：4描述Largest Rectangle in a HistogramA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rec

2017-09-11 01:01:02 261

原创快速查找素数-0J

快速查找素数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3

2017-09-09 00:17:40 261

原创等价表达式-OJ

等价表达式描述判断两个表达式在数学上是否是等价的。输入第一行：N（1接下来每组测试数据包括两行，每行包括一个数学表达式，每个表达式的长度不超过80个字符。输入数据没有空行。一个表达式可能包括：单个英文字母表示的变量（区分大小写）数字（只有一位数）配对的括号运算符加+、减-、乘*任意数量的空格或tab（可能出现在表达式中间的任何位置）注

2017-09-05 13:06:22 803

原创 170827-OJ

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

2017-08-27 20:48:09 151

原创取石子（一）-OJ

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

2017-08-27 17:14:57 922

原创一种排序-OJ

一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长

2017-08-14 22:20:55 260

原创括号配对问题-OJ

括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes

2017-08-10 19:09:42 298

原创 9的余数-OJ

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

2017-08-08 10:22:13 392

原创合纵连衡-OJ

合纵连横时间限制：1000 ms | 内存限制：65535 KB难度：3描述乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并，他会联合一些其他同样弱小的诸侯国，组成联盟(联盟不止一个)，来共同抵抗那些强大的诸侯国

2017-08-03 23:13:15 322

原创独木舟上的旅行-OJ

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

2017-08-03 22:56:32 323

原创 Fence Repair-OJ

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 51533 Accepted: 16921DescriptionFarmer John wants to repair a small length of the fence arou

2017-08-03 22:13:52 232

原创石子合并-OJ

石子合并（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整

2017-07-28 22:49:30 738

原创 Excuses, Excuses!-OJ

Excuses, Excuses!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4377 Accepted: 1504DescriptionJudge Ito is having a problem with people subpoenaed for

2017-07-27 03:29:13 316

原创 oh,my goddess-OJ

Oh, my goddess时间限制：3000 ms | 内存限制：65535 KB难度：3描述Shining Knight is the embodiment of justice and he has a very sharp sword can even cleavewall. Many bad guys are dead on his sword

2017-07-25 11:32:30 276

原创 Eva's Balance-OJ

Eva's BalanceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4213 Accepted: 2023DescriptionEva has a balance with 20 poises. The weights of the poises a

2017-07-21 18:52:05 218

原创刚哥的感情问题2-0J

描述上一集我们讲到作为工作室老大的刚哥遇到很多女生的追求，你帮他个挑选了个英语成绩不错的对象。在你的帮助下，刚哥找到了个英语学霸村的小花，刚哥对小花的追求并不是那么一帆风顺。事情是这样的：为了追求小花，刚哥打算给小花写点情书，然而小花却要求刚哥用英文给她写情书，并且要求刚哥不许使用百度翻译，这可难为刚哥了，刚哥自幼就爱国，对西洋文不怎么感冒，幸得健爷的帮助，刚哥成功把中文

2017-07-19 16:18:34 281

原创超级台阶-OJ

描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例，请输出不同走法的数量。样例输入223样例输出12个人理解：由分析得，开始时已经站在第一级台阶上所以 2级台阶 1 1

2017-07-18 10:54:10 350

原创背包问题i01-OJ

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

2017-07-14 17:44:37 632

原创邮票分你一半-OJ

描述小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？输入第一行只有一个整数m（m接下来有一个整数n(n然后有n个整数Vi(Vi输出输出

2017-07-11 23:49:49 385

原创完全覆盖1-OJ

描述有一天小董子在玩一种游戏----用2*1或1*2的骨牌把m*n的棋盘完全覆盖。但他感觉游戏过于简单，于是就随机生成了两个方块的位置（可能相同），标记一下，标记后的方块不用覆盖。还要注意小董子只有在m*n的棋盘能被完全覆盖后才会进行标记。现在他想知道：如果标记前m*n的棋盘能被完全覆盖,标记后的棋盘是否能被完全覆盖?输入第一行有一个整数t(1每组测试数据有三行或一行。

2017-07-09 12:28:43 354

原创 cable master-OJ

DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It wa

2017-07-07 19:58:51 208

原创 6174Q.OJ

描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环，并且求出操作的次数比如输入1234执行顺序是

2017-06-27 14:31:37 389

原创网络覆盖OJ

描述我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是相同的。现在乐乐计算出这条大道的长和宽，以及路由器的覆盖半径，想请你帮忙，帮他计算出他最

2017-06-25 16:57:45 238

原创素数距离OJ

问题：描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出每行输出两个整数 A B.其中A表示离相应测试数据最近的素数，B表示其间的距离

2017-06-22 00:46:04 207

原创盐水问题OJ

Problem Description挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下...，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？ Input输入数据包含多个测试实例，每个实例占一行，由VUL和D组成，

2017-06-20 15:41:07 487

原创兄弟交友问题OJ

描述兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入第一行输入一个整数N，表示测试数据的组数(N每组测试数据占一行，是四个正整数，分别为M,X,Y,Z（数据保证X输出输出狗跑的路径，结果保留小数点后两位。样例输入1

2017-06-14 13:18:02 302

原创杭电POJ-primes

PrimesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12483 Accepted Submission(s): 5171Problem DescriptionWrite a program to read in

2017-06-12 17:12:28 307

wang_fu_grong_16的博客