北京邮电大学-计算机实习-实验报告

计算机实习报告北京邮电大学学院：电子工程学院2017年4月一．人民币金额大写转换器1.1功能说明1.1.1总体功能说明从键盘输入一个十亿以内的正整数，把它转换为人民币金额大写（不考虑用户输入错误的情况）。

1.1.2用户界面1）正常输入2）错误提示1.1.3 使用说明在金额数值文本框中输入数值（不超过9位），点击开始转换按钮，金额大写文本框即可显示大写金额。

1.2 程序设计说明1.2.1 使用工具开发工具：VS2017 语言：c#应用类型：windows 窗体应用1.2.2 程序流程1.2.3 关键算法说明转换方法：以每个数位为一个单位，逐个处理。

基本转换方法是直接将数字（整型）转化为大写数字和单位（字符串），位数-大写对应关系为：1-元，2-十，3-百，4-千，5-万，6-十，7-百，8-千，9-亿。

每一位的处理方式是转换或不转换。

遇到数字零需要特殊处理，最后需要检查万位并且特殊处理。

1） 对数字零的处理。

防止出现多个连续的零，整十整百等不出现零。

即：第一类：以一个或多个零结尾，不转换。

第二类：连续多个零合并为一个零。

解决方法：检查前一位，如果是零，则当前位的零不转换，否则转换。

人为设定第一位的前一位数值是零。

2） 万位处理。

当前算法存在缺陷，采用以下方法修正。

如果5-8位均为零，则“万”字省略，不需要修正。

否则，“万”字需要有，当万位为零时需要增加输出“万”。

1.2.4 数据结构说明所有常量，变量和方法存在于Form1 类中。

属性 描述unit 金额单位（string[]） cap 金额数字大写（string[]） ans 金额转换结果（string[]） number 金额数值（int ） num 金额数值数组（int[]） 每一位存成数组的一位 len 金额数值数组长度（int ）输入金额数值（int ）输出大写金额 （string ）调用转换方法进行转换点击按钮 动作触发1.2.5关键算法描述1.private void button1_Click(object sender, EventArgs e)2. {3.int number = 0;4.int[] num = new int[9] { 0, 0, 0, 0, 0, 0, 0, 0, 0 };5.int len = 0;6.int i;7.int j = 0;8.int temp;9.10. textBox2.Text = ""; //清空金额大写文本11. try12. {13. number = Convert.ToInt32(textBox1.Text); //金额数值文本框获得的数据为字符型，转换为整型14. }15. catch //异常处理，如果输入错误，则出现提示16. {17.textBox1.Text = "";18. textBox2.Text = "输入错误，请输入9位以内的正整数";19. }20.while (number != 0) //字符型转换为字符数组21. {22. num[len] = number % 10;23. number /= 10;24. len++;25. }26.27.for (i = 0; i < len; i++) //非零位直接转换28. {29. temp = num[i];30.if (num[i] != 0)31. {32. ans[j++] = unit[i];33. ans[j++] = cap[temp];34. }35.else if (num[i] == 0 && i == 0) //个位为零，只转换单位36. {37. ans[j++] = unit[0];38. }39.else if (num[i] == 0 && i == 4) //万为为零40. {41.if (len == 9 && num[5] == 0 && num[6] == 0 && num[7] == 0) { } //整个万级为零则省略“万”字42.else ans[j++] = unit[4]; //万为为零但需要显示“万”字43. }44.else if (num[i] == 0 && i != 0 && i != 4) //其他位为零的情况45. {46.if (num[i - 1] != 0) //如果前一位（低位）不为零，则转换“零”，否则不转换（无操作）47. {48. ans[j++] = cap[0];49. }50. }51. }52.for (i = j - 1; i >= 0; i--) //显示转换结果53. {54. textBox2.Text += ans[i];55. }56. }1.3设计总结1.3.1性能评价优点：界面简洁，操作简单。

设计思路清晰，分类不重不漏，逻辑正确且简单。

代码风格清新规范。

特别地，本程序可以处理异常输入（数字位数超过9位无法输入，输入非数字字符显示错误提示），健壮性强。

二．文本字符频率统计1.1功能说明1.1.1总体功能说明可输入文本，统计输入文本中出现频率最高的3个字或字母（不统计数字），显示出现次数。

1.1.2用户界面1.1.3使用方法输入文本，点击开始统计按钮。

1.2程序设计说明1.2.1使用工具开发工具：VS2017语言：c#应用类型：windows窗体应用1.2.2总体设计流程图输入文本（字符串）转化为字符数组逐个判断，记录次数排序输入字符和次数1.2.3关键算法说明数据结构上使用2个数组，一个为字符数组，存放输入文本；另一个是计数数组，存放每个字符重复次数。

两个数组长度相同，一一对应。

将字符数组中的字符依次判断，如果是中英文字符，则记录，否则不记录。

记录后得到对应的次数数组，将此数组排序，降序找出前三名。

1）判断中英文字符：编码方式为unicode码，汉字范围4E00-9FA5，即十进制的19968-40869.英文范围直接用‘a’-‘z’, ’A’-‘Z’确定。

2）记录字符重复次数：依次判断当前字符与之前所有字符是否相等。

如果没有一个字符与之相等，则当前字符是第一次出现，将次数数组对应的次数设为1；如果与某个字符相等，则将那个字符的次数加一，同时不再检查后面的元素是否重复，即实现了将非第一次出现的字符的次数都记录在第一次出现的元素对应的次数数组元素之下，并且保证了只记录一次。

3）排序：预设三个最大值。

首先依次用次数数组的所有元素与最大值比较，如果更大则替换，同时记录该元素的位置，以此记录拥有次数最大值的字符。

将次数数组中最大值改成零，在剩下的元素中找出最大值，即为第二大值。

同理可找出第三大的值。

由于记录了最大值和位置，可以得知最大值和对应的字符。

1.2.4数据结构说明所有常量，变量和方法存在于Form1 类中。

属性描述input 输入字符数组(char[])cnt 字符对应的次数数组(int[])方法描述private void button1_Click(object sender, EventArgs e) 执行函数1.2.5关键算法描述2private void button1_Click(object sender, EventArgs e)3 {4int i, j, flag;5this.InitCnt();67 input = textBox1.Text.ToCharArray(); //字符串转换字符数组8for (i = 0; i < input.Length; i++)9 {10 flag = 0;11if (isChinese(input[i]) || isEnglish(input[i])) //判断是否计数12 {13for (j = 0; j < i; j++) //是否有重复14 {15if (input[j] == input[i]) //若有重复16 {17 cnt[j]++; //前面的计数加一18 flag = 1; //标志已经计过数19break; //不再检查更多重复，保证所有计数只记录在第一次出现的位置20 }21 }22if (flag == 0) cnt[i] = 1; //如果没有重复，则算是第一次出现，计数123 }24 }25 Order(cnt, input.Length, input); //对cnt排序26 }27private static Boolean isChinese(char c) //判断中文28 {29if (c >= 19968 && c <= 40869) //unicode汉字编码范围30 {31return true;32 }33else return false;34 }3536private static Boolean isEnglish(char c) //判断英文37 {38if (c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z') 39 {40return true;41 }42else return false;43 }4445private void Order(int[] num, int len, char[] c) //排序46 {47int max1 = 0;48int rec1 = 0;49int max2 = 0;50int rec2 = 0;51int max3 = 0;52int rec3 = 0;53int i;5455for (i = 0; i < len; i++)//156if (num[i] > max1)57 {58 max1 = num[i];59 rec1 = i;60 }61 num[rec1] = 0; //去除第一名62for (i = 0; i < len; i++)//263if (num[i] > max2)64 {65 max2 = num[i];66 rec2 = i;67 }68 num[rec2] = 0;//去除第二名69for (i = 0; i < len; i++)//370if (num[i] > max3)71 {72 max3 = num[i];73 rec3 = i;74 }75 textBox2.Text = c[rec1].ToString();76 textBox5.Text = max1.ToString();77 textBox3.Text = c[rec2].ToString();78 textBox6.Text = max2.ToString();79 textBox4.Text = c[rec3].ToString();80 textBox7.Text = max3.ToString();81 }1.3设计总结1.3.1性能评价优点：判断中英文方法简单；记录次数方法便捷，只需要一个数组即可完成；排序方法复杂度低。