码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
PAT基础级-钻石段位样卷2-7-2 吃鱼还是吃肉 (10 分)
国家给出了 8 岁男宝宝的标准身高为 130 厘米、标准体重为 27 公斤;8 岁女宝宝的标准身高为 129 厘米、标准体重为 25 公斤。 现在你要根据小宝宝的身高体重,给出补充营养的建议。 输入格式: 输入在第一行给出一个不超过 10 的正整数 N,随后 N 行,每行给出一位宝宝的身体数据: 性 ...
分类:其他好文   时间:2019-12-01 18:55:00    阅读次数:303
双向冒泡排序
算法例题 用随机函数生成16个2位正整数(10~99),利用 双向冒泡排序法 将其排序。 算法思路 个人概括 在我看来 双向冒泡排序 就是 "冒泡排序" 的一个小改变,并不是改进优化。 每一趟排序分成两个部分,同时在得到最后的有序序列前,把有序序列分成两部分,一部分在原无序序列后(和普通冒泡排序一样 ...
分类:编程语言   时间:2019-12-01 18:42:40    阅读次数:317
PAT基础级-钻石段位样卷2-7-7 危险品装箱 (25 分)
集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。 输入格式: 输入第一行给出两个正整数:N (≤) 是成对的不相容物品的对数;M ...
分类:其他好文   时间:2019-12-01 18:40:43    阅读次数:81
PAT 1004 成绩排名
读入 n(>)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式: 每个测试输入包含 1 个测试用例,格式为 第 1 行:正整数 n 第 2 行:第 1 个学生的姓名 学号 成绩 第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ... 第 n+1 行:第 ...
分类:其他好文   时间:2019-12-01 18:37:11    阅读次数:67
冒泡排序
算法例题 用随机函数生成16个2位正整数(10~99),利用 冒泡排序法 将其排序。 算法思路 书面概括 1. 设待排序的元素存放在数组r[1...m]中。首先将第一个元素的关键字和第二个元素的关键字进行比较,若为逆序(即L.r[1].key L.r[2].key),则交换两个记录。然后比较第二个元 ...
分类:编程语言   时间:2019-12-01 11:34:44    阅读次数:82
Codeforces 1260
DEF 题对于 wyh 来说过于毒瘤,十分不可做。 A. Heating Description: 给定$a,b$,将$b$分成至少$a$个正整数,使这些正整数的平方和最小。 Solution: ~~sb题,3minA掉,但是提交代码花了我近20min~~ Code: B. Obtain Two Z ...
分类:其他好文   时间:2019-12-01 10:14:05    阅读次数:85
题解 UVa11461
题目大意 多组数据,每组数据给出两个正整数 $a,b$,请求出 $a,b$ 之间的完全平方数的个数。 分析 前缀和即可。 ...
分类:其他好文   时间:2019-12-01 10:05:46    阅读次数:96
题解 UVa10791
题目大意 多组数据,每组数据给出一个正整数 $n$,请求出一组数 $a_1\cdots a_m$,满足 $LCM_{k=1}^ma_k=n$ 且 $\sum_{k=1}^ma_k$ 最小。 分析 我们以两个数为例进行研究。假定 $LCM(a,b)=n$ 则如果 $GCD(a,b)\neq 1$,有 ...
分类:其他好文   时间:2019-12-01 09:23:06    阅读次数:91
【PAT甲级】1098 Insertion or Heap Sort (25 分)
题意: 输入一个正整数N(<=100),接着输入两行N个数,表示原数组和经过一定次数排序后的数组。判断是经过插入排序还是堆排序并输出再次经过该排序后的数组(数据保证答案唯一)。 AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include< ...
分类:其他好文   时间:2019-12-01 00:23:54    阅读次数:113
【PAT甲级】1099 Build A Binary Search Tree (30 分)
题意: 输入一个正整数N(<=100),接着输入N行每行包括0~N-1结点的左右子结点,接着输入一行N个数表示数的结点值。输出这颗二叉排序树的层次遍历。 AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++. ...
分类:其他好文   时间:2019-12-01 00:06:01    阅读次数:108
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!