最少的交换 题目描述 现在给你一个由n个互不相同的整数组成的序列，现在要求你任意交换相邻的两个数字，使序列成为升序序列，请问最少的交换次数是多少？ 输入 输入包含多组测试数据。每组输入第一行是一个正整数n（n<500000），表示序列的长度，当n=0时。接下来的n行，每行一个整数a[i]（0<=a[ ...
分类：
其他好文 时间：
2019-06-29 19:16:07
阅读次数：
102
火车出站 题目描述 铁路进行列车调度时，常把站台设计成栈式结构的站台，试问：设有编号为1到n的n辆列车，顺序开入栈式结构的站台，则可能的出栈序列有多少种？ 输入 输入包含多组测试数据。每组为一个正整数n（1<=n<=20），表示有n辆列车。 输出 输出可能的出栈序列有多少种。 样例输入 样例输出 1 ...
分类：
其他好文 时间：
2019-06-29 19:07:27
阅读次数：
127
传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1189 【题目描述】 Pell数列a1,a2,a3,... 的定义是这样的，a1=1,a2=2,...,an=2an?1+an?2(n>2) 。 给出一个正整数k，要求Pell数列的第k项模上32 ...
分类：
其他好文 时间：
2019-06-29 15:15:57
阅读次数：
107
【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。 给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。 【输入】 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 ≤ a ≤ 1000 ...
分类：
其他好文 时间：
2019-06-29 15:03:50
阅读次数：
123
这是悦乐书的第 367 次更新，第 395 篇原创 01 看题和准备 今天介绍的是 算法题中 级别的第 题（顺位题号是 ）。给定两个正整数 和`y i = 0 j = 0 x^i + y^j`，则整数是强大的。 返回值小于或等于 的所有强大整数的列表。 你可以按任何顺序返回答案。在你的答案中，每个值 ...
分类：
其他好文 时间：
2019-06-29 10:32:23
阅读次数：
80
题目描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路分析： 正常的思路是用一个全排列，那么复杂度为O(n!)。 这里实际要考察的是一个排序的方式。试想对于每两 ...
分类：
编程语言 时间：
2019-06-28 00:24:15
阅读次数：
152
爬楼梯 题目描述在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯。 输入描述:一个正整数n(n<=100)，表示这个楼梯一共有多少阶输出描述:一个正整数，表示有多少种不同的方式爬完这个楼梯 题型：动态规划 思路：斐波那契数列 ...
分类：
移动开发 时间：
2019-06-27 11:04:14
阅读次数：
148
分析： 以N=15为例， 1个，15； 2个，7+8； 3个，4+5+6； 5个，1+2+3+4+5； ...... N = x*n + n*(n-1)/2，N为输入的正整数，n为个数，x为一组数中最小的的数，若x存在且为正整数，则满足； 实现代码如下： ...
分类：
其他好文 时间：
2019-06-27 01:06:36
阅读次数：
202
题目描述: 假设 2012 年 1 月 1 日是星期日，请求出 n 天后是星期几 输入描述： 多组输入每组输入一个正整数 n (1 <= n <= 2000) 输出描述： 对于每组输入，输出 1 个整数 i (1 <= i <= 7)，表示 n 天后是星期几 样例输入: 1 2 样例输出: 1 2 ...
分类：
其他好文 时间：
2019-06-26 22:00:57
阅读次数：
237
HDU - 2879 HeHe 题意：He[N]为[0,N?1]范围内有多少个数满足式子x2≡x (mod N),求HeHe[N]=He[1]×……×He[N] 我是通过打表发现的he[x]=2k,k为x是质因子个数，不过这是可以通过积性函数证明的。 关于积性函数的定义： 对于正整数n的一个算术函数 ...
分类：
其他好文 时间：
2019-06-26 13:28:37
阅读次数：
75
