菌菌是小草-CSDN博客

原创 01-复杂度2 Maximum Subsequence Sum (25分)

Given a sequence of KK integers { N_1N1, N_2N2, ..., N_KNK }. A continuous subsequence is defined to be { N_iNi, N_{i+1}Ni+1, ..., N_jNj } where 1 \le i \le j \le K1≤i≤j≤K.

2017-03-07 23:55:57 272

原创 01-复杂度1 最大子列和问题 (20分)

给定KK个整数组成的序列{ N_1N1, N_2N2, ..., N_KNK }，“连续子列”被定义为{ N_iNi, N_{i+1}Ni+1, ..., N_jNj }，其中 1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2

2017-03-07 23:54:25 207

原创【菌菌】【C语言MOOC】第七周计算分数精确值（10分）

计算分数精确值（10分）题目内容：由于计算机内部表达方式的限制，浮点运算都有精度问题，为了得到高精度的计算结果，就需要自己设计实现方法。(0,1)之间的任何浮点数都可以表达为两个正整数的商，为了表达这样两个数的商，可以将相除的结果以多个整数来表示，每个整数表示结果的一位。即商的第一位用一个整数来表示，第二位用另一个整数来表示，以此类推，就可以输出一个高精度的除法结果了。如16/19的结果0.

2017-02-26 00:14:32 775

原创【菌菌】【C语言MOOC】第六周多项式加法（10分）

多项式加法（10分）题目内容：一个多项式可以表达为x的各次幂与系数乘积的和，比如： 2x6+3x5+12x3+6x+20 现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。程序要处理的幂最大为100。输入格式: 总共要输入两个多项式，每个多项式的输入格式如下：每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都

2017-02-23 09:08:10 700 1

原创【菌菌】【C语言MOOC】第五周分解质因数（10分）

1 分解质因数（10分）题目内容：每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。输入格式: 一个整数，范围在[2,100000]内。输出格式：形如： n=ax

2017-02-23 09:04:30 334

原创【菌菌】【C语言MOOC】第四周素数和（10分）

1 素数和（10分）题目内容：我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。注意：是第n个素数到第m个素数，不是n和m之间的素数！输入格式: 两个正整数，第一个表示n，第二个表示m。输出格式：一个整数，表示第n个素数到第m个素数之间所

2017-02-23 09:02:46 554

原创【菌菌】【C语言Mooc】第三周奇偶个数（10分）

1 奇偶个数（10分）题目内容：你的程序要读入一系列正整数数据，输入-1表示输入结束，-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。输入格式: 一系列正整数，整数的范围是（0,100000）。如果输入-1则表示输入结束。输出格式：两个整数，第一个整数表示读入数据中的奇数的个数，第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。输入样例： 9 3 4 2 5

2017-02-23 09:00:02 416

1 时间换算（10分）题目内容： UTC是世界协调时，BJT是北京时间，UTC时间相当于BJT减去8。现在，你的程序要读入一个整数，表示BJT的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果小时不是0而分小于10分，需要保留十位上的0；如果小时是0而分小于10分的，则不需要保留十位上的0。如1124表示11点24分，而905

2017-02-23 08:57:53 467

原创【菌菌】【C语言MOOC】第一周逆序的三位数（10分）

1逆序的三位数（10分）题目内容：程序每次读入一个正三位数，然后输出逆序的数字。注意，当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。提示：对一个三位数数x，做x%10可以得到它的个位数，做x/100可以得到它的百位数，十位数则通过/和%两个运算的结合可以得到。输入格式: 你的程序每次读到一个3位的正整数。输出格式：输出逆序的数。输入样例： 163输出样例

2017-02-23 08:53:31 383

qq_37341228的博客