Description要求找出具有下列性质数的个数（包括输入的自然数n): 先输入一个自然数n( n #includeusing namespace std;int main(){ int n; int dp[1100]; scanf("%d",&n); dp[1] = 1;...
分类：
其他好文 时间：
2015-03-29 20:56:55
阅读次数：
165
历届试题 幸运数
时间限制：1.0s 内存限制：256.0MB
问题描述
幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成
。
首先从1开始写出自然数1,2,3,4,5,6,....
1 就是第一个幸运数。
我们从2这个数开始。把所有序号能被2整除的项删除，变为：
1 _ 3 _ 5 _ 7 _ ...
分类：
其他好文 时间：
2015-03-22 09:21:41
阅读次数：
308
2.2关于阶乘的一点知识问题1：求 N！末尾有多少个0。问题2：N！中二进制表示中最低位1的位置。首先对于问题1: 对于N！的末尾有多少个0这个问题。要追溯到算术基本定理：算术基本定理任何一个大于1的自然数N，都可以唯一分解成有限个质数的乘积 N=(P_1^a1)*(P_2^a2).........
分类：
其他好文 时间：
2015-03-18 20:02:38
阅读次数：
122
题目6：平方和与和平方的差是多少？
前十个自然数的平方和是：
12 + 22 + ... + 102 = 385
前十个自然数的和的平方是：
(1 + 2 + ... + 10)2 = 552 = 3025
所以平方和与和的平方的差是3025 385 = 2640.
找出前一百个自然数的平方和与和平方的差。
源码
STDMETHODIMP CO...
分类：
其他好文 时间：
2015-03-17 20:12:46
阅读次数：
109
组合数时间限制：3000 ms | 内存限制：65535 KB 难度：3描述找出从自然数1、2、... 、n（0#include #include using namespace std;int n, r;int book[11],a[15];void dfs(int step,int n, int...
分类：
其他好文 时间：
2015-03-17 19:51:55
阅读次数：
169
问题描述
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式
输入包含两个正整数，K和L。输出格式
输出一个整数，表示答案对1000000007取模后的值。...
分类：
其他好文 时间：
2015-03-16 21:18:02
阅读次数：
133
题目描述 Description
一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环，数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述，规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环，数字排列顺序相同则视为本质相同。现在要求你求出所有本质不同的数环。输入描述 Input Description只有一个数N，表示需求...
分类：
其他好文 时间：
2015-03-15 23:44:11
阅读次数：
325
调和（级）数可以指跟约数和有关的整数欧尔调和数。在数学上，第n个调和数是首n个正整数的倒数和，即它也等于这些自然数的调和平均值的倒数的倍。它可以推广到正整数的倒数的幂之和，即。调和数的性质根据定义，调和数满足递推关系它也满足恒等式计算对于第n项调和数，有以下公式设:，由此得到对于调和数，当n不是太大...
分类：
其他好文 时间：
2015-03-15 19:40:15
阅读次数：
148
奇怪的排序
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大.
给...
分类：
编程语言 时间：
2015-03-14 13:58:36
阅读次数：
153
先是在蓝桥杯的网站上看到一道题： 给出1~n的一个排列，求出区间内所有数是连续自然数的区间的个数。n#include using namespace std;#define lson x> 1; Build (lson, l, mid), Build (rson, mid + 1, r);}...
分类：
其他好文 时间：
2015-03-13 20:39:07
阅读次数：
146
