随笔分类 -  交大oj

https://acm.sjtu.edu.cn/OnlineJudge/
摘要:Description 二哥培养出了一种繁殖能力很强的兔子。 这种兔子在出生后的第一个月,能够生出a对兔子;第二个月,能够生出b对兔子;第三个月以及以后的每个月,都可以生出c对兔子。 二哥对此很感兴趣,若他有一对刚出生的兔子,按照最理想的模式繁殖,并假设兔子不死,二哥想知道最少需要几个月这些兔子可以 阅读全文
posted @ 2017-11-16 18:11 bernieloveslife 阅读(436) 评论(0) 推荐(0)
摘要:Description 每一个大于等于2的自然数,均可写成一个或多个质数的乘积,例如: 这种将一个整数分割成若干个质数之积的操作叫做分解质因数。现在,给你一个整数N,请你编写一个程序,对其分解质因数。 Input Format 输入为一行,正整数N,保证1<N<2147483647 。 Output 阅读全文
posted @ 2017-11-16 17:38 bernieloveslife 阅读(1347) 评论(0) 推荐(0)
摘要:1011. 复数类 1011. 复数类 题目描述 写一个复数类,实现以下程序主函数中所需要的功能。 #include <iostream> using namespace std; class MyComplex { private: double x,y; public: /* Implement 阅读全文
posted @ 2017-11-13 15:34 bernieloveslife 阅读(287) 评论(0) 推荐(0)
摘要:Description 二哥的零花钱一直都是自己管理。每个月的月初妈妈给二哥300元钱,二哥会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让二哥学习如何储蓄,妈妈提出,二哥可以随时把整百的钱存在她那里,到了年末她会加上20%还给二哥。因此二哥制定了一个储蓄计划:每个月的月初,在得到妈妈 阅读全文
posted @ 2017-11-13 15:33 bernieloveslife 阅读(246) 评论(0) 推荐(0)
摘要:Description 有一个数列,它是由自然数组成的,并且严格单调上升。最小的数不小于S,最大的不超过T。现在知道这个数列有一个性质:后一个数相对于前一个数的增长率总是百分比下的整数(如5相对于4的增长率是25%,25为整数;而9对7就不行了)。现在问:这个数列最长可以有多长?满足最长要求的数列有 阅读全文
posted @ 2017-11-13 15:32 bernieloveslife 阅读(300) 评论(0) 推荐(0)
摘要:题目描述 二哥需要一个能根据交易记录和股票价格记录统计出先进收益的程序。 现金收益包括两部分,一部分是卖出收入,一部分是每次交易需要支出的费用。卖出收入就是卖出股票获得的总收入减去买入的总支出。股票的价格是按每股的价格给出的,而交易的最小单位是“一手”,每手是100股。每次买入的费用如下所述: 佣金 阅读全文
posted @ 2017-11-13 15:31 bernieloveslife 阅读(342) 评论(0) 推荐(0)
摘要:Description 二哥想知道在一段时期内,一共有多少个交易日。期货交易日的限定如下: Input Format 第一行有一个整数n,表示一共有n组数据。 每组数据都有一行,是两个用空格分开的日期,分别为开始日期和结束日期。日期格式为YYYY-MM-DD(比如2010-11-11);数据保证开始 阅读全文
posted @ 2017-11-13 11:00 bernieloveslife 阅读(282) 评论(0) 推荐(0)
摘要:Description 你现在有一个体积为V的大袋子,有N种物品,假设每种物品的数量有无限多个,而且第i种物品的体积是c[i],价值是w[i],请选择一些物品放入袋中,使袋中物品的价值总和最大。 注意每种物品的数量是无限多的;对于放入袋中的同种物品数量没有限制。 Input Format 第一行包含 阅读全文
posted @ 2017-11-03 16:39 bernieloveslife 阅读(446) 评论(0) 推荐(0)
摘要:问题描述 输入n个正整数(0<n<100),设计一个函数,求其最大值以及最大值所在的位置 输入输出描述 输入 输入一个正整数n,以及一行n个数,n+1个数之间以空格分隔 输出 两个数,前一个是最大值,后一个是位置,两个数之间以一个空格分隔 程序运行实例 Sample Input 5 6 7 3 4 阅读全文
posted @ 2017-11-03 16:09 bernieloveslife 阅读(156) 评论(0) 推荐(0)
摘要:Description Ackerman函数定义为: A(m, n) = Input Format 仅一行,两个整数m, n ( 0≤m≤3,0≤n≤1000 ). Output Format 相应A(m, n)的值。 Sample Input Sample Output 阅读全文
posted @ 2017-11-03 16:00 bernieloveslife 阅读(235) 评论(0) 推荐(0)
摘要:Input Format 第一行:正整数n ,表示需要排序的数字的个数; 第二行:n 个正整数,代表需要排序的数字。 Output Format 输出共一行,n 个正整数,为从小到大排序后的结果。 Sample Input Sample Output Limits n<10000 ,时间限制1000 阅读全文
posted @ 2017-11-03 15:56 bernieloveslife 阅读(194) 评论(0) 推荐(0)
摘要:Description 给定一串由左小括号,即“(”,和右小括号“)”组成的串,判断其是否匹配。 判断其合法的标准为即为数学等式中括号匹配的标准。 Input Format 第1行:N, 0<N≤50 ; 第2至N + 1行,一个括号串,保证串的长度不超过100。 Output Format 共N行 阅读全文
posted @ 2017-11-03 15:50 bernieloveslife 阅读(334) 评论(0) 推荐(0)
摘要:Description 给定两个整数A和B,求A/B。 Input Format 第一行:A 第二行:B 保证A和B的位数少于或等于10000。 Output Format 一行,A/B Sample Input Sample Output 阅读全文
posted @ 2017-11-03 15:37 bernieloveslife 阅读(139) 评论(0) 推荐(0)
摘要:题目描述 对输入文件的每一行中的两个整数,输出它们的和。 输入格式 多行输入,每行两个整数:a和b 输出格式 多行输出,每行输出对应于相应输入中两个数的和:a+b。 说明 整数范围不会超过int类型。 Sample Input Sample Output 阅读全文
posted @ 2017-11-03 15:34 bernieloveslife 阅读(237) 评论(0) 推荐(0)
摘要:Description 输入2个整数a和b,输出a*b。 Input Format 输入有两行,第一行a,第二行b。 0≤a,b≤21000 。 Output Format 输出只有一行,a*b。 Sample Input Sample Output 阅读全文
posted @ 2017-11-03 15:30 bernieloveslife 阅读(279) 评论(0) 推荐(0)
摘要:Description 输入2个整数a和b,输出a/b 。 Input Format 输入有两行,第一行a,第二行b。 0≤a,b≤21000 。 Output Format 输出只有一行,a/b 。 Sample Input Sample Output 阅读全文
posted @ 2017-11-03 15:29 bernieloveslife 阅读(163) 评论(0) 推荐(0)
摘要:Description 输入2个整数a和b,输出a+b。 Input Format 输入有两行,第一行a,第二行b。 0≤a,b≤10100000 。 Output Format 输出只有一行,a+b。 Sample Input Sample Output 阅读全文
posted @ 2017-11-03 15:24 bernieloveslife 阅读(168) 评论(0) 推荐(0)
摘要:题目描述 数独游戏,具体规则如下: 每一行都用到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填 阅读全文
posted @ 2017-11-03 15:18 bernieloveslife 阅读(329) 评论(0) 推荐(0)
摘要:题目描述 二哥不仅种苹果和花生,还养了很多细菌。二哥的细菌培养皿成方格形,边长为L。长期培养后,二哥发现了细菌繁殖的规律:最初每个格子里的细菌及其后代都会独立繁殖,每次繁殖都会在其上下左右四个相邻的格子里产生新的细菌,而已经存在的细菌在培养皿充满细菌之前都不会死亡。另外,有一些格子里可能还有抗生素, 阅读全文
posted @ 2017-11-03 14:51 bernieloveslife 阅读(373) 评论(0) 推荐(0)
摘要:Description 古希腊有个关于西西弗斯的神话: 西西弗斯被众神判决推运一块石头至山顶。由于巨石本身的重量,它被推到山顶却又总要滚下山脚。于是西西弗斯又得把石块推上山去。如此反复,永无止境,没有尽头。众神认为,让西西弗斯服这永恒的劳役是最严酷的惩罚。 二哥被押入地狱。他被众神判决扛着一块巨砖在 阅读全文
posted @ 2017-11-03 14:51 bernieloveslife 阅读(307) 评论(0) 推荐(0)