其实这题并不难啊,但是分解因子的细节一定要小心。 $比如样例48,2是因子说明24也是因子,也就是说假如x存在$ $那么x一定是因子中的最小数乘上最大数$ $那我们现在去验证x是否存在,先拿x去整除除数表,看看是否所有除数都是x的因子$ $然后再去判断x的因子个数是不是等于n(确保除数表包含所有因子 ...
分类:
其他好文 时间:
2020-05-02 11:47:59
阅读次数:
51
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 思路 定义一种新的排序方式,例如a和b,如果ab<ba,则a<b 注意点 1.隐形的大数问题,因为拼接以后数可能 ...
分类:
编程语言 时间:
2020-04-25 19:07:12
阅读次数:
69
"Beautiful Now" 题意 给出一个最大为10^9的数字n,以及一个k,你最多交换n中任意两个位置的数字k次,问形成的最大数字和最小数字。 思路 看到这题,我靠这题暴力交换一下,不难啊,咋没人做。。 后来发现是我菜了,贪心写完成功WA了,比如这个样例970970 2,最小值不对。 正解是暴 ...
分类:
其他好文 时间:
2020-04-25 16:56:44
阅读次数:
57
用16进制来表示 最大最小数字 作用是在初始化一些数据 比如矩阵或者是数列等结构的时候 让里面的初始值变成一个题目中不可能达到的数字 方便后面的操作的普遍性 #include<iostream> using namespace std;int main() { int a =0x3f3f3f3f; ...
分类:
其他好文 时间:
2020-04-25 16:47:23
阅读次数:
64
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组 {3,4,5,1,2} 为 {1,2,3,4,5} 的一个旋转,该数组的最小值为1。 分析: 1, 2, 3, 4, 5 的一个旋转是 3, 4, 5, 1 ...
分类:
编程语言 时间:
2020-04-16 22:32:10
阅读次数:
71
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 import j ...
分类:
编程语言 时间:
2020-04-14 22:29:09
阅读次数:
70
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 思路1:顺 ...
分类:
编程语言 时间:
2020-04-14 09:11:51
阅读次数:
79
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 思路分析 数组是 ...
分类:
编程语言 时间:
2020-04-12 14:11:33
阅读次数:
66
面试题11. 旋转数组的最小数字(无重复元素) 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5 ...
分类:
编程语言 时间:
2020-04-05 15:29:25
阅读次数:
65
一、概述 1、函数的概念(c程序的结构) (1)一个C程序可以分为若干个函数 (2)每个程序有且只能有一个主函数(main),其他函数都是“子函数” (3)子函数可以互相调用,但主函数不能被调用 (4)一个C源程序由一个或多个文件构成,一个源程序文件是一个编译单位 2、说明 (1)c程序的执行从ma ...
分类:
编程语言 时间:
2020-04-02 22:28:16
阅读次数:
92