摘要: 题目: 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号; 阅读全文
posted @ 2019-03-24 21:17 小泰格儿 阅读(1254) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。 例如,我们从6767开始, 阅读全文
posted @ 2019-03-21 21:18 小泰格儿 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 题目: 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式: 输入第一行给出 3 个正整 阅读全文
posted @ 2019-03-20 21:26 小泰格儿 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 题目: 这个题一开始写判断素数那个函数是这么写的,结果就导致没把2算进去。。。 上代码: 阅读全文
posted @ 2019-03-20 18:53 小泰格儿 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 题目: 知识点for me: 该题的输入并非是按回车后数据输入完毕也不是给定数据长度,而是输入到文件末尾。可以有以下三种写法: (1)while(cin>>a) (2)while(scanf("%d", n) != EOF) (3)while(~scanf("%d", &n)) cin>>a或者sc 阅读全文
posted @ 2019-03-20 10:30 小泰格儿 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。 输出格 阅读全文
posted @ 2019-03-19 21:21 小泰格儿 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树的层序遍历的序列。数字 阅读全文
posted @ 2019-03-13 20:57 小泰格儿 阅读(693) 评论(0) 推荐(0) 编辑
摘要: 题目: 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列,现请你编写 阅读全文
posted @ 2019-03-10 20:11 小泰格儿 阅读(472) 评论(0) 推荐(0) 编辑
摘要: 题目: 思路: 一直都先挑单价大的卖,直到达到最大需求量。这可能是最简单的贪心算法了吧。 还有一个测试点没通过,不知道有什么问题,先不纠结了。。。 知识点for me: sort排序:sort 函数在头⽂件 #include <algorithm> ⾥⾯,主要是对⼀个数组进⾏排序( int arr[ 阅读全文
posted @ 2019-03-06 21:33 小泰格儿 阅读(522) 评论(2) 推荐(0) 编辑
摘要: 题目: 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15 阅读全文
posted @ 2019-03-05 17:38 小泰格儿 阅读(891) 评论(0) 推荐(0) 编辑