Algorithm : 做一个 leetcode 的算法题题目：一个无序数组里有99个不重复正整数，范围从1到100，唯独缺少一个整数。如何找出这个缺失的整数？int FindOneMissNum(int aiArray[], int iNum){ int iMissNum = -1;#if 0 /... ...
分类：
其他好文 时间：
2019-07-01 01:17:36
阅读次数：
163
毕业生的序列游戏 题目描述 对于三个给定的正整数k, PA, PB, 现在有一个序列构造算法： 在初始条件下，有一个空序列，之后每次你会在该序列的末尾添加一个字母'a'或'b'，添加'a'的概率是PA/(PA+PB)，添加'b'的概率是PB/(PA+PB)。当在该序列中有至少k个子序列为'ab'的时 ...
分类：
其他好文 时间：
2019-06-30 20:46:25
阅读次数：
142
练习2-12 输出华氏-摄氏温度转换表 (15 分) 输入2个正整数lower和upper（lower≤upper≤100），请输出一张取值范围为[lower，upper]、且每次增加2华氏度的华氏-摄氏温度转换表。 温度转换的计算公式：，其中：C表示摄氏温度，F表示华氏温度。 输入格式: 在一行中 ...
分类：
其他好文 时间：
2019-06-30 20:42:18
阅读次数：
248
练习2-13 求N分之一序列前N项和 (15 分) 输入在一行中给出一个正整数N。 输出格式: 在一行中按照“sum = S”的格式输出部分和的值S，精确到小数点后6位。题目保证计算结果不超过双精度范围。 输入样例: 输出样例: #include <stdio.h>#include <stdlib. ...
分类：
其他好文 时间：
2019-06-30 20:28:55
阅读次数：
100
Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于 ...
分类：
其他好文 时间：
2019-06-30 18:44:11
阅读次数：
123
卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题 ...
分类：
编程语言 时间：
2019-06-30 00:21:51
阅读次数：
138
练习4-10 找出最小值 (20 分) 本题要求编写程序，找出给定一系列整数中的最小值。 输入格式： 输入在一行中首先给出一个正整数n，之后是n个整数，其间以空格分隔。 输出格式： 在一行中按照“min = 最小值”的格式输出n个整数中的最小值。 输入样例： 4 -2 -123 100 0 输出样例 ...
分类：
编程语言 时间：
2019-06-30 00:15:31
阅读次数：
359
题目大意 求 $[l,r]$ 形成的排列中，相邻两个数的乘积是完全平方数的对数最多是多少。 前置知识 线性筛 整除分块 莫比乌斯函数 容斥 题解 将正整数 $x$ 写成 $x=k^{2}p$ 的形式（其中 $k,p$ 为正整数），如果 $k$ 最大，那么我们称 $k^{2}$ 为 $x$ 的 最大平 ...
分类：
其他好文 时间：
2019-06-29 22:30:11
阅读次数：
125
题目大意 求两个不超过 $n$ 的正整数的最小公倍数的最大值。 前置知识 最小公倍数 题解 略... 注意特判 $n = 1$。 代码 cpp include using namespace std; int main() { int T; cin T; while (T ) { int n; ci ...
分类：
其他好文 时间：
2019-06-29 22:24:10
阅读次数：
119
今有物，不知其数，三三数之，剩二；五五数之，剩三；七七数之，剩二。问物几何 ——《孙子算经》 答为“23”。也就是求同余式组 x≡2 （mod3），x≡3 （mod5 ），x≡2 （mod7）的正整数解。 不难看出，题中3,5,7分别是互质的。具体解法是这样的 1、找出三个数：从3和5的公倍数中找出 ...
分类：
其他好文 时间：
2019-06-29 22:23:14
阅读次数：
146
