1 /*23 【程序 23 求岁数】 2 题目：有 5 个人坐在一起，问第五个人多少岁，他说比第 4 个人大 2 岁。问第 4 个人岁数，他说比第 3 个 3 人大 2 岁。问第三个人，又说比第 2 人大两岁。问第 2 个人，说比第一个人大两岁。最后问第一个人，他 4 说是 10 岁。请问第五个人多 ...
分类：
编程语言 时间：
2020-02-14 14:41:29
阅读次数：
80
1 /*20 【程序 20 求前 20 项之和】 2 题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前 20 项之和。 3 程序分析：请抓住分子与分母的变化规律。 4 5 */ 6 7 /*分析 8 * 前一个数的分子就是后一个数的分母 9 * 无论分子 ...
分类：
编程语言 时间：
2020-02-13 23:00:08
阅读次数：
75
1 /*21 【程序 21 求阶乘】 2 题目：求 1+2!+3!+...+20!的和 3 程序分析：此程序只是把累加变成了累乘。 4 */ 5 6 /*分析 7 * 1、汲取上一题的教训，这么大的数字，long类型 8 * 2、for循环，两层，一层控制1~20,另一层控制阶乘 9 * */ 10 ...
分类：
编程语言 时间：
2020-02-13 22:56:59
阅读次数：
116
1 /*15 【程序 15 排序】 2 题目：输入三个整数 x,y,z，请把这三个数由小到大输出。 3 程序分析：我们想办法把最小的数放到 x 上，先将 x 与 y 进行比较，如果 x>y 则将 x 与 y 的值进行交换， 4 然后再用 x 与 z 进行比较，如果 x>z 则将 x 与 z 的值进行 ...
分类：
编程语言 时间：
2020-02-13 00:29:49
阅读次数：
83
题意： 给定一个$k$维的$n^k$的超立方体,超立方体的元素$A(i1,i2,...,ik)$的值为$f(i1+i2+...+ik k+1)$,f为斐波那契数列 求该超立方体的所有元素和 $1 \le n,k \le 10^9$ 输入样例 3 2 2 4 1 1 3 输出样例 5 7 1 题解 自 ...
分类：
其他好文 时间：
2020-02-12 22:36:39
阅读次数：
85
其实分块是一种我认为比较简单的算法，可以看作一种暴力。。。 步入正题 分块的思想其实就是在进行区间修改时，将序列分成几块，如果要修改的区间有一个整块的话，将这一个整块做一个标记，其他部分就暴力修改就好了。 例题一 给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值。 先讲一下区间修改 这 ...
分类：
其他好文 时间：
2020-02-12 12:46:56
阅读次数：
67
1 /*11 【程序 11 求不重复数字】 2 题目：有 1、2、3、4 这四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 3 程序分析：可填在百位、十位、个位的数字都是 1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 4 */ 5 6 7 /*分析 8 * 根据提示，三 ...
分类：
编程语言 时间：
2020-02-11 23:08:03
阅读次数：
115
1 /*9 【程序 9 求完数】 2 题目：一个数如果恰好等于它的所有因子之和，这个数就称为"完数"。 3 例如 6=1＋2＋3.编程找出 1000 以内的所有完数。 4 */ 5 6 /*分析 7 * 1、完数：各个小于它的约数（真约数,列出某数的约数，去掉该数本身，剩下的就是它的真约数）的和等于 ...
分类：
编程语言 时间：
2020-02-11 17:38:05
阅读次数：
74
1 /*6 【程序 6 求最大公约数及最小公倍数】 2 题目：输入两个正整数 m 和 n，求其最大公约数和最小公倍数。 3 程序分析：利用辗除法。 4 */ 5 6 /*分析 7 * 8 * 辗转相除法求【最大公约数】： 9 * 如我们计算10和25的最大公约数。用辗转相除法是这么计算的： 10 * ...
分类：
编程语言 时间：
2020-02-11 11:50:24
阅读次数：
67
快速幂 前置知识 位运算 指数幂的运算 对这两个不熟悉的要到网上去看看或查找其他便民设施 快速幂的简介及代码实现 快速幂就是用来快速计算$a^b$的值（~~废话~~），朴素算法计算是$O(n)$的时间复杂度，快速幂能优化到$O(logn)$。 我们用这道例题 "题目链接" 来讲一下快速幂的实现 以样 ...
分类：
其他好文 时间：
2020-02-11 00:45:57
阅读次数：
89
