- 博客(20)
- 收藏
- 关注
RSS订阅原创 SJTUOJ 1019. 括号匹配
问题内容Description给定一串由左小括号，即“（”，和右小括号“）”组成的串，判断其是否匹配。判断其合法的标准为即为数学等式中括号匹配的标准。Input Format第1行：N, 0<N≤500<N≤50；第2至N + 1行，一个括号串，保证串的长度不超过100。Output Format共N行，若第i个串匹配，为“YES”，否则为“NO”。Sample In...
2018-12-22 18:53:55
381
原创 1018. A+B Problem Revisited
问题内容题目描述对输入文件的每一行中的两个整数，输出它们的和。输入格式多行输入，每行两个整数：a和b输出格式多行输出，每行输出对应于相应输入中两个数的和：a+b。说明整数范围不会超过int类型。Sample Input1 23 4Sample Output37代码实现//重帖了一遍[1000]的代码，充数就充一下吧，想到其他作死方案再试#include <s...
2018-12-22 18:51:54
183
原创 SJTUOJ 1017. 二哥养兔子
问题内容Description二哥培养出了一种繁殖能力很强的兔子。这种兔子在出生后的第一个月，能够生出a对兔子；第二个月，能够生出b对兔子；第三个月以及以后的每个月，都可以生出c对兔子。二哥对此很感兴趣，若他有一对刚出生的兔子，按照最理想的模式繁殖，并假设兔子不死，二哥想知道最少需要几个月这些兔子可以遍布地球的每个角落。为了回答这个问题，二哥想要知道这种兔子在第N个月时的对数。Inpu...
2018-12-22 18:47:14
207
原创 SJTUOJ 1016. 高精度除法
问题内容Description输入2个整数a和b，输出a/b。Input Format输入有两行，第一行a，第二行b。 0≤a,b≤21000。Output Format输出只有一行，a/b。Sample Input63Sample Output2代码实现及简析比大小之后连减，在最前面多留了一位防止借位的时候越界。#include <stdio.h> #i...
2018-12-22 18:42:33
420
原创 SJTUOJ 1015. 高精度乘法
问题内容Description输入2个整数a和b，输出a*b。Input Format输入有两行，第一行a，第二行b。0≤a,b≤21000。Output Format输出只有一行，a*b。Sample Input443Sample Output132代码实现#include <stdio.h> #include <string.h> cha...
2018-12-22 18:37:48
504
原创 SJTUOJ 1014. 高精度加法
问题内容Description输入2个整数a和b，输出a+b。Input Format输入有两行，第一行a，第二行b。0≤a,b≤101000000≤a,b≤10100000。Output Format输出只有一行，a+b。Sample Input12341111111111Sample Output1111112345代码实现及简析数组模拟竖式计算，类型选用int，l...
2018-12-22 18:34:32
252
原创 SJTUOJ 1013. 无限背包
问题内容escription你现在有一个体积为V的大袋子，有N种物品，假设每种物品的数量有无限多个，而且第i种物品的体积是c[i],价值是w[i],请选择一些物品放入袋中，使袋中物品的价值总和最大。注意每种物品的数量是无限多的；对于放入袋中的同种物品数量没有限制。Input Format第一行包含两个正整数V和N，分别代表袋子的体积和物品的种类数。以下N行分别由2个正整数组成，代表每种...
2018-12-22 18:28:15
357
原创 SJTUOJ 1012. 增长率问题
问题内容Description有一个数列，它是由自然数组成的，并且严格单调上升。最小的数不小于S，最大的不超过T。现在知道这个数列有一个性质：后一个数相对于前一个数的增长率总是百分比下的整数（如5相对于4的增长率是25%，25为整数；而9对7就不行了）。现在问：这个数列最长可以有多长？满足最长要求的数列有多少个？Input Format输入仅有一行，包含S和T两个数（ 0&lt;S&lt;...
2018-12-22 17:15:25
301
原创 SJTUOJ 1011. 复数类
题目内容题目描述写一个复数类，实现以下程序主函数中所需要的功能。#include using namespace std;class MyComplex{private:double x,y;public:/* Implementation of MyComplex */};int main(){MyComplex z1;MyComplex z2;cin &amp;gt;&amp;...
2018-12-22 17:02:30
415
原创 SJTUOJ 1010. 二哥的储蓄计划
题目内容Description二哥的零花钱一直都是自己管理。每个月的月初妈妈给二哥300元钱，二哥会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让二哥学习如何储蓄，妈妈提出，二哥可以随时把整百的钱存在她那里，到了年末她会加上20%还给二哥。因此二哥制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的...
2018-12-22 17:01:39
185
原创 SJTUOJ 1009. 二哥炒股票
题目内容题目描述二哥需要一个能根据交易记录和股票价格记录统计出先进收益的程序。现金收益包括两部分，一部分是卖出收入，一部分是每次交易需要支出的费用。卖出收入就是卖出股票获得的总收入减去买入的总支出。股票的价格是按每股的价格给出的，而交易的最小单位是“一手”，每手是100股。每次买入的费用如下所述：1.佣金，收取交易额的0.2%，但最低的收取标准是5元。比如买入总金额为1000元的股票，实际...
2018-12-16 16:55:00
232
原创 SJTUOJ 1008. 二哥买期货
问题内容Description二哥想知道在一段时期内，一共有多少个交易日。期货交易日的限定如下：周六、周日不能交易元旦期间（1月1日）不能交易五一劳动节期间（5月1日至3日）不能交易十一国庆节期间（10月1日至7日）不能交易没有在上述要求中提到的日期均可交易Input Format第一行有一个整数n，表示一共有n组数据。每组数据都有一行，是两个用空格分开的日期，分别为开始日期和...
2018-12-16 15:41:37
199
原创 SJTUOJ 1007. 二哥领工资
题目内容题目描述二哥当了多年的助教，今天终于要发工资了！二哥正在高兴之际，得知工资是分两部分发放的。第一部分是这学期的工资，另一部分是之前所有学期的工资总和。而领取工资时，出纳员会问二哥，两部分工资加在一起是多少，如果二哥回答错了，就只能领到这个学期的工资之前所有学期的劳动就白费了。二哥从小道消息得知，出纳员是个对数字敏感的人，不能有一点差错，所以二哥需要一个程序来帮他算出精确的工资总和。...
2018-12-16 15:25:25
235
原创 SJTUOJ 1006. 求和游戏
问题内容Description石柱上有一排石头键盘，每个键上有一个整数。请你在键盘上选择两个键，使这两个键及其之间的键上的数字和最大。如果这个最大的和不为正，则输出“Game Over"。Input Format第1行：键的个数n。第2…n+1行：键上的数字整数 ai。−100≤ai≤100对于70%的数据，2≤n≤1,000对于100%的数据，2≤n≤1,000,000Outp...
2018-12-16 15:18:27
424
1
原创 SJTUOJ 1005. 数独
题目描述数独游戏，具体规则如下：每一行都用到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,7,8,9，如下是个正确的sud...
2018-12-16 15:11:00
423
1
原创 SJTUOJ 1004. 西西弗斯式的命运
问题内容Description古希腊有个关于西西弗斯的神话：西西弗斯被众神判决推运一块石头至山顶。由于巨石本身的重量，它被推到山顶却又总要滚下山脚。于是西西弗斯又得把石块推上山去。如此反复，永无止境，没有尽头。众神认为，让西西弗斯服这永恒的劳役是最严酷的惩罚。二哥被押入地狱。他被众神判决扛着一块巨砖在山路上走，再原路返回，如此反复，没有尽头。众神规定二哥独自走山路的时间不得超过M秒( 1...
2018-12-16 15:02:50
343
原创 SJTUOJ 1003. 二哥养细菌
题目内容题目描述二哥不仅种苹果和花生，还养了很多细菌。二哥的细菌培养皿成方格形，边长为L。长期培养后，二哥发现了细菌繁殖的规律：最初每个格子里的细菌及其后代都会独立繁殖，每次繁殖都会在其上下左右四个相邻的格子里产生新的细菌，而已经存在的细菌在培养皿充满细菌之前都不会死亡。另外，有一些格子里可能还有抗生素，细菌在有抗生素的格子里无法繁殖。二哥于是发明了一个游戏：取一个新的培养皿，在某些格子里放...
2018-12-16 14:49:58
200
原创 SJTUOJ 1002. 二哥种花生
题目内容Description二哥在自己的后花园里种了一些花生，也快到了收获的时候了。这片花生地是一个长度为L、宽度为W的矩形，每个单位面积上花生产量都是独立的。他想知道，对于某个指定的区域大小，在这么大的矩形区域内，花生的产量最大会是多少。Input Format第1行有2个整数，长度L和宽度W。第2行至第L+1行，每行有W个整数，分别表示对应的单位面积上的花生产量A（ 0≤A&lt;...
2018-12-16 14:29:09
268
原创 SJTUOJ 1001. 二哥摘苹果
题目内容题目描述二哥平日喜欢自己种一些东西，并以此为写程序和看电影之外的最大爱好。最近，二哥种的一棵苹果树到了采摘的时候，但是由于二哥身高的限制，有些苹果太高摘不到。于是二哥借来了一个凳子，踩在上面可以摘到更多的苹果。二哥是一个懒于行动的人，他想在摘苹果之前知道自己能摘到多少苹果，如果实在太少（苹果树很茂盛，主要是由于身高原因），他宁可坐在树下等苹果自己掉下来砸到头上。输入格式输入共有两...
2018-12-16 12:10:29
233
原创 SJTUOJ 1000. A+B Problem
SJTUOJ 1000. A+B Problem起因题目描述代码实现及分析起因最近发现了交大的OlineJudge，遂决定做做题目陶冶一下情操。题目描述Description作为所有 Online Judge 的传统题目，你只需读两个整数，输出即可，保证输入的数绝对值不超过1000。Input Format一行,两个空格隔开的整数A,B。Output Format一个数A+B。...
2018-12-16 12:04:43
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人