大水题，感觉比C题水多了。。。 题目大意：给你$n$个数，求这$n$个数的$gcd$（最大公约数） 没有什么好说的了，注意特判$gcd$为$0$的情况，还有，提示一下：要开$long$ $long$！ 代码如下： ...
分类：
其他好文 时间：
2019-09-21 22:57:56
阅读次数：
103
对操场上编号为 $1\sim 100$，全部面向主席台的学生依次进行以下操练：凡是编号为$1$的倍数的学生向后转一次；凡编号为 $2$的倍数的学生再向后转一次；凡编号为$3$的倍数的学生再向后转一次；$\cdots$；凡编号是$100$的倍数的学生再向后转一次．经过这$100$轮操作后，最后面向主席 ...
分类：
其他好文 时间：
2019-09-21 19:27:25
阅读次数：
67
题意 给出一个整数 $N$，每次可以在不超过 $N$ 的素数中等概率随机选择一个 $P$，如果 $P$ 是 $N$ 的约数，则把 $N$ 变成 $N/P$，否则 $N$ 不变。问平均情况下需要多少次随机选择，才能把 $N$ 变成1呢？ 分析 本题可以画出一个状态转移图， 例如 $n=6$ 时， $n ...
分类：
其他好文 时间：
2019-09-18 17:30:48
阅读次数：
111
改写: 再看这个: 求最大公约数的一行形式的代码，改写: persudo code: if(b==0) return ( a>0? a:-a) else return GCD(b, a%b) ...
分类：
其他好文 时间：
2019-09-18 01:40:03
阅读次数：
95
1，每个小孩的糖果数量是多少 有p个小孩，c个糖果，刚开始第1个小孩发一个糖果，第2个小孩发两个糖果，第p个小孩发p个糖果，如果糖果没有发完，就接着【注意】第1个小孩发p+1个糖果.....第p个小孩发2*p个糖果，如果糖果还没有发完，就继续下一轮，第1个小孩发2*p+1个糖果，... 方法一，遍历 ...
分类：
编程语言 时间：
2019-09-17 22:14:02
阅读次数：
102
现有n个Zack，每个Zack有一个一个能力值，从这n个Zack中选出k个，使他们的最大公约数的值最大 【输入格式】 第一行有一个整数n，代表有n个Zack 第二行n个整数ai，代表每个Zack的能力值 【输出格式】 一共n行，第n行为k=i情况下的能力值的最大公因数 【样例输入】 4 1 2 3 ...
分类：
其他好文 时间：
2019-09-15 16:57:57
阅读次数：
77
线性筛 ~~我已经掌握埃氏筛了~~ 为什么还要学线性筛??? 线性筛的时间复杂度是严格 $O(N)$ 的, 而埃氏筛的复杂度是 $ O(N log_{2}( log_{2}(N) ) $ 看上去并没有快多少 ~~实际也是~~, 但在处理一些大数据时,差距就凸显出来了 算法思路 概述: 和埃氏筛类似的 ...
分类：
其他好文 时间：
2019-09-15 11:00:05
阅读次数：
298
https://nanti.jisuanke.com/t/41391 这个题目没有很难想，比较暴力，但是要会算复杂度，不会算复杂度，就会觉得自己的算法会超时，实际上不会。 这个题目就是直接暴力求出每一个数的在1e5以内的所有的约数和倍数，然后更新，就像之前写过的E - No Pain No Game ...
分类：
编程语言 时间：
2019-09-15 10:43:47
阅读次数：
127
约数的个数 题目描述 输入n个整数,依次输出每个数的约数的个数 输入描述: 输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。 输出描述: 可能有多组输入数据，对于每组输入数据， 输出N行，其中 ...
分类：
其他好文 时间：
2019-09-15 10:30:08
阅读次数：
85
通过最近一周的学习，我学到了 1.Java的封装，通过setter getter调用参数 2.main方法的含义 3.static关键字 1.打印输出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其中各位数字立方和等于该数本身。例如，153是一个“水仙花数”。 package java实验报告 ...
分类：
其他好文 时间：
2019-09-14 13:47:06
阅读次数：
102
