- 博客(39)
- 收藏
- 关注
RSS订阅原创 Spark框架中十二种计算WordCount的方式
1. reduceByKeydef main(args: Array[String]): Unit = { val conf: SparkConf = new SparkConf().setMaster("local[*]").setAppName("WordCount") val sc: SparkContext = new SparkContext(conf) val rdd: RDD[String] = sc.makeRDD(List("hello", "wor
2020-09-07 23:57:51
313
原创 困难-浇灌花园的最少水龙头数目
灌溉花园的最少水龙头数目（动态规划，贪心算法）在 x 轴上有一个一维的花园。花园长度为 n，从点 0 开始，到点 n 结束。花园里总共有 n + 1 个水龙头，分别位于 [0, 1, …, n] 。给你一个整数 n 和一个长度为 n + 1 的整数数组 ranges ，其中 ranges[i] （下标从 0 开始）表示：如果打开点 i 处的水龙头，可以灌溉的区域为 [i - ranges[i], i + ranges[i]] 。请你返回可以灌溉整个花园的 最少水龙头数目 。如果花园始终存在无法灌溉
2020-07-08 21:05:44
359
原创 贪心算法-PAT 1033 To Fill or Not to Fill
**贪心算法典型例题01**With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different gas station may give different price. You
2020-07-07 19:38:29
582
原创 中M2019秋C入门和进阶练习集 7-90 螺旋方阵
7-90 螺旋方阵所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（<10）。输出格式：输出N×N的螺旋方阵。每行N个数字，每个数字占3位。输入样例：5输出样例：1 2 3 4 516 17 18 19 615 24 25 ...
2019-10-26 17:29:11
432
原创 c语言程序设计入门（翁凯）第七周作业第二题
2鞍点（5分）题目内容：给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。你的任务是找出A的鞍点。输入格式:输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。输出格式：对输入的矩阵，如果找到鞍点，就输出其下标。下标为...
2019-10-22 09:36:13
317
原创 c语言程序设计入门（翁凯）第七周作业第一题
1多项式加法（5分）题目内容：一个多项式可以表达为x的各次幂与系数乘积的和，比如：2x6+3x5+12x3+6x+20现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。程序要处理的幂最大为100。输入格式:总共要输入两个多项式，每个多项式的输入格式如下：每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行...
2019-10-22 09:15:15
227
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--43 Shuffling Machine
7-43 Shuffling MachineShuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where employees c...
2019-10-13 15:21:53
143
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--37 输出整数各位数字
7-37 输出整数各位数字本题要求编写程序，对输入的一个整数，从高位开始逐位分割并输出它的各位数字。输入格式：输入在一行中给出一个长整型范围内的非负整数。输出格式：从高位开始逐位输出该整数的各位数字，每个数字后面有一个空格。输入样例：123456输出样例：1 2 3 4 5 6#include <stdio.h>int main(){ int n; ...
2019-10-13 15:21:26
207
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--36 韩信点兵
7-36 韩信点兵在中国数学史上，广泛流传着一个“韩信点兵”的故事：韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了知道有多少兵，同时又能保住军事机密，便让士兵排队报数：按从1至5报数，记下最末一个士兵报的数为1；再按从1至6报数，记下最末一个士兵报的数为5；再按从1至7报数，记下最末一个士兵报的数为4；最后按从...
2019-10-13 15:21:18
152
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--35猴子吃桃问题
7-35 猴子吃桃问题一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？输入格式:输入在一行中给出正整数N（1<N≤10）。输出格式:在一行中输出第一天共摘了多少个桃子。输入样例:3输出样例:10...
2019-10-13 15:21:09
90
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--38支票面额
7-38 支票面额一个采购员去银行兑换一张y元f分的支票，结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错，于是清点了余额尚有2y元2f分，问该支票面额是多少？输入格式：输入在一行中给出小于100的正整数n。输出格式：在一行中按格式y.f输出该支票的原始面额。如果无解，则输出No Solution。输入样例1：23输出样例1：25.51输入样例2：22输出样例2：...
2019-10-13 15:20:59
175
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--40到底是不是太胖了
7-40 到底是不是太胖了据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（≤ 20）。随后N行，每行给出两个整数，分别是一...
2019-10-13 15:20:46
287
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--41计算阶乘和
7-41 计算阶乘和对于给定的正整数N，需要你计算 S=1!+2!+3!+…+N!。输入格式：输入在一行中给出一个不超过10的正整数N。输出格式：在一行中输出S的值。输入样例：3输出样例：9#include <stdio.h>int f( int i );int main() { int n; scanf("%d", &n); ...
2019-10-13 15:20:36
155
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--44 黑洞数
7-44 黑洞数黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。（6174为四位黑洞数。）例如，对三位数207：第1次重排求差得：720 - 27 ＝ 693；第2次重排求差得：96...
2019-10-13 15:20:21
323
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--45 找完数
7-45 找完数所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。输入格式：输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。输出格式：逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + … + 因子k”...
2019-10-13 15:20:11
127
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--46 爬动的蠕虫
7-46爬动的蠕虫一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为0）。输入格式：输入在一行中顺序...
2019-10-13 15:20:01
191
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--47 二进制的前导的零
7-47 二进制的前导的零计算机内部用二进制来表达所有的值。一个十进制的数字，比如18，在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到，从左边数过来，在第一个1之前，有27个0。我们把这些0称作前导的零。现在，你的任务是写一个程序，输入一个整数，输出在32位表达下它前导的零的个数。输入格式:一个整数，在32位的整数可以表达的范围内...
2019-10-13 15:19:48
159
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--48求组合数
7-48 求组合数本题要求编写程序，根据公式Cnm =m!(n−m)!/n! 算出从n个不同元素中取出m个元素（m≤n）的组合数。建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。输入格式:输入在一行中给出两个正整数m和n（m≤n），以空格分隔。输出格式:按照格式“result = 组合数计算结果”输出。题目保证结果在double类型范...
2019-10-13 15:19:27
191
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--34求分数序列前N项和
7-34求分数序列前N项和本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+… 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。输入样例:20输出样例:32.66#include <stdio...
2019-10-12 11:54:43
170
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--33统计素数并求和
7-33 统计素数并求和本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式:输入在一行中给出两个正整数M和N（1≤M≤N≤500）。输出格式:在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。输入样例:10 31输出样例:7 143#include <stdio.h>int isprime(int x);int main()...
2019-10-12 11:51:07
182
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--32求交错序列前N项和
7-32 求交错序列前N项和本题要求编写程序，计算交错序列 1-2/3+3/5-4/7+5/9-6/11+… 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中输出部分和的值，结果保留三位小数。输入样例:5输出样例:0.917#include <stdio.h>double f(int x);int main(){ int i,n...
2019-10-12 11:49:31
143
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--31调入陷阱的数字
7-31 掉入陷阱的数字对任意一个自然数N0，先将其各位数字相加求和，再将其和乘以3后加上1，变成一个新自然数N1；然后对N1重复这种操作，可以产生新自然数N2；……多次重复这种操作，运算结果最终会得到一个固定不变的数Nk，就像掉入一个数字“陷阱”。本题要求对输入的自然数，给出其掉入“陷阱”的过程。输入格式:在一行内给出一个自然数N0（N0<30000）。输出格式:对于输入的...
2019-10-12 11:46:24
285
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--30念数字
7-30 念数字输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开...
2019-10-12 11:42:59
2148
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--29二分法求多项式单根
7-29 二分法求多项式单根二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f®=0。二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则如果f(a)f(b)<0，则计算中点的值f((a+b)/2)；如果f((a+b)/2)正好为0，则(a+b)/2...
2019-10-12 11:41:10
777
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--28 求整数的位数及各位数字之和
7-28 求整数的位数及各位数字之和 (15 分)对于给定的正整数N，求它的位数及其各位数字之和。输入格式：输入在一行中给出一个不超过10^9的正整数N。输出格式：在一行中输出N的位数及其各位数字之和，中间用一个空格隔开。输入样例：321输出样例：3 6#include <stdio.h>int main(){ int n; int cnt = 0...
2019-10-12 11:36:38
489
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--27 兔子繁衍问题
7-27 兔子繁衍问题一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到N最少需要的月数。输入样例:30输出样例:9#include <stdio.h&...
2019-10-12 11:34:07
269
1
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--26最大公约数和最小公倍数
7-26 最大公约数和最小公倍数本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N（≤1000）。输出格式:在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。输入样例:511 292输出样例:73 2044#include <stdio.h>int main(){ int a,b; sca...
2019-10-12 11:32:35
189
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--25求奇数和
7-25 求奇数和本题要求计算给定的一系列正整数中奇数的和。输入格式:输入在一行中给出一系列正整数，其间以空格分隔。当读到零或负整数时，表示输入结束，该数字不要处理。输出格式:在一行中输出正整数序列中奇数的和。输入样例:8 7 4 3 70 5 6 101 -1输出样例:116#include <stdio.h>int main(){ int n; ...
2019-10-12 11:30:43
150
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--8 是不是太胖了
7-8 是不是太胖了据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……）输入格式：输入第一行给出一个正整数H（100 < H ≤ 300），为某人身高。输出格式：在一行中输出对应的标准体重，单位为市斤，保留小数点后1位。输入样例：169输出样例...
2019-10-08 20:00:08
388
1
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--10 算术入门之加减乘除
7-10 算术入门之加减乘除对于输入的两个整数，按照要求输出其和差积商。输入格式:在一行内输入两个不超过100的非负整数a和b，中间以一个空格间隔，且保证b不为0。输出格式:共四行，格式是：[a] + [b] = [a+b][a] - [b] = [a-b][a] * [b] = [a*b][a] / [b] = [a/b]其中，带有方括号的内容（如[a]、[b]、[a+b]等...
2019-10-08 19:57:27
211
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--12日期格式化
7-12 日期格式化世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。输入格式：输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式：在一行中按照“yyyy-mm-dd”的格式给出年、月、日。输入样例：...
2019-10-08 19:52:07
233
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--15BCD解密
7-15 BCD解密BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。所以如果一个BCD数的十六进制是0x12，它表达的就是十进制的12。但是小明没学过BCD，把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了！现在，你的程序要读入这个错误的十进制数，然后输出正确的十进制数。提示：你可以把18转换回0x12，然后再转换回12。输入格式：...
2019-10-08 19:49:49
193
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--18出租车计价
7-18 出租车计价本题要求根据某城市普通出租车收费标准编写程序进行车费计算。具体标准如下：起步里程为3公里，起步费10元；超起步里程后10公里内，每公里2元；超过10公里以上的部分加收50%的回空补贴费，即每公里3元；营运过程中，因路阻及乘客要求临时停车的，按每5分钟2元计收（不足5分钟则不收费）。输入格式:输入在一行中给出输入行驶里程（单位为公里，精确到小数点后1位）与等待时间（...
2019-10-08 19:43:42
465
1
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--19计算天数
7-19 计算天数本题要求编写程序计算某年某月某日是该年中的第几天。输入格式:输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式:在一行输出日期是该年中的第几天。输入样例1:2009/03/02输出样例1:61输入样例2:2000/03/02输...
2019-10-08 19:39:51
223
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--20简单计算器
7-20 简单计算器模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式:在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。输入样例:1+2*10-10/2=输出...
2019-10-08 19:34:58
297
4
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--23分段计算居民水费
7-23 分段计算居民水费为鼓励居民节约用水，自来水公司采取按用水量阶梯式计价的办法，居民应交水费y（元）与月用水量x（吨）相关：当x不超过15吨时，y=4x/3；超过后，y=2.5x−17.5。请编写程序实现水费的计算。输入格式：输入在一行中给出非负实数x。输出格式：在一行输出应交的水费，精确到小数点后2位。#include <stdio.h>int main(){...
2019-10-08 19:31:43
446
原创 c语言程序设计（翁凯老师）中M2019秋C入门和进阶练习集 7--24猜数字游戏
7–24猜数字游戏猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次以内猜到该数，则提示“Lucky You!”；如果超过3次但是在N（&...
2019-10-08 19:27:07
799
原创 程序设计入门--C语言（翁凯老师）& 2019年秋C入门和进阶练习（基础部分）
1.输出"Hello World"(mooc第一周编程练习)题目内容：请输出一行，内容为Hello World请注意大小写。//输出"Hello World"#include <stdio.h>int main(int argc, const char * argv[]) { printf("Hello World"); return 0;}2.逆...
2019-10-07 20:22:43
696
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人