wxx0136-CSDN博客

原创 PTA 4-11 求自定类型元素序列的中位数 (25分)

本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第\lfloor N/2 +1\rfloor⌊N/2+1⌋大的元素。其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Median( ElementType A[], int N );其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个A[]元素的中位数，其值也必须是Eleme

2016-09-07 11:54:39 991

原创 PTA 4-10 阶乘计算升级版 (20分)

本题要求实现一个打印非负整数阶乘的函数。函数接口定义：void Print_Factorial ( const int N );其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。裁判测试程序样例：#include <stdio.h>void Print_Factorial ( const int N );

2016-09-07 11:48:54 6792 5

原创 C语言进阶-第一周：作业01

1字符串比对（10分）题目内容：题目说起来很简单，你会读到两个字符串，每个字符串占据一行，每个字符串的长度均小于10000字符，而且第一个字符串的长度小于第二个字符串的。你的程序要找出第一个字符串在第二个字符串中出现的位置，输出这些位置，如果找不到，则输出-1。注意，第一个字符的位置是0。注意，第一个字符串在第二个字符串中的位置可能不止一处。注意，字符串中可能含有空格。注意，两个字符串的长度一定

2016-09-02 17:46:27 2077

原创 C语言入门-第八周：作业02

2GPS数据处理（6分）题目内容： NMEA-0183协议是为了在不同的GPS（全球定位系统）导航设备中建立统一的BTCM（海事无线电技术委员会）标准，由美国国家海洋电子协会（NMEA-The National Marine Electronics Associa-tion）制定的一套通讯协议。GPS接收机根据NMEA-0183协议的标准规范，将位置、速度等信息通过串口传送到PC机、PDA等设备。

2016-09-01 18:56:20 1815

原创 C语言入门-第八周：作业01

1单词长度（4分）题目内容：你的程序要读入一行文本，其中以空格分隔为若干个单词，以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如“it’s”算一个单词，长度为4。注意，行中可能出现连续的空格。输入格式: 输入在一行中给出一行文本，以‘.’结束，结尾的句号不能计算在最后一个单词的长度内。输出格式：在一行中输出这行文本对应的单词的长度，每个长度之间以

2016-09-01 16:55:46 537

原创数据算法与结构：第一周：文摘

最大子序列：http://www.cnblogs.com/CCBB/archive/2009/04/25/1443455.html

2016-09-01 15:56:15 244

原创 C语言入门-第七周：作业02

2鞍点（5分）题目内容：给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。你的任务是找出A的鞍点。输入格式: 输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。输出格式：对输入的矩阵，如果找到鞍点，就输出其下标。下标为两个数字，第

2016-08-30 11:25:06 615

原创 C语言入门-第七周：作业01

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

2016-08-29 15:24:57 812

原创 C语言入门-第六周：作业02

2完数（5分）题目内容：一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和，这个数就称为完数。例如6=1＋2＋3(6的因子是1,2,3)。现在，你要写一个程序，读入两个正整数n和m（1<=n#include<stdio.h>#include<Windows.h>int isWanShu(int Zhengzhu);int main() { int n =

2016-08-29 11:27:28 598

原创 C语言入门-第六周：作业01

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

2016-08-29 10:48:26 649

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-08-19 23:39:27 189

原创 C语言入门-第五周：作业01

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

2016-08-19 15:57:56 981

原创 C语言入门-第四周：作业02

2念整数（5分）题目内容：你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。如输入1234，则输出： yi er san si 注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为： fu er san si yi输入格式: 一个整数，范围是[-100000,1

2016-08-19 14:05:47 296

原创 C语言入门-第四周：作业01

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

2016-08-19 14:04:29 305

原创 C语言入门-第三周：作业02

2数字特征值（5分）题目内容：对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是1号，十位是2号，以此类推。这个整数在第n位上的数字记作x，如果x和n的奇偶性相同，则记下一个1，否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来，就形成了一个二进制数字。比如，对于342315，这个二进制数字就是001101。这里的计算可

2016-08-19 11:48:14 345

原创 C语言入门-第三周：作业01

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

2016-08-19 11:46:07 426

原创 C语言入门-第二周：作业02

2信号报告（5分）题目内容：无线电台的RS制信号报告是由三两个部分组成的： R(Readability) 信号可辨度即清晰度. S(Strength) 信号强度即大小. 其中R位于报告第一位，共分5级，用1—5数字表示. Unreadable Barely readable, occasional words distinguishable Readable with cons

2016-08-19 11:43:15 419

原创 C语言入门-第二周：作业01

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

2016-08-19 11:40:47 406

原创 C语言入门-第一周：作业01

1逆序的三位数（5分）题目内容：逆序的三位数：程序每次读入一个正三位数，然后输出逆序的数字。注意，当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。提示：用%10可以得到个位数，用/100可以得到百位数…。将这样得到的三个数字合起来：百位*100+十位*10+个位，就得到了结果。输入格式: 每个测试是一个3位的正整数。输出格式：输出逆序的数。输入样例：

2016-08-19 11:35:04 235

wxx0136的专栏