Chobits的专栏

Public Function IsPrime(ByVal n As Integer) As Boolean If n < 4 Then Return True If n Mod 2 = 0 Then Return False Dim k As Integer = Math.Floor(Math.Sqrt(n)) For i = 3 To k Step 2

一般方法int bsearch(int arr[], int l, int u, int k){ if(l > u) return -1; int m = (l + u) / 2; if(arr[m] == k) return m; if(arr[m] > k) return bsearch(arr, l, m - 1, k); else return bsearch(arr, m

http://acm.buaa.edu.cn/problem/364/n位数 首位确定从0-9选出2个 填到n-1个格子方法a = 9 * (2 ^ (n - 1) - 2) 种从0-9选出1个 填到n-1个格子方法b = 10 种因此10 ^ n 到 (10 ^ (n + 1) - 1)共有 9 * (a + b) 种以下SB逻辑 我已经不记得怎么想的了.

http://acm.buaa.edu.cn/problem/163/#include #include using namespace std;#define maxn 2000char c1[999], c2[999];int a[999], b[999];int r[maxn];void print(int a[], int b[], int la, int

求1 - n当中约数个数最多的数，若有多解则输出最小的数。一般解法:从1到n枚举 根据 约数个数定理 公式求出约数个数这需要先求出1到n的所有质数以此来对第i个数分解质因数 质因数变化即 乘以 (上一个质因数个数+1)对于n非常大时候效率很低从图中可以看出 约数最多的数a1. a中较小的质因数个数必定大于等于大一级的质因数个数2. 随着a的递