POJ-NOI
·马克图布·
如果人生真的可以分为几个阶段的话,那么我现在就在感觉自己很普通,并一无是处的那个阶段。
展开
-
计算多项式的导函数(缓存区问题)
总时间限制:1000ms内存限制:65536kB描述计算多项式的导函数是一件非常容易的任务。给定一个函数f(x),我们用f'(x)来表示其导函数。我们用x^n来表示x的n次幂。为了计算多项式的导函数,你必须知道三条规则:(1)、(C)' = 0 如果C是常量(2)、(C*x^n)' = C*n*x^(n-1) 如果n >= 1且C是常量(3)、(f1(x)+f...原创 2019-01-18 09:30:41 · 847 阅读 · 0 评论 -
细菌的繁殖与扩散
描述在边长为9的正方形培养皿中,正中心位置有m个细菌。假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布在原来的单元格中,其余的均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后,细菌在培养皿中的分布情况。输入输入为两个整数,第一个整数m表示中心位置细菌的个数(2 ≤ m ≤ 30),第二个整数n表示经过的天数(1 ≤ n ≤ 4)。输出输出...原创 2019-03-23 17:19:53 · 1570 阅读 · 0 评论 -
提取数字串按数值排序(一种思想)
最近用这种方法A过了许多查找问题,例如:寻找区间出现次数超过一半的数、寻找出现次数为奇数的数、还有下面这道题,所用的思想基本一样,核心代码无非是一个if....else.....语句。不过这个题还需要atoi函数,如果不会用,可以参考我的这篇博客《ISBN码(关于atoi和itoa)》代码如下:#include<iostream>#include<cstdio&g...原创 2019-01-28 21:37:40 · 1054 阅读 · 0 评论 -
关于strlen()的惊天大秘(最长单词)
引子:这一切的一切都是因为一个题————描述一个以'.'结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式,求句子中的最长单词。输入一个以'.'结尾的简单英文句子(长度不超过500),单词之间用空格分隔,没有缩写形式和其它特殊形式。输出该句子中最长的单词。如果多于一个,则输出第一个样例输入I am a student of Peking Unive...原创 2019-01-23 11:38:58 · 602 阅读 · 0 评论 -
字符金字塔(基本循环)
链接:https://ac.nowcoder.com/acm/contest/310/O来源:牛客网 输入一个字符,用它构造一个三角形金字塔。输入描述:输入只有一行,一个字符。输出描述:该字符构成的三角形金字塔。示例1输入复制1输出复制 1 1 1 1 1 1 1 1 1 11 1 1 1 1#include&l...原创 2019-01-22 20:38:40 · 3557 阅读 · 0 评论 -
字符串hash
描述给定N个单词(每个单词长度不超过100,单词字符串内仅包含小写字母)。请求出N个单词中共有多少个不同的单词。输入第1行包含1个正整数N。接下来N行每行包含一个字符串。输出一个整数,代表不同单词的个数样例输入5lalalahahahahahalalalahaha 样例输出3提示* N <= 10000000* 不同单词个数不...原创 2019-10-09 20:41:05 · 898 阅读 · 0 评论 -
反反复复
不知道为什么,有点讨厌做字符数组的题目,可能时因为难吧,不过,我是那么容易放弃的人吗?开玩笑。话不多说,先上题目。总时间限制:1000ms内存限制:65536kB描述Mo和Larry发明了一种信息加密方法。他们首先决定好列数,然后将信息(只包含字母)从上往下依次填入各列,并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例如,若信息是“There's no place l...原创 2019-01-25 21:32:36 · 343 阅读 · 0 评论 -
判决素数个数(筛法)
描述输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。输入两个整数X和Y(1 <= X,Y <= 10的5次方)。输出输出一个整数,表示X,Y之间的素数个数(包括X和Y)。样例输入1 100样例输出25看到这题,首先想到的是在从a到b逐个判断,累加;我们也可以用筛法高效的做出,运行速度比第一个快了不少。此题还需注意a,b没说谁大谁小,...原创 2019-01-21 09:41:55 · 818 阅读 · 0 评论 -
整数奇偶排序(一个数组搞定)
查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述给定10个整数的序列,要求对其重新排序。排序要求:1.奇数在前,偶数在后;2.奇数按从大到小排序;3.偶数按从小到大排序。输入输入一行,包含10个整数,彼此以一个空格分开,每个整数的范围是大于等于0,小于等于100。输出按照要求排序后输出一行,包含排序后的10个整数,数...原创 2019-01-20 16:33:11 · 1183 阅读 · 2 评论 -
角谷猜想(注意变量范围)
问题如下描述所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。程序要求输入一个整数,将经过处理得到1的过程输出来。输入一个正整数N(N <= 2,000,000)输出从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。...原创 2019-01-19 13:10:47 · 1760 阅读 · 3 评论 -
69:蛇形填充数组
21:二维数组右上左下遍历描述给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按从左上到右下的对角线顺序遍历整个数组。输入输入的第一行上有两个整数,依次为row和col。余下有row行,每行包含col个整数,构成一个二维整数数组。(注:输入的row和col保证0 < row < 100, 0 < col < 100...原创 2019-10-03 21:08:12 · 711 阅读 · 0 评论