摘要: 每天进步一点点。。。。。。 题目描述 给定一个n*n的矩阵,求该矩阵的k次幂,即P^k。 输入描述: 输入包含多组测试数据。数据的第一行为一个整数T(0<T<=10),表示要求矩阵的个数。接下来有T组测试数据,每组数据格式如下: 第一行:两个整数n(2<=n<=10)、k(1<=k<=5),两个数字 阅读全文
posted @ 2016-07-21 21:18 华不摇曳 阅读(387) 评论(0) 推荐(0)
摘要: 题目描述 查找一个数组的第K小的数,注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。 输入描述: 输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000),再输入k。 输出描述: 输出第k小的整数。 输入例子: 62 1 3 5 2 23 输出例子: 3代码: impo 阅读全文
posted @ 2016-07-21 13:20 华不摇曳 阅读(1280) 评论(0) 推荐(0)
摘要: 题目描述 第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES。 输入描述: 输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000)。 输出描述: 如果偶数比奇数多,输出NO,否则输出YES。 输入例子: 51 5 2 4 3 输出例子: Y 阅读全文
posted @ 2016-07-21 12:54 华不摇曳 阅读(203) 评论(0) 推荐(0)
摘要: 题目描述 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。 输入描述: 输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000 阅读全文
posted @ 2016-07-21 08:44 华不摇曳 阅读(1921) 评论(0) 推荐(0)