编码当哭-CSDN博客

原创 L2-015. 互评成绩

学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3< N <= 104，学生总数）、k（3<= k <= 10，每份作业的评审数）、M（<= 20，需要输出的学生数）。随后N行，每...

2018-04-09 21:23:22 1121

原创顺序查找

顺序查找时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:242 测试通过:161描述实现顺序查找。要求查找给定的值在数据表中相应的存储位置。本题目假定所有的元素互不相同，并且要求查找顺序为从后往前查询。输入输入包含若干个测试用例，第一行为测试用例个数k。每个测试用例占3行，其中第一行为元素个数n，...

2018-03-15 21:20:56 574

3. 九宫幻方【问题描述】小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分。三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。4 9 23 5 78 1 6有...

2018-03-13 20:54:42 582

原创 3n+1

描述猜想：对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半。经过若干次这样的变换，一定会使n变为1。例如3->10->5->16->8->4->2->1。输入n ，输出n变换的次数。N<=1000000000 输入输入一个N输出输出n变为1的次数样例输入3样例输出7#include<iostream>...

2018-03-09 18:52:19 481

原创 3n+1数链问题

3N+1数链问题时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:158 测试通过:120描述在计算机科学上，有很多类问题是无法解决的，我们称之为不可解决问题。然而，在很多情况下我们并不知道哪一类问题可以解决，哪一类问题不可解决。现在我们就有这样一个问题，问题如下：（1）输入一个正整数n...

2018-03-09 18:47:15 753

原创扑克排序

描述一叠数值不同的扑克牌（不超过13张），每次只能拿最顶端的一张插入到任意位置。至少操作多少次，扑克牌能够从上到下是从大到小的顺序。输入多组数据，每组第一行为n，扑克牌个数。第二行n个空格隔开的正整数，（这些数是1~13），为这叠扑克牌从下到上的数值。输出每组数据输出一行，至少按规则操作的次数。样例输入

2018-01-09 21:41:56 1048

原创 VIJOS-P1040

描述高精度乘法输入：两行，每行表示一个非负整数（不超过10000位）输出：两数的乘积。输入输出样例输入99101样例输出9999#include#include#include#includeusing namespace std;int main(){ long long n,m;

2017-12-30 20:53:55 165

原创成绩统计

描述从键盘上输入若干个数，表示若干个学生的成绩，当成绩小于0时表示结束输入。计算出输入学生的平均成绩，最高分和最低分，并输出不及格成绩学生的人数。输入每个测试数据包括N个数，表示N个学生的成绩，当遇到小于0的数时，作输入结束处理。输出输出这些学生的平均成绩（精确到2位小数），最高分，最低分和不及格成绩的人数，用空格隔开这些数据结果。样例输入

2017-12-12 21:26:08 760

转载成绩统计（顺序线性表）

描述根据输入统计学生的平均分及各科平均分。输入第一行为学生的个数n及课程数m，第二行至m+1行为课程名，接下来为各学生的姓名及成绩，每个学生的信息占两行，第一行为学生的姓名，第二行为m个实数，表示学生各科成绩。输出输出包含2n+2m行，前2n行为学生的平均分，其中第一行为学生姓名，第二行为该生的平均分，后2m行为各课程的平均分，其中第

2017-12-12 19:34:58 1326

转载 LOL的庆祝

描述今天是7月29，acm队员LOL的生日。LOA、LOB在怀化集训。他想给这两位兄弟买点什么犒劳下，LOL发现他们都很喜欢吃西瓜，而且一吃就是一堆的那种吃货，LOL决定买了一堆西瓜。当他准备把西瓜送给LOA、LOB的时候，遇到了一个难题，他们不在一块住，一个在9栋，一个在10栋，只能把西瓜分成两堆给他们，为了对每个人都公平，他想让两堆的重量之差最小。每个西瓜的重量已知，你能帮帮他么？

2017-12-10 21:48:47 232

转载 Shopping

描述Saya and Kudo go shopping together.You can assume the street as a straight line, while the shops are some points on the line.They park their car at the leftmost shop, visit all the shops f

2017-12-09 17:18:38 314

原创两圆的位置关系

描述给定两个圆的位置和半径，求他们之间的关系输入输入数据有多组，每组数据2行，第1、2行分别为第一个和第二个圆的X坐标、Y坐标以及半径。处理到EOF结束位置。输出对每组数据，如果两个圆相切输出1，两个圆相离输出2、两个圆包含输出3、两个圆相交输出4。样例输入1 1 21 1 3样例输出3#inclu

2017-12-02 17:35:34 2702

原创报数问题

描述n 个人围成一圈, 并依次编号 1～n，。从编号为 1 的人开始，按顺时针方向每隔一人选出一个，剩下的人重新围成一圈，如此循环直到剩下两人，这剩下的两人就是幸运儿。如果你想成为最后两个幸运儿，请问开始时应该站在什么位置？（设 3输入开始时的人数 n输出第 1行是选出顺序，第 2 行是两名幸运儿的开始位置（按升序排列），位置编号之间用一个空

2017-12-02 14:36:34 1159

转载数单词

描述杨老师的好朋友melonsoft最近很空闲，他想了一件非常具有意义的事情，破解一个密码，这个密码与单词有关，因此首先必须做一个统计单词的工作，就是统计一篇文章里不同单词的总数。下面你的任务是帮助melonsoft解决这个问题。输入有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，每篇小文章最多不超过1000个字符，遇到#时表

2017-11-26 21:19:56 771

转载最长子字符串

找出两个字符串最长的子字符串#include #include using namespace std;string longestsubstr(string str1,string str2,int *p){ string res; if(str1.size()==0||str2.size()==0) return res;

2017-11-21 20:11:07 203

转载 GG和MM

GG和MM喜欢漫步在美丽的东湖边，可是有一天，MM迷路了（汗~，也许是玩躲猫猫），GG很着急，急忙打电话，得知MM的位置后，两人开始沿东湖边寻找对方，假如已知GG和MM的速度（单位为：米/秒），问他们最优的方案需要多少分钟才能相遇？为了简化问题，我们假设东湖是圆形的，半径为r（单位为米），GG和MM也是沿着圆的边线寻找对方，不允许从东湖里游过去哦\(^o^)/~。输入

2017-11-21 17:06:24 1462

转载计算角度

描述已知一个角A的余弦值，求这个角的度数（0输入输入数据有多组，每组数据为一个浮点数。输入直到EOF为止。输出输出A的角度值，保留1位小数，如果输入的数据不符合要求，请输出error。样例输入100.01.00.0样例输出error0.090.0#include#include#

2017-11-21 17:01:57 1538 2

转载 Quicksum

描述Quicksum 数据只由26个大写字母和空格组成，并且一定由大写字母开始和结束. 除此之外，它可以任意组合，包括出现连续空格。Quicksum 是每个字母位置和字母值乘积的总和。空格的值为0, 字母的值按照字母表次序，比如A=1, B=2, etc.下面是 "ACM"和"MID CENTRAL"计算Quicksum的例子:ACM: 1*1 + 2*3 +

2017-11-14 20:32:16 1198

原创最多约数问题

描述存在n个整数 , 请找出n个整数中约数最多的数，若有多个数约数个数相同，则找出这些具有相同约数的数中最小的整数。输入输入数据包含多组数据（文件EOF结束）每组数据包含两行第一行为n 表示有n个数(1输出对于输入请输出约数最多的数样例输入62 1 5 4 3 9样例输出4#include#includ

2017-11-14 17:53:41 1655

原创找规律填数字

描述小瑜还在读幼儿园呢，现在的小孩子正够可怜的......这不，老师给孩子们布置了一道连很多大人都不会的数学题目。且看：给你一组有规律序列的前面5个整数，请你给出它后面跟着的5个整数，如：1,2,3,4,5,___,___,___,__,___。这是个等差数列，后面应该是6,7,8,9,10，这倒简单。但现在老师告诉孩子们这串序列有可能是等差数列，等比数列或者是斐波那契数列

2017-11-14 12:55:34 2159 2

原创 {A} + {B}

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

2017-11-07 21:02:04 977

转载 Switch game

描述There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multiple of i change

2017-11-06 20:58:36 220

原创简易版之最短距离

描述寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。比如有4个朋友，对应的X轴坐标分别为1， 2， 3， 4。当ACBOY选择坐标为2的点做为出发点时，则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2| = 4。现在给出Ｎ个朋友

2017-11-06 20:39:11 353

转载 Encoding

描述Given a string containing only 'A' - 'Z', we could encode it using the following method:1. Each sub-string containing k same characters should be encoded to "kX" where "X" is the only char

2017-11-05 13:42:35 301

原创求两直线的夹角

描述有两条直线，AB和CD，A、B、C、D的坐标已知，求这两条直线的所成夹角中较小的一个。输入输入包括多组数据，第一行为测试数据的组数n，接下来后面有n行，每一行有8个整数，依次代表A点的x坐标、A点的y坐标，B点的x坐标、B点的y坐标，C点的x坐标、C点的y坐标，D点的x坐标、D点的y坐标。输出输出夹角的近似值（角度值而非弧度值，保留1位小数）

2017-11-04 16:17:34 6066 1

原创三齿轮问题：三个齿轮啮合

描述如图在齿轮箱里三个齿轮互相衔接，某瞬间两对齿相遇，问各转多少圈后，这两对齿同时重逢。输入输入数据有多组，每组数据一行，每行为3个数a,b,c，分别代表三个齿轮的齿数（均为正整数）。数与数之间用空格隔开。当a，b，c中有一个为0时，输入结束。输出输出每组数据中，每个齿轮所转的圈数，用空格隔开。样例输入1 1

2017-11-03 19:56:25 7433

原创汉字统计

描述统计给定文本文件中汉字的个数。输入输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。输出对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~样例输入1WaHaHa! WaHaHa!样例输出0#include#include#includ

2017-10-25 21:22:11 289

原创使用栈进行进制转换

怎么又是进制转换描述给你一个10进制整数，你能快速的将其转换为2,8,16进制么？输入第一行为一个整数T表示用例数。接下来T行，每一行包含两个整数n,m。（0输出输出n的m进制数，对于16进制，A-F为大写。样例输入310 210 810 16样例输出1010

2017-10-16 21:25:36 457

转载 Reverse Text

描述In most languages, text is written from left to right. However, there are other languages where text is read and written from right to left. As a first step towards a program that automatically

2017-10-15 21:54:37 471

转载佛瑞德的船屋

佛瑞德最近正在考虑在路易斯安那洲买一片土地来盖一栋房子.在进行调查研究土地的过程中佛瑞德发现,路易斯安那洲的土地由于密西西比河的侵蚀会以每年50平方英里的速度缩减.佛瑞德计划后半生都在该地度过,所以他不希望在自己的有生之年房屋受到河水的侵蚀.现在他需要知道自己是否会受到河水的侵蚀.在做了更多的调查之后,佛瑞德得知这里的土地沿河岸以半圆形方式侵蚀,这个半圆以(0,0)为圆心的,被X轴分成上下

2017-10-13 21:10:08 331

转载大数加法

int、float、double等基本数据类型的数据容量有限，不深究它们的具体范围是多大，但粗略估算，大概也不超过25位吧。如果有一个是50位的数字，基本数据类型根本无法存储这么大的数字，那我们应该怎么办？这时候，我们应该采用大数的思想:用数组来分别保存这50位数字中各个位的数字。大数加法的步骤：1.首先我们输入要相加的2个数字，由于我们在计算的时候，是先个位加个位，然后十位加

2017-10-12 21:09:52 287

原创用stl实现约瑟夫环

已知 n 个人（以编号1, 2, 3 ,4, 5 ,6 ... .. .n）围坐一张圆桌周围。从编号为k 的人开始报数，数到m 的那个人出列；他的下一个人又从 1开始报数，数到m的那个人又出列；依次规律重复下去，直到圆桌周围的人全部出列，使用queue队列能够节省大量的时间和内存，而且代码简单，易上手。#include#include#include#include#includeus

2017-09-29 20:24:13 659

转载神坑的水题

描述Recent children YangYang is training mathematical thinking, I am writing three numbers each time, let small YangYang say that which is the greatest number of those numbers.After a few trainin

2017-09-27 18:34:25 179

转载博弈论

巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走

2017-09-25 20:43:01 166

转载二分法的应用

小杨5岁生日那年他爸爸给他买了N（132-1），编号可以重复，现在小杨在玩一个游戏。小杨的爸爸随机说出一个数M（032-1）。需要小杨判断这个数M是否存在N个球的编号中，若小杨答对，就会得到一颗他最喜欢的吃糖。现在小杨拿着这个游戏来考你这ACMer的大神，相信应该难不到你吧。O(∩_∩)O哈哈~。

2017-09-24 20:30:45 210

随风飘逝而已的博客