Patrick的博客

算法之路之征服上海交大的oj-高精度加法 高精度加法 Description 输入2个整数a和b，输出a+b。 Input Format输入有两行，第一行a，第二行b。0≤a,b≤10100000。 Output Format输出只有一行，a+b。 Sample Input1234 1111111111Sample Output1111112345 #include<iostream> #

求和游戏 Description 石柱上有一排石头键盘，每个键上有一个整数。请你在键盘上选择两个键，使这两个键及其之间的键上的数字和最大。如果这个最大的和不为正，则输出“Game Over”。 Input Format 第1行：键的个数n。 第2..n+1行：键上的数字整数 ai 。 −100≤ai≤100 对于70%的数据，2≤n≤1,000 对于100%的数据，2≤n≤1,

水枪灭火 Description 以此题纪念上海“11•15”高楼火灾遇害者 11月15日下午，上海静安区胶州路728号的一幢28层民宅发生严重火灾。消防部门接警后立刻出动25个消防中队、百余辆消防车投入灭火抢救行动，紧急疏散和救助了附近居民百余人。火灾导致58人遇难。 此时大楼的所有楼层已经全部被烈火包围，每辆消防车的高压水枪可以对连续的若干个楼层进行灭火，把高楼看成竖直的y轴（原点可

二哥种花生 Description 二哥在自己的后花园里种了一些花生，也快到了收获的时候了。这片花生地是一个长度为L、宽度为W的矩形，每个单位面积上花生产量都是独立的。他想知道，对于某个指定的区域大小，在这么大的矩形区域内，花生的产量最大会是多少。 Input Format 第1行有2个整数，长度L和宽度W。 第2行至第L+1行，每行有W个整数，分别表示对应的单位面积上的花生产量A（

从前有座山 Description 从前有座山，山的俯视图是一个n×n 的矩形，(1,1)位置海拔最低为1，然后海拔沿环形依次升高。给定n的值，输出这座山的海拔高度图。 Input Format输入仅有一行，为一个正整数n。 Output Format输出为这座山的海拔高度图。 Sample Input4Sample Output 1 2 3 4 12 13

算法之路之征服上海交大的oj- 二哥的储蓄计划 二哥的储蓄计划 Description 二哥的零花钱一直都是自己管理。每个月的月初妈妈给二哥300元钱，二哥会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让二哥学习如何储蓄，妈妈提出，二哥可以随时把整百的钱存在她那里，到了年末她会加上20%还给二哥。因此二哥制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末

算法之路之征服上海交大的oj- 数独 数独 题目描述 数独游戏，具体规则如下：每一行都用到1,2,3,4,5,6,7,8,9, 位置不限，每一列都用到1,2,3,4,5,6,7,8,9, 位置不限，每3*3的格子（共9个这样的格子）都用到1,2,3,4,5,6,7,8,9, 位置不限，游戏过程就是用1,2,3,4,5,6,7,8,9填充空白，并满足每行，每列，每个九宫格都用到1,2,3,4,5,6

算法之路之征服上海交大的oj-西西弗斯式的命运 西西弗斯式的命运 Description 古希腊有个关于西西弗斯的神话：西西弗斯被众神判决推运一块石头至山顶。由于巨石本身的重量，它被推到山顶却又总要滚下山脚。于是西西弗斯又得把石块推上山去。如此反复，永无止境，没有尽头。众神认为，让西西弗斯服这永恒的劳役是最严酷的惩罚。二哥被押入地狱。他被众神判决扛着一块巨砖在山路上走，再原路返回，如此反复，没有尽

算法之路之征服上海交大的oj- 括号匹配此题考查栈的使用#include<iostream> #include<string.h> using namespace std; int main(){ int n; cin>>n; while(n--){ char a[101];//存储字符串的数组 cin>>a; char b[

算法之路之征服上海交大的oj-A+B的问题 A+B Problem Description 作为所有 Online Judge 的传统题目，你只需读两个整数，输出即可，保证输入的数绝对值不超过1000。 Input Format一行,两个空格隔开的整数A,B。 Output Format一个数A+B。 Sample Input3 2Sample Output5：由于此题是送分题在此就不再做过

算法之路之征服上海交大的oj- 二哥摘苹果 二哥摘苹果 题目描述 二哥平日喜欢自己种一些东西，并以此为写程序和看电影之外的最大爱好。最近，二哥种的一棵苹果树到了采摘的时候，但是由于二哥身高的限制，有些苹果太高摘不到。于是二哥借来了一个凳子，踩在上面可以摘到更多的苹果。二哥是一个懒于行动的人，他想在摘苹果之前知道自己能摘到多少苹果，如果实在太少（苹果树很茂盛，主要是由于身高原因），他宁可坐在树下等苹

算法之路之征服上海交大的oj- 二哥养细菌 二哥养细菌 题目描述 二哥不仅种苹果和花生，还养了很多细菌。二哥的细菌培养皿成方格形，边长为L。长期培养后，二哥发现了细菌繁殖的规律：最初每个格子里的细菌及其后代都会独立繁殖，每次繁殖都会在其上下左右四个相邻的格子里产生新的细菌，而已经存在的细菌在培养皿充满细菌之前都不会死亡。另外，有一些格子里可能还有抗生素，细菌在有抗生素的格子里无法繁殖。二哥于是发明

算法之路之征服上海交大的oj-矩阵翻转 矩阵翻转 Description 给定一个正方形的整数矩阵，输出将该矩阵按某一方向翻转后的结果。 Input Format输入第一行有一个整数n，表示一共有n组数据；n不会为负数。之后有n组数据，对于每组数据：第一行有两个整数a和b，分别表示正方形矩阵的边长，以及翻转的方向。当b=0时水平翻转，当b=1时竖直翻转，当b=2时以主对角线为轴翻转。b不会取其他

算法之路之征服上海交大的oj-排序 排序 Input Format 第一行：正整数n，表示需要排序的数字的个数；第二行：n个正整数，代表需要排序的数字。 Output Format输出共一行，n个正整数，为从小到大排序后的结果。 Sample Input3 2 1 3Sample Output1 2 3Limitsn<10000 ，时间限制1000ms，内存限制30000kb。#inclu

算法之路之征服上海交大的oj-A+B Ackerman函数 Description Ackerman函数定义为：A(m, n) =n + 1, m = 0A(m - 1, 1), m ≠ 0, n = 0A(m - 1, A(m, n - 1)), m ≠ 0, n ≠ 0Input Format仅一行，两个整数m, n ( 0≤m≤3,0≤n≤1000). Output Format相应A(m

/* 二叉树层次遍历 Description 给出一棵二叉树，求它的层次遍历结果。 [二叉树的遍历问题是一种精神，务必领会] Input Format 第一行，N&lt;1000000，表示二叉树节点数。 默认序号为0的节点为树根。接下来共N-1行， 依次表示序号为1，…，N-1的节点的父亲节点序号。 如果一个节点有两个孩子节点，左孩子节点序号总是小于右孩子节点序号。 Ou...