题目描述Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n 2 int main() 3 { 4 int a[1001]={0};//初始化 5 int n,p; 6 scanf("%d"...
分类：
其他好文 时间：
2015-03-05 00:07:38
阅读次数：
140
观察数列中每项除3的余数,分别是1,2,0,2,2,1,0,1,1,2,0.用数学归纳法可以证出这个规律（在此略过）发现每八项出现一次循环所以n满足n=8k+2或n=8k-2 (k是自然数） #include #include using namespace std; int main()...
分类：
其他好文 时间：
2015-03-03 23:30:21
阅读次数：
115
首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放...如何来分析这个问题...
分类：
其他好文 时间：
2015-02-27 13:16:49
阅读次数：
115
1.前n个自然数的所有排列： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int count=1,n; 8 bool *b; 9 int *a;10 11 void dfs(int);12 13 int mai...
分类：
编程语言 时间：
2015-02-26 20:19:39
阅读次数：
180
组合数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
...
分类：
其他好文 时间：
2015-02-25 14:19:01
阅读次数：
151
题目描述Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n 2 int main() 3 { 4 int a[1001]={0}; 5 int n,p; 6 scanf("%d",&n);...
分类：
其他好文 时间：
2015-02-24 17:27:36
阅读次数：
224
题目链接：点我点我点我
原本以为第一遍会TLE的，虽然复杂度是O(N)
结果发现是自己想多了。
注意0 1输入，屁股别加空格就好了
Problem Description
数论中有许多猜想尚未解决，其中有一个被称为“角谷猜想”的问题，该问题在五、六十年代的美国多个著名高校中曾风行一时，这个问题是这样描述的：任何一个大于一的自然数，如果是奇数，则...
分类：
其他好文 时间：
2015-02-24 12:39:45
阅读次数：
175
Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 10000...
分类：
其他好文 时间：
2015-02-23 09:38:53
阅读次数：
187
Description
某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
Input
第1行是整数n，表示自然数的个数。
第2~n+1行每行一个自然数。
Output
包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序...
分类：
其他好文 时间：
2015-02-22 11:07:58
阅读次数：
170
卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生...
分类：
其他好文 时间：
2015-02-21 11:57:38
阅读次数：
114
