
dya6
吕招焕
多看多学多练,挑战不可能
展开
-
pta 天梯赛 7-8 二分查找 (15 分)day6
利用二分查找找出所给出的数在数组中的下标输入格式:第一行输入n和m表示数组有n个数据,m表示要对m个数进行查找输出格式:所有输出在一行完成,行末没有多余空格和多余回车。输入样例:5 51 2 3 4 51 2 3 4 5输出样例:0 1 2 3 4#include "stdio.h"int BinarySearch(int a[],int n,int x){ int l...原创 2019-07-29 08:42:02 · 2575 阅读 · 0 评论 -
pta 天梯赛 7-2 装箱问题 (20 分)day6
假设有N项物品,大小分别为s1 、s2 、…、si 、…、sN,其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。输入格式:输入第一行给出物品个数N(≤1000);...原创 2019-07-28 15:07:13 · 719 阅读 · 0 评论 -
pta 天梯赛 7-3 组个最小数 (20 分)day6
给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:输入在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50,...原创 2019-07-28 15:09:52 · 673 阅读 · 0 评论 -
pta 天梯赛 7-6 素因子分解 (20 分)day6 ***
给定某个正整数 N,求其素因子分解结果,即给出其因式分解表达式 N=p1k1⋅p2k2⋯pmkm 。输入格式:输入long int范围内的正整数 N。输出格式:按给定格式输出N的素因式分解表达式,即 N=p1k1*p2k2*…*pm^km,其中pi为素因子并要求由小到大输出,指数ki为pi的个数;当ki为1即因子pi只有一个时不输出ki。输入样例:1323输出样例:1323=3...原创 2019-07-28 15:11:59 · 1073 阅读 · 0 评论