老题
文章平均质量分 75
CUC_LC
我的微信公众号:程序员的这些事,欢迎关注交流
展开
-
PAT、PTA 最大子序列类经典问题 7-1 公司利润(20 分)两种方法解答
7-1 公司利润(20 分)奶牛们开了家新公司,这家公司已经运作了N天,财务报表显示第i天获得的利润为Pi,有些天的利润可能是个负数。Farmer John想给奶牛公司写个新闻报道,以吹嘘她们的业绩。于是他想知道,这家公司在哪一段连续的日子里,利润总和是最大的。输入格式:第一行:单个整数N,1≤N≤10^5 第二行到N+1行:每行一个整数 Pi,代表第i天的利润,−1000≤Pi≤1000输出格式...原创 2018-03-26 11:10:17 · 691 阅读 · 0 评论 -
PTA、PAT 7-8 不吉利数字
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。 你的...原创 2018-04-17 21:21:27 · 1656 阅读 · 2 评论 -
HBCPC Problem C超级密码
1841: 超级密码描述题目描述:小明今年9岁了,最近迷上了设计密码!今天,他又设计了一套他认为很复杂的密码,并且称之为“超级密码”. 说实话,这套所谓的“超级密码”其实并不难:对于一个给定的字符串,你只要提取其中的数字,然后连在一起构成一个整数,再乘以小明的幸运数字513,就是解密后的结果了~比如,字符串“ads2d4,122”,提取后的整数是24122,然后乘以513,就能得到解密后的结果:1...原创 2018-04-17 21:51:12 · 1495 阅读 · 1 评论 -
PAT L2-008 最长对称子串
L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对...原创 2018-04-26 16:53:16 · 452 阅读 · 0 评论