摘要: a^b(sdtbu oj 1222) Description 对于任意两个正整数a,b(0 <= a, b < 10000)计算ab各位数字的和的各位数字的和的各位数字的和的各位数字的和。 Input 输入有多组数据,每组只有一行,包含两个正整数a,b。最后一组a=0,b=0表示输入结束,不需要处理 阅读全文
posted @ 2020-09-20 17:55 yanhua-tj 阅读(769) 评论(0) 推荐(0)
摘要: Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater locate 阅读全文
posted @ 2020-09-20 00:02 yanhua-tj 阅读(79) 评论(0) 推荐(0)
摘要: Description 给定有n个整数(可能为负整数)组成的序列a1,a2,...,an,求该序列连续的子段和的最大值。 如果该子段的所有元素和是负整数时定义其最大子段和为0。 Input 第一行有一个正整数n(n<1000),后面跟n个整数,绝对值都小于10000。直到文件结束。 Output 输 阅读全文
posted @ 2020-09-19 19:04 yanhua-tj 阅读(563) 评论(0) 推荐(0)
摘要: Description 正整数x 的约数是能整除x 的正整数。正整数x的约数个数记为div(x)。例如,1,2,5,10 都是正整数10的约数,且div(10)=4。设a 和b是2 个正整数,a≤b,找出a 和b之间约数个数最多的数x。对于给定的2 个正整数a≤b,计算a 和b之间约数个数最多的数。 阅读全文
posted @ 2020-09-18 00:28 yanhua-tj 阅读(247) 评论(0) 推荐(0)
摘要: Description 在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由 26 个小写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次。例如,a,b,ab,bc,xyz等字符串 阅读全文
posted @ 2020-09-12 21:50 yanhua-tj 阅读(247) 评论(0) 推荐(0)
摘要: Description 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如,第6 页用数字6 表示,而不是06 或006 等。数字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1, 2,…,9。给定表示书的总 阅读全文
posted @ 2020-09-07 22:41 yanhua-tj 阅读(224) 评论(0) 推荐(0)
摘要: dynamic_cast dynamic_cast < Type-id > ( expression ) dynamic_cast<类型>(变量) 在运行期间检测类型转换是否安全 dynamic_cast < Type-id > ( expression ) 将基类指针转换为派生类指针,将基类引用转 阅读全文
posted @ 2020-04-23 21:11 yanhua-tj 阅读(160) 评论(0) 推荐(0)
摘要: 复制构造函数的深拷贝与浅拷贝 阅读全文
posted @ 2020-04-09 00:24 yanhua-tj 阅读(53) 评论(0) 推荐(0)
摘要: 题目4、哈夫曼(Huffman)编/译码器(限1人完成) 【问题描述】 利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个 阅读全文
posted @ 2020-03-29 15:18 yanhua-tj 阅读(2953) 评论(0) 推荐(0)
摘要: 题目1: 运动会分数统计(限1 人完成) 任务: 参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三 阅读全文
posted @ 2020-03-29 14:57 yanhua-tj 阅读(1098) 评论(1) 推荐(0)