- 博客(46)
- 收藏
- 关注
原创 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 415
原创 JSK-135 数字加1【大数】
数字加1给定两个二进制数组成的字符串,计算他们的和。他们的和依然是字符串。例如:a = “11”b = “1”返回"100".注意:千万别想着将二进制转换成10进制,计算以后再转换成二进制。那样,在大数的时候,肯定溢出哦~格式:第一行输入两个长度不超过100的二进制字符串,中间以空格间隔开。接下来输出两
2018-09-24 14:07:08 464
转载 欢迎使用CSDN-markdown编辑器--样例
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2018-09-24 10:57:24 297
原创 JSK-61 二进制加法【大数】(废除!!!)
本博客废除,请查阅读博客:JSK-61 二进制加法【大数】 二进制加法给定两个二进制数组成的字符串,计算他们的和。他们的和依然是字符串。例如:a = "11"b = "1"返回"100".注意:千万别想着将二进制转换成10进制,计算以后再转换成二进制。那样,在大数的时候,肯定溢出哦~格式:第一行输入两个长度不超过100的二进制字符串,中间以空格间隔开...
2018-09-24 08:12:23 650
原创 JSK-386 分段函数【入门】
分段函数有一个函数如下,写一程序,输入 xxx,输出 yyy 值。输入格式输入一个整数 x(−100≤x≤100)。输出格式答案输出在一行,保留两位小数样例输入1样例输出1.00 问题链接:JSK-386 分段函数问题描述:(略)问题分析: 这是一个简单的数值计算函数题,需要注意变量类型。保险起见使用double类型,该类型输出格式...
2018-09-21 08:17:14 613
原创 JSK-384 进制转换【入门】
进制转换输入一个十进制正整数,然后输出它所对应的八进制数。输入格式输入一个十进制正整数 n(1≤n≤10^6) 。输出格式输出 n 对应的八进制数,输出在一行。样例输入10样例输出12 问题链接:JSK-384 进制转换问题描述:(略)问题分析: 进制转换问题,输出如果是8进制、10进制和16进制,并且数值能够用基本类型存储的话,就可以...
2018-09-21 07:58:28 614
原创 JSK-383 是否闰年(课后)【入门】
是否闰年(课后)给定年份 y,判别该年份是否为闰年。输入格式输入一个正整数 y(1≤y≤9999),表示年份。输出格式判断年份 y,是否为闰年,若是闰年,则输出L,否则输出N。样例输入2000样例输出L 问题链接:JSK-383 是否闰年(课后)问题描述:(略)问题分析: 这个题有关闰年判定问题,用过标准的计算来判定就好了。程序说明...
2018-09-21 07:49:55 605
原创 JSK-243 三角形的路径权【动态规划】
三角形的路径权示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走; 1< 三角形行数< 25; 三角形中的数字为整数< 1000;输入第一行为N,表示有N行 后面N行表示三角形每条路的路径权输出路径所经过的数字的总和最大的答案样例输入573 88 1...
2018-09-20 08:37:31 419
原创 JSK-372 图案输出【入门】
图案输出请编写一个程序,输出以下信息:************************** Very Good!**************************输入格式无输出格式************************** Very Good!************...
2018-09-20 06:49:10 426
原创 JSK-382 元音字母复制【入门】
元音字母复制写一函数,将字符串中的元音字母按顺序输出,不过首先,我们得知道元音字母有五个,分别是a,e,i,o,u。输入格式输入一行字符串,长度不超过 100。输出格式按输入顺序输出其中的元音字母(注意无论是大写字母还是小写字母都要输出)。样例输入1abcde样例输出1ae样例输入2aAbcdE样例输出2aAE提示:注意大小写的元...
2018-09-20 06:33:19 520
原创 JSK-337 汽水瓶【数学+模拟】
汽水瓶有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是 5 瓶,方法如下:先用 9 个空瓶子换 3 瓶汽水,喝掉 3 瓶满的,喝完以后 4 个空瓶子,用 3 个再换一瓶,喝掉这瓶满的,这时候剩 2 个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用 3 个空瓶子换一瓶满的还给老板。如果小张手上有 n 个空汽水瓶...
2018-09-20 05:57:31 745
原创 JSK-129 判断日期是否符合格式【入门】
判断日期是否符合格式我们知道一年有12个月,每个月最多有31天,年有平年和闰年之分,本题目要求如果输入一个日期,程序需要判断用户输入的日期是否正确。输入:用户输入是三个数字,分别表示年,月和日。 例如 2007 10 21 ,表示2007年10月21日,这个输入经过判断是正确的。又例如输入 1993 11 38 ,这个输入经过判断是错误的,因为日期不能超过31天。输出:程序的输出分为两...
2018-09-19 08:48:41 511
原创 JSK-373 加密【入门】
加密要将China译成密码,译码规律是:用原来字母后面的第 444 个字母代替原来的字母。例如,字母A后面第 444 个字母是E,E代替A。因此,China应译为Glmre。请编一程序,用赋初值的方法使 c1,c2,c3,c4,c5 五个变量的值分别为:C,h,i,n,a。经过运算,使 c1,c2,c3,c4,c5 分别变为G,l,m,r,e,并输出。输入格式输入一个长度不大于 10...
2018-09-19 08:24:55 477
原创 JSK-388 等差数列【入门】
等差数列已知:sum=2+5+8+11+14+⋯输入正整数 n,求前 n 项和。输入格式每行输入一个正整数 n(1≤n≤100)。输出格式答案输出在一行。样例输入2样例输出7 问题链接:JSK-388 等差数列问题描述:(略)问题分析: 这是一个等差数列计算问题。 可以使用等差数列的通项公式(即数学公式)来计算。这种做法概...
2018-09-17 23:40:59 380
原创 51Nod-2149 字符串出现位置【水题】
2149 字符串出现位置 给你两个字符串,一个母串,一个子串,请你找出子串第一次在母串中出现的位置。如果子串没有在母串中出现过,则输出-1。例如子串ab在母串dceab中第一次出现的位置是3,而子串abc则在dceab中没有出现过。Input第一行一个字符串(母串),保证每个字符都是小写字母。第二行一个字符串(子串),保证每个字符都是小写字母。保证两个字符串的长度都不超过10...
2018-09-17 18:17:04 1132
原创 51Nod-2148 字符出现位置【水题】
2148 字符出现位置 请你帮小瓜找一找某个字符在字符串中第一次出现的位置是多少。Input第一行一个整数n(1 <=n <= 10000),表示字符串的长度。第二行一个长度为n的字符串,保证每个字符都是小写字母。第三行一个字符,表示需要寻找的字符。Output一行一个整数,表示字符在字符串中第一次出现的位置(从第0位开始记)。如果字符没有出现过,则输出-1...
2018-09-17 17:58:59 1066
原创 JSK-134 求出现次数最多的字符【入门】
求出现次数最多的字符一个字符串中可能包含a~z中多个字符串,并且可能会有重复,如 String data ="abcdaaa",这道字符串出现次数醉倒的字母就是a,出现了4次。现在用户输入一个字符串,我们需要求出出现次数最多的字母,并且求出次数,如果 存在字母中出现最多的次数不唯一,但所有出现次数最多的字母及次数都要打印出来。输入:输入是一行字符串,就是我们所需统计的字符串,例如我们输入 ...
2018-09-17 11:58:24 356
原创 JSK-132 判断字符串是否是手机号码【入门】
判断字符串是否是手机号码手机号码是一串数字,长度为11为,并且第一位必须是1,现在给出一个字符串,我们需要判断这个字符串是否符合手机格式输入:输入是一个字符串输出:若该字符串符合手机格式,输出1,否则输出0样例输入12345612345样例输出1 问题链接:JSK-132 判断字符串是否是手机号码问题描述:(略)问题分析: 编写一个函数来计算,...
2018-09-17 11:29:22 849
原创 JSK-347 打印图形【打印图案】
打印图形仔细看图形的格式,打印出以下图形。比如例子中每一行 * 号的个数分别是 1,3,5,7。输入格式输入一个数字。输出格式输出其所对应到三角形。样例输入4样例输出 * *** ************ 问题链接:JSK-347 打印图形问题描述:(略)问题分析: 输入的是要打印图形的行数,每一行包括三个部分:空格、...
2018-09-17 10:34:17 1425
原创 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 320
原创 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 281
原创 JSK-119 求解a到100的和【入门】
求解a到100的和从本题开始,咱们将进入改错题目的环节。右侧有初始化的代码,但是很明显,这部分代码是错误的,有一些经常出现的错误。你能找出错误并改正吗?不信的话,你可以先提交一下,肯定是不能通过的了~题目要求:输入一个整数a,求解a到100的和。提示:你可以将错误的代码注释,也可以直接删掉操作。修改之后,直接提交得到结果。 样例输入1样例输出...
2018-09-16 09:15:59 283
原创 JSK-118 输出格式练习【入门】
输出格式练习鉴于很多菜鸟盆友在“挑战难题”的时候出现“输出格式错误”,其实你们的代码几乎正确了,测试用例也通过了,可惜还是没有被系统接受,是有一些细节没有注意哦。如果这道题目你们通过了,相信以后再也不会出现输出格式错误的小问题啦~输入2个int类型的数字a, b,请计算输出两个数的和,差,积,商,前三个结果之间以空格间隔,第三个结果和第四个结果之间用空一行间隔。(请注意,第三个数字后,请依...
2018-09-16 08:37:20 351
原创 JSK-127 进制转换【进制】
进制转换相信你知道2进制,16进制吧?是否听说过7进制呢?或者9进制?10进制转2进制是挺简单的,那么转其他进制呢?没错,右侧的代码实现10进制数到任意进制(2~9)的转换,试试修改吧~修改后,你就明白10进制转任意进制的基本思路了,加油。 样例输入10 2样例输出1010 问题链接:JSK-127 进制转换问题描述:(略)问题分析: ...
2018-09-16 07:43:06 602
原创 JSK-27 三值排序【贪心】
三值排序排序是一种很频繁的计算任务。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。写一个程序计算出,计算出的一个包括1、2、3三种值的数字序列,排成升序所需的最少交换次数。输入第1行为类别的数量N(1≤N≤1000)输入第2行到第N+1行,每行包括一个数字(1或2或3)。输出包含一行,为排...
2018-09-16 06:32:45 481 1
原创 JSK-25 两数之和【暴力】
两数之和给定一个数组 numberi,找到两个数,使得他们的和为一个给定的数值 target。其中:number[index1]+number[index2]==target。注意:index1必须小于 index2 且不能为 0。假设每一组输入只有唯一的一组解。例如,对于数组 [2,7,11,15] 和 target=9,index1 的值为 1,index2 的值为 2。输...
2018-09-15 16:17:27 306
原创 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 822
原创 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 328
原创 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 449
原创 JSK-17 X的平方根【二分法】
X的平方根设计函数int sqrt(int x),计算 x 的平方根。输入格式输入一个 整数 x,输出它的平方根。直到碰到文件结束符(EOF)为止。输出格式对于每组输入,输出一行一个整数,表示输入整数的平方根。样例输入123456789样例输出111222223提示:你可以用如下方法不断读入直到EOF:while...
2018-09-15 08:14:14 322 1
原创 JSK-22 排序后的数组删除重复数字【入门】
排序后的数组删除重复数字给定升序排序的数组,如果数组有 2 个或 2 个以上相同的数字,去掉他们,直到剩下 2 个为止。例如:数组 A[]=[1,1,1,2,2,3]你的算法需要返回新数组的长度 5,此时 A 为 [1,1,2,2,3]。输入格式第一行输入一个不超过 200 的数字 n,第二行输入 A[n]。输出格式输出新数组的长度。样例输入61 1...
2018-09-12 22:38:26 406
原创 JSK-19 加一【入门】
加一数组内存放了一些个位数字,组成一个大数(从高位到低位),现在将这个数加 1,并输出加一以后的结果。例如:A=[2,3,1,1,4]则结果为 [2,3,1,1,5]。A=[7,8,9]则结果为 [7,9,0]。输入格式第一行输入一个正整数 n(1≤n≤100),接下来的一行,输入用空格分隔的 n 个 0 到 9 的非负整数组成的数组 A[n]。输出格式输出...
2018-09-12 22:17:17 476
原创 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 491
原创 JSK-16 爬楼梯【基础】
爬楼梯假设你现在正在爬楼梯,楼梯有 n 级。每次你只能爬 1 级或者 2 级,那么你有多少种方法爬到楼梯的顶部?输入格式第一行输入一个整数 n(1≤n≤50),代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。样例输入5样例输出8 问题链接:JSK-16 爬楼梯问题描述:(略)问题分析: 站在楼梯的第n级想一下,前一步是从哪里来...
2018-09-12 09:00:31 567
原创 JSK-12 最后一个单词的长度【入门】
最后一个单词的长度给定由大写,小写字母和空格组成的字符串,返回 最后 一个单词的长度。如果输入中不存在单词,返回 0。注意:“单词”是指不包含空格符号的字符串例如:对于字符串"hello World"(不带引号), 那么返回的结果是 5;对于字符串"abc abc "(不带引号),那么返回的结果就是 3。输入格式输入仅一行,为字符串 s(长度不超过 10000)...
2018-09-12 08:35:31 273
原创 JSK-7 奇怪的国家【入门】
奇怪的国家有一个奇怪的国家,里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候 ——两个持赞同观点的人遇到一起后会对这个事情都继续赞同;一个持赞同观点的人遇到一个持不赞同观点的人的时候,两人都会不再继续赞同;两个持不赞同观点 的人遇到一起讨论后反而会对这个事情开始赞同。输入格式输入包括两行,每行包括 N(1≤N≤50)个数字,分别表示两个人对于 N 个事情对应的看...
2018-09-12 08:12:44 281
原创 JSK-5 矩阵翻转【入门】
矩阵翻转晓萌最近在做一个翻转图片的应用,你可能也知道,图片其实是由一个个的点组成的。于是,晓萌想先做一个可以翻转矩阵的程序,来解决他问题的核心部分。输入格式输入第一行包括由空格分开的整数 M,N,T(0<N,M<200),T 的值为 0 或 1。其中 M 和 N 分别表示待处理矩阵的行数与列数,T 为 0 时表示左右翻转,为 1 时表示上下翻转。之后的 M 行,每行包括...
2018-09-12 07:10:48 325
原创 JSK-11 移除数组中的重复元素【入门】
移除数组中的重复元素给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度。例如:数组 A={1,1,2},你的程序应该输出 2 即新数组的长度,新数组为 {1,2}。要求:不能新开数组分配额外的空间,即常数空间限制。输入格式输入一个整数 n(1≤n≤1000)。接下来一行 n 个整数 Ai(−1000≤Ai≤1000),表示数组 A 中的每个元素。输出格式输出...
2018-09-12 00:24:06 259
原创 JSK-9 元素移除【入门】
元素移除给定一个数组和一个数(该数不一定在数组中),从数组里删掉这个数字,返回剩下的数组长度。如:A[]=1,2,3,4,5,要删除数字 3,那么返回数组长度为 4。亲爱的小伙伴们,题目是不是很简单呢?提示:int removeElement(int A[], int n, int elem)其中,n代表数组长度,elem代表要删掉的元素。输入格式第一行输入一个数 n(...
2018-09-12 00:06:26 335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人