计蒜客题解(JSK)
计蒜客网站的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
计蒜客 - T1012 A*B问题
计蒜客 - T1012 A*B问题相信你已经学会 A+B 问题了,那么问题又来了~输入两个正整数 A 和 B ,求 A×B。输入格式一行,包含两个正整数 A 和 B,中间用单个空格隔开。1≤A,B≤50000。输出格式一个整数,即 A×B 的值。输出时每行末尾的多余空格,不影响答案正确性样例输入3 4样例输出12问题链接:计蒜客 - T1012 A*B问题问题简述:(略)问题分析:简单乘法计算问题,需要知道32位整数相乘后则有可能变为64位整数。根据给定的a和b的值范围,需要用原创 2020-09-02 06:48:16 · 1305 阅读 · 0 评论 -
JSK-39268 Tasks【sort+前缀和】
TasksIt’s too late now, but you still have too much work to do. There are nn tasks on your list. The ii-th task costs you ti seconds. You want to go to bed T seconds later. During the T seconds, you ...原创 2019-06-09 18:30:37 · 514 阅读 · 0 评论 -
JSK-T1011 反向输出一个三位数【入门】
反向输出一个三位数小蒜蒜有一个三位数,她想让聪明的你反向输出这个三位数。输入格式一个三位数 n (100≤n≤999)。输出格式反向输出 n,要保留前导 0。输出时每行末尾的多余空格,不影响答案正确性样例输入100样例输出001问题链接:JSK-T1011 反向输出一个三位数问题描述:(略)问题分析: 简单题!题意说反向输出...原创 2019-12-02 22:40:51 · 1540 阅读 · 3 评论 -
JSK-A1144 代码填空:阶梯三角形【水题】
代码填空:阶梯三角形我们给出三角形的高度,通过函数在控制台上打印出一个三角形。右侧代码连续打印了几个大小不同三角形,最后形成了一个阶梯状的连续三角形。请仔细阅读代码,填写缺失代码,完成图形的打印。问题链接:JSK-A1144 代码填空:阶梯三角形问题描述:(略)问题分析: 填空内容为“j == n - i - 1”,第6行。程序说明:...原创 2019-12-02 20:57:52 · 497 阅读 · 0 评论 -
JSK-399 绝对值最小的数【大数】
绝对值最小的数原创 2018-09-26 08:32:22 · 452 阅读 · 2 评论 -
JSK-16501 扫雷游戏【谜题】
扫雷游戏扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。现在给出 n 行 m 列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。注:一个格子的周围格子包括其上...原创 2018-10-01 18:58:37 · 1369 阅读 · 0 评论 -
JSK-389 同因查找【入门】
同因查找求 10 至 1000 之内能同时被 2、3、7 整除的数,并输出。输入格式无输出格式答案从小到大输出,每行输出一个数。样例输入无样例输出所要求的输出问题链接:JSK-389 同因查找问题描述:(略)问题分析: 简单题,循环处理一下就好。程序说明:(略)参考链接:(略)题记:过于简单也会令人无语。AC的C语言程...原创 2018-10-01 19:30:21 · 515 阅读 · 1 评论 -
JSK-390 计负均正【入门】
计负均正从键盘输入任意 20 个整型数,统计其中的负数个数并求所有正数的平均值。输入格式输入包含 20 个整数,分两行,每行 10 个数,每个数的绝对值不超过 1000。输出格式第一行输出负数个数。第二行输出正数的平均数,保留两位小数。样例输入1 2 3 4 5 6 7 8 9 10-1 -2 -3 -4 -5 -6 -7 -8 -9 -10样例输出105.50问题链接:...原创 2018-10-01 19:51:51 · 401 阅读 · 0 评论 -
JSK-369 字符逆序【入门】
字符逆序将一个字符串 str 的内容颠倒过来,并输出。输入格式输入包括一行,第一行输入长度不超过 100 个字符的字符串。输出格式输出转换好的逆序字符串。样例输入I am a student样例输出tneduts a ma I问题链接:JSK-369 字符逆序问题描述:(略)问题分析: 这是一个简单问题,怎么做都可以做出来。但...原创 2018-10-01 21:25:56 · 436 阅读 · 0 评论 -
JSK-217 阶乘【大数】
阶乘n的阶乘定义为n!=123*……*n 如3!=6 n!通常最后会有很多0,如5!=120 最后有一个0,现在统计n!去除末尾的0后,最后k位是多少输入格式:第一行包括两个数n,k输出格式:如果n!不止k位,则输出最后k位,如果不足k位,则将剩下的全部输出7!为5040,去除末尾的0为504,最后两位为04 100%满足1< =n< =20 1&原创 2018-09-26 08:00:17 · 436 阅读 · 0 评论 -
JSK-18 跳跃游戏【基础】
跳跃游戏给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如:A=[2,3,1,1,4]能够跳跃到最后一个下标,输出true;A=[3,2,1,0,4]不能跳跃到最后一个下标,输出false。输入格式第一行输入一个正整数 n(1≤n≤500),接下来的一行 nnn 个整...原创 2018-09-15 15:34:53 · 829 阅读 · 0 评论 -
JSK-24 函数规律【基础】
函数规律下面我将描述一个简单的函数:f(8)=2f(16)=1f(32)=0f(2048)=3读入一个x(1≤x≤101000),请你找出f(x)的值。输入包括一行,仅一个数字x。输出包括一行,仅一个数字f(x)。提示:f(0)=1, f(1)=0, f(2)=0, f(3)=0, f(4)=0, f(5)=0, f(6)=1, f(7)=0, f(8)=2...原创 2018-09-15 14:07:28 · 332 阅读 · 0 评论 -
JSK-23 计数和数数【数列】
计数和数数“伯爵说”序列如下:1,11,21,1211,111221,…。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。输入格式多组输入,读到文件结束。每组输入给定一个整数 n(1≤n≤30)。输出格式输出第 n 个序列。注意,整数序列以字符串的形式表示。样例输入6样例输出312211提示:相...原创 2018-09-15 13:42:53 · 456 阅读 · 0 评论 -
JSK-16500 金币【模拟】
金币国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续 N 天每天收到 N 枚金币后,骑士会在之后的连续 N+1 天里,每天收到 N+1 枚金币。请计算在前 K 天里,骑士一共获得了多少金币。...原创 2018-10-01 16:41:31 · 466 阅读 · 0 评论 -
JSK-16788 密码翻译【密码】
密码翻译本题是 2013 年海淀区赛原题话说猴王的徒弟小猴在他的辅导下修炼成仙,然而小猴任在继续努力修炼中,现在的水平已超过猴王(这似乎不符合常理……) 但小猴绝不是白眼狼,不会凭着自己高强的法力与猴王斗争,反而满怀报恩的思想,他一直等待着机会的降临……终于一天,一位强大的妖魔趁小猴外出的时候,夺走了猴王(一是因为他法力不够,二是因为他已经衰老),将猴王关进了妖洞,小猴回来得知后决定去营救师...原创 2018-10-01 15:46:08 · 1619 阅读 · 0 评论 -
JSK-27321 统计单词数【字符串】
统计单词数一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配, 即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例 1), 如果给定单词仅是文章...原创 2018-10-01 10:48:41 · 524 阅读 · 1 评论 -
JSK-387 求偶数和【入门】
求偶数和输入 n 个正整数,求出这些正整数中所有偶数的和。输入格式第一行输入正整数 n(1≤n≤10^3),代表有 n 个正整数。第二行以空格间隔,输入 n 个不大于 10^3 的正整数。输出格式答案输出一行,输出所有偶数的和。样例输入21 2样例输出2问题链接:JSK-387 求偶数和问题描述:(略)问题分析:    这是一个简...原创 2018-10-01 21:46:59 · 348 阅读 · 0 评论 -
JSK-396 平均值【入门】
平均值输入 10 个数,求它们的平均值,并输出大于平均值的数据的个数。输入格式输入数据在一行,共十个绝对值不大于 10^4 的整数,以空格隔开。输出格式答案输出在一行,输出数据中大于平均数的数的个数。样例输入1 2 3 4 5 6 7 8 9 10样例输出5问题链接:JSK-396 平均值问题描述:(略)问题分析:   &a原创 2018-10-01 22:05:18 · 365 阅读 · 0 评论 -
JSK-398 字符$出现的次数【入门】
字符$出现的次数设计一个程序,统计输入文本中字符出现的次数,并将结果输出。输入格式输入有若干行,以文件结束符EOF结尾,每行都是字符串形式,字符串长度小于1000。输出格式输出字符出现的次数,并将结果输出。输入格式输入有若干行,以文件结束符 EOF 结尾,每行都是字符串形式,字符串长度小于 1000。输出格式输出字符出现的次数,并将结果输出。输入格式输入有若干行,以文件结束符EOF结尾,...原创 2018-10-02 07:06:52 · 539 阅读 · 0 评论 -
JSK-61 二进制加法【大数】
二进制加法给定两个二进制数组成的字符串,计算他们的和。他们的和依然是字符串。例如:a = “11”b = “1”返回"100".注意:千万别想着将二进制转换成10进制,计算以后再转换成二进制。那样,在大数的时候,肯定溢出哦~格式:第一行输入两个长度不超过100的二进制字符串,中间以空格间隔开。接下来输出两个二进制数的和。样例输入1010 1011样例输出10101...原创 2018-10-15 20:33:31 · 998 阅读 · 0 评论 -
JSK-16013 价钱统计【基础】
价钱统计夏天到了,超市里摆满了各种各样的应季水果。现在知道:西瓜的价钱是每斤 1.2 元;桃子的价格是每斤3.5元;葡萄的价格是每斤4.5元;苹果的价钱是每斤 5 元。现在分别给出上述四种所购买的斤数(均不超过 20),请你编写程序帮助售货员阿姨计算并依次输出顾客购买四种水果需要的钱数及总钱数。输入格式输入只有一行,包含四个符合题目要求的非负实数,依次表示需要购买西瓜、桃子、葡萄和苹果的斤数...原创 2018-10-06 00:06:10 · 868 阅读 · 1 评论 -
JSK-16016 单词排序【排序】
单词排序小红学会了很多英文单词,妈妈为了帮小红加强记忆,拿出纸、笔,把 NNN 个单词写在纸上的一行里,小红看了几秒钟后,将这张纸扣在桌子上。妈妈问小红:“你能否将这 N 个单词按照字典排列的顺序,从小到大写出来?”小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意:所有单词都由小写字母组成,开头字母全都不相同,单词两两之间用一个空格分隔。输入格式输入包含两行...原创 2018-10-04 20:24:21 · 1129 阅读 · 6 评论 -
JSK-16014 打印字母图形【打印图案】
打印字母图形由键盘输入一个大写字母(A 到 Z 中的任意一个),输出如下图所示由相关大写字母组成的图形。所输入的字母一定为输出文件的第一个字符(位于图形的左上角),其余部分的字母构成规律和分布由样例给出。输入格式输入只有一行,仅为一个大写字母。输出格式输出包含一个如样例所示的图形。注意图形的行数与输入的字母有关,图形中的第一行最左侧一定是你输入的那个字母。样例输入1C样例输出1C...原创 2018-10-04 18:26:33 · 1470 阅读 · 0 评论 -
JSK-10926 各位数字之和的和【入门】
各位数字之和的和已知正整数 A 和 B ,求这两个数的各位数字之和的和。输入格式第一行包含一个整数 Ca ,表示有 Ca 组测试数据,对于每组测试数据:输入包含一行,该行包含两个整数 A B ( 1 ≤ A , B ≤ 10^100) 。输出格式对于每组测试数据,输出 “Case 1: ans” ,其中 c 表示测试数据编号, ans 表示结果。样例输入3109 3412 65...原创 2018-10-04 10:34:39 · 1188 阅读 · 0 评论 -
JSK-58 合法回文【字符串】
合法回文给定一个字符串,判断是不是回文字符串。只考虑字符串中的数字、字母,并且同一个字母的大写和小写是等价的。例如:A man, a plan, a canal: Panama 是回文。race a car 不是回文。注意:在这道题目中,我们认为 空串是回文字符串。输入格式输入有多行,以 EOF 结束。每行输入一个长度不超过 500500500 的字符串。输出格式对于每行输入,判...原创 2018-10-04 07:01:20 · 421 阅读 · 0 评论 -
JSK-133 冒泡排序【排序】
冒泡排序冒泡排序是一种常见的排序算法,本题要求用冒泡排序算法对一组数字进行从小到大排序输入:输入的是一行数字,就是我们需要排序的数字输出:输出是从小到大排序好的数字,数字之间用空格分开样例输入2 1 5 8 21 12样例输出1 2 5 8 12 21问题链接:JSK-133 冒泡排序问题描述:(略)问题分析: 冒泡排序虽然时间上...原创 2018-10-03 21:14:31 · 814 阅读 · 0 评论 -
JSK-353 求同存异【暴力+排序+二分】
求同存异输入两个数组(数组元素个数为 6 和 8),输出在两个数组中都出现的元素如 a[6]={2,3,4,5,6,7},b[8]={3,5,7,9,11,13,15,19},则输出 3,5,7。输入格式第一行输入6个整数,表示第一个数组里的6个元素。第二行输入8个整数,表示第二个数组里的8个元素。输出格式输出两个数组里都出现的整数,按在第一个数组中出现的顺序输出,每行输出一个整数。...原创 2018-10-03 20:23:36 · 1045 阅读 · 0 评论 -
JSK-391 公约公倍【入门】
公约公倍输入两个正整数,求其最大公约数和最小公倍数。输入格式每行输入两个正整数 a,b(1≤a,b≤10^4)。输出格式输出两行,分别是 a,b的最大公约数和最小公倍数。样例输入2 3样例输出16问题链接:JSK-391 公约公倍问题描述:(略)问题分析:这是一个数论问题,计算最大公约数是用欧几里德算法实现的,而且是递归实现。最小公倍数则根据数论中的公式进行计算。程序...原创 2018-10-03 13:53:41 · 482 阅读 · 0 评论 -
JSK-386 分段函数【入门】
分段函数有一个函数如下,写一程序,输入 xxx,输出 yyy 值。输入格式输入一个整数 x(−100≤x≤100)。输出格式答案输出在一行,保留两位小数样例输入1样例输出1.00 问题链接:JSK-386 分段函数问题描述:(略)问题分析: 这是一个简单的数值计算函数题,需要注意变量类型。保险起见使用double类型,该类型输出格式...原创 2018-09-21 08:17:14 · 629 阅读 · 0 评论 -
JSK-384 进制转换【入门】
进制转换输入一个十进制正整数,然后输出它所对应的八进制数。输入格式输入一个十进制正整数 n(1≤n≤10^6) 。输出格式输出 n 对应的八进制数,输出在一行。样例输入10样例输出12 问题链接:JSK-384 进制转换问题描述:(略)问题分析: 进制转换问题,输出如果是8进制、10进制和16进制,并且数值能够用基本类型存储的话,就可以...原创 2018-09-21 07:58:28 · 635 阅读 · 0 评论 -
JSK-383 是否闰年(课后)【入门】
是否闰年(课后)给定年份 y,判别该年份是否为闰年。输入格式输入一个正整数 y(1≤y≤9999),表示年份。输出格式判断年份 y,是否为闰年,若是闰年,则输出L,否则输出N。样例输入2000样例输出L 问题链接:JSK-383 是否闰年(课后)问题描述:(略)问题分析: 这个题有关闰年判定问题,用过标准的计算来判定就好了。程序说明...原创 2018-09-21 07:49:55 · 645 阅读 · 0 评论 -
JSK-17 X的平方根【二分法】
X的平方根设计函数int sqrt(int x),计算 x 的平方根。输入格式输入一个 整数 x,输出它的平方根。直到碰到文件结束符(EOF)为止。输出格式对于每组输入,输出一行一个整数,表示输入整数的平方根。样例输入123456789样例输出111222223提示:你可以用如下方法不断读入直到EOF:while...原创 2018-09-15 08:14:14 · 327 阅读 · 1 评论 -
JSK-23223 数字反转【进制】
数字反转给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形 式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。输入格式输入共 1 行,一个整数 NNN。输出格式输出共 1 行,一个整数,表示反转后的新数。数据规模与约定−1,000,000,000≤N≤1,000,000,000输出时每行末尾的多余空格,不影响答案正确性样例...原创 2018-10-01 05:57:11 · 347 阅读 · 0 评论 -
JSK-347 打印图形【打印图案】
打印图形仔细看图形的格式,打印出以下图形。比如例子中每一行 * 号的个数分别是 1,3,5,7。输入格式输入一个数字。输出格式输出其所对应到三角形。样例输入4样例输出 * *** ************ 问题链接:JSK-347 打印图形问题描述:(略)问题分析: 输入的是要打印图形的行数,每一行包括三个部分:空格、...原创 2018-09-17 10:34:17 · 1448 阅读 · 0 评论 -
JSK-15 单独的数字【位运算】
单独的数字给定一个数组 A,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。如:{1,2,1,2,1,2,7},找出 7。你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~输入格式第一行输入一个数 n(1≤n≤500),代表数组的长度。接下来一行输入 n 个 int 范围内(−2147483648…2147483647)的整数,表示数组 A。保证输入的数...原创 2018-09-12 21:48:19 · 497 阅读 · 0 评论 -
JSK-136 公式计算【入门】
公式计算定义公式F(n) = 1 + 2! + 3! + … + n! ,我们输入一个数字n,需要计算出F(n)输入:输入是一个数字,这个数字表示n(1<= n <= 15)输出:输出一个数字,这个数字表F(n)的值提示:int类型表示的最大值为2147483647 ,考虑用long类型存储F(n)的值样例输入2样例输出3 问题链接:JSK-...原创 2018-09-16 10:09:10 · 324 阅读 · 0 评论 -
JSK-115 单独的数字(二)【位运算】
单独的数字(二)一个整型数组中有一个元素只出现一次,其它元素都出现两次。求出只出现一次的元素。要求:线性时间复杂度,不能使用额外空间。聪明的你能搞定吗? 格式:第一行输入数字n,代表有n个数,根据题意,很明显n是奇数,第二行输入数组A[i], i从0~n-1.最后输出单独的数字。 样例输入71 3 2 0 3 2 1样例输出0 ...原创 2018-09-16 09:46:18 · 287 阅读 · 0 评论 -
JSK-119 求解a到100的和【入门】
求解a到100的和从本题开始,咱们将进入改错题目的环节。右侧有初始化的代码,但是很明显,这部分代码是错误的,有一些经常出现的错误。你能找出错误并改正吗?不信的话,你可以先提交一下,肯定是不能通过的了~题目要求:输入一个整数a,求解a到100的和。提示:你可以将错误的代码注释,也可以直接删掉操作。修改之后,直接提交得到结果。 样例输入1样例输出...原创 2018-09-16 09:15:59 · 298 阅读 · 0 评论 -
JSK-118 输出格式练习【入门】
输出格式练习鉴于很多菜鸟盆友在“挑战难题”的时候出现“输出格式错误”,其实你们的代码几乎正确了,测试用例也通过了,可惜还是没有被系统接受,是有一些细节没有注意哦。如果这道题目你们通过了,相信以后再也不会出现输出格式错误的小问题啦~输入2个int类型的数字a, b,请计算输出两个数的和,差,积,商,前三个结果之间以空格间隔,第三个结果和第四个结果之间用空一行间隔。(请注意,第三个数字后,请依...原创 2018-09-16 08:37:20 · 367 阅读 · 0 评论 -
JSK-127 进制转换【进制】
进制转换相信你知道2进制,16进制吧?是否听说过7进制呢?或者9进制?10进制转2进制是挺简单的,那么转其他进制呢?没错,右侧的代码实现10进制数到任意进制(2~9)的转换,试试修改吧~修改后,你就明白10进制转任意进制的基本思路了,加油。 样例输入10 2样例输出1010 问题链接:JSK-127 进制转换问题描述:(略)问题分析: ...原创 2018-09-16 07:43:06 · 609 阅读 · 0 评论