计蒜客
小明的博客
acm小弟
展开
-
计蒜客-置换的玩笑
小蒜头又调皮了。这一次,姐姐的实验报告惨遭毒手。 姐姐的实验报告上原本记录着从 1 到 n 的序列,任意两个数字间用空格间隔。但是“坑姐”的蒜头居然把数字间的空格都给删掉了,整个数字序列变成一个长度为 1 到 100 的且首部没有空格的数字串。 现在姐姐已经怒了,蒜头找你写个程序快点把试验数据复原。 输入 输入文件有一行,为一个字符串——被蒜头搞乱的实验数据。 字符串的长度在 1 到原创 2017-04-03 16:35:32 · 2593 阅读 · 0 评论 -
回文质数
题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 ≤ a < b ≤ 100000000)( 一亿)间的所有回文质数。输入包括一行,分别为两个整数a和b。输出一个回文质数的列表,一行一个。样例输入5 500 样例输出5 7 11 101 131 151 181 191 313 353原创 2017-09-09 13:16:05 · 3173 阅读 · 0 评论 -
求数组的最长递减子序列
给定一个整数序列,输出它的最长递减(注意不是“不递增”)子序列。输入包括两行,第一行包括一个正整数N(N<=1000),表示输入的整数序列的长度。第二行包括用空格分隔开的N个整数,整数范围区间为[-30000,30000]。输出为一行,最长递减子序列的结果,数字间用空格分隔(测试case中只会有一个最长递减子序列)。样例输入8 9 4 3 2 5 4 3 2 样例输出9 5 4 3 2经典的dp原创 2017-04-27 13:04:17 · 5331 阅读 · 0 评论 -
X的n次方
设计函数,计算x的n次放。Pow(double x, int n).题目要求是不是够短呢?亲,记住哦,x是double类型哦~而且,记住int类型可以是整数和负数哦~提示到此为止啦~格式:第一行输入x和n,中间以空格间隔开。第二行输出x的n次方的值。注意要保留5位小数哦~样例输入8.88023 3 样例输出700.28148快速幂运算#include"iostream"#include"std原创 2017-05-04 16:42:01 · 4201 阅读 · 0 评论 -
矩形滑雪场
trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。 例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。输入格式:第1行: 两个数字r,c(1< =r,c< =100),表示矩阵的行列。原创 2017-05-04 15:48:53 · 3518 阅读 · 0 评论 -
手机零件采购
手机组装是一个非常难以获得收益的行业,因此零件提供商的选择就变得非常重要。请帮助法师康公司以尽可能最廉价的方式取得他们组装桔子手机所需的零件。法师康公司从一些零件生产商那购买零件(假定不区分零件种类),每个零件生产商卖给法师康公司零件的价格不一定相同。已知零件生产商可以卖给法师康公司的零件数就是有限的了,每天,法师康公司从每个零件生产商那购买一定量的零件,少于或等于该生产商所能提供的最大值。给出法师原创 2017-05-04 11:14:31 · 3245 阅读 · 0 评论 -
最短路算法dijkstra算法学习
德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生产富含奶油的乳制品。Farmer John此时以先天下之忧而忧,后天下之乐而乐的精神,身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T(1 <= T <= 2,原创 2017-05-11 16:03:41 · 2476 阅读 · 0 评论 -
等和的分隔子集
晓萌希望将1到N的连续整数组成的集合划分成两个子集合,且保证每个集合的数字和是相等。例如,对于N=3,对应的集合{1,2,3}能被划分成{3} 和 {1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3,我们只有一种划分方法,而对于N=7时,我们将有4种划分的方案。输入包括一行,仅一个整数,表示N的值(1≤N≤39)。输出包括一行,仅一个整数,晓萌可以划分对应N的集合的方案的个数。当没原创 2017-05-03 21:58:05 · 2733 阅读 · 0 评论 -
计蒜客-一维跳棋
一维跳棋是一种在 1×(2N+1)1\times(2N+1) 1×(2N+1) 的棋盘上玩的游戏。一共有 NN N 个棋子,其中 NN N 个是黑的, NN N 个是白的。游戏开始前, NN N 个白棋子被放在一头, NN N 个黑棋子被放在另一头,中间的格子空着。在这个游戏里有两种移动方法是允许的:你可以把一个棋子移到与它相邻的空格;你可以把一个棋子跳过一个(仅一个)原创 2017-04-06 18:30:44 · 4636 阅读 · 3 评论 -
计蒜客-斐波那契数列
百度熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它,向你展示了一个数字串,它称之为“斐波那契”串:1 11235813471123581347112358…聪明的你当然一眼就看出了这个串是这么构造的: 1. 先写下两位在0~9范围内的数字a, b,构成串ab; 2. 取串最后的两位数字相加,将和写在串的最后面。 上面百度熊向你展示的串就是取a = b = 1原创 2017-04-05 21:53:05 · 3125 阅读 · 0 评论 -
计蒜客-素MM
素数有很多神奇的性质,所以很美。我们知道一个日期将年、月、日按顺序连接在一起可以组成一个八位数,例如 20112011 2011 年 33 3 月 66 6 日可以写成 2011030620110306 20110306。我的某个 MM 的生日组成的数是一个素数。偶尔我叫她素 MM,没人知道是啥意思,她自己也不知道。哈哈,我心里可是真的美美的哦! 嗯,什么?你的生日也是素数原创 2017-04-03 09:00:51 · 3902 阅读 · 0 评论 -
计蒜客-八皇后问题
努比亚和苏丹没有子女,所以他要从一些有集成资格的继承者中挑选一个出来继承王位。他希望这个继承者足够聪明,所以他准备了一个西洋棋盘,上面的每个格子中均有一个 1−991-99 1−99 的数字。他又准备了 88 8 个皇后棋子。 88 8 皇后的规则就是不能有任何棋子同行或者同列或者同斜线,在满足这个规则的同时,王位继承者还需要让 88 8 个皇后所在的位置的数字的和是最大的。输原创 2017-04-04 13:45:05 · 2626 阅读 · 0 评论 -
计蒜客-火柴棍游戏
给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法类似于电子表显示时间的方式。 注意: 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C> =0) 3. n根火柴棍必须全部用上 输入文件matches.in共一行,原创 2017-04-04 15:30:45 · 2775 阅读 · 1 评论 -
计蒜客-线段的总长
数轴上有N个点,任意两点连线得到n(n-1)条线段,试求线段的总长。 输入格式: 第一行,一个整数N,表示点数。 接下来N行,每行一个整数X_i,表示点的坐标。 输出格式: 输出为一个整数,表示线段的总长。 N < = 10000 , 0 < = X_i < = 1000000000样例输入 5 1 5 3 2 4样例输出 40#include"iostrea原创 2017-04-04 15:02:40 · 2904 阅读 · 0 评论 -
计蒜客-组合运算式
请考虑一个被空格分隔的,由1到N的整数组成的递增数列:1 2 3 … N。现在请在数列中插入表示加的“+”,或者表示减“-”,亦或者表示空白的“ ”(例如1-2 3就等于1-23),来将每一对数字组合成一个表达式(第一个数字前无空格)。计算该表达式的结果并判断其值是否为0。请你写一个程序找出所有产生和为零的长度为N的数列。 输入为一行,包含一个整数N(3≤N≤9)。 输出为所有在每对数字间插入“原创 2017-04-04 10:37:12 · 3246 阅读 · 0 评论 -
特殊质数
题目描述 7331是一个特殊的质数,因为我们去掉个位得到的733是一个质数;再次去掉个位得到的73又是一个质数;再去掉个位后得到的7依然是一个质数。对于形似这种的质数,我们称呼它为特殊质数。写一个程序对给定的待求特殊质数的位数 N (1≤N≤8)求出所有对应位数的特殊质数(注意:数字1不被看作一个质数)。输入包括一个整数,为待求特殊质数的位数 N。输出长度为N的特殊质数列表,每行一个。样例输入4原创 2017-09-09 13:52:53 · 4284 阅读 · 1 评论