题目描述Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n 2 int ans; 3 void dfs(int m) //统计m所扩展出的数据个数 4 { 5 int i; 6 ...
分类：
其他好文 时间：
2015-05-01 23:50:08
阅读次数：
162
用的深搜，在csdn编程挑战赛上碰到过一次组合数时间限制：3000ms|内存限制：65535KB难度：3描述找出从自然数1、2、...、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间..
分类：
其他好文 时间：
2015-04-29 15:20:15
阅读次数：
252
/*
完全数（Perfect number)，又称完美数或完备数，是一些特殊的自然数。
它所有的真因子(即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
例如，第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，1+2+3=6。
第二个完全数是28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。
编程求1...
分类：
其他好文 时间：
2015-04-28 02:01:45
阅读次数：
137
描述
找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
531
521
432
431
421
321
//这是关于dfs的，刚开始的是觉得...
分类：
其他好文 时间：
2015-04-27 21:51:38
阅读次数：
124
/*
尾数前移：
求一个自然数N，个位数是6，将6提到最前面所得数是N的四倍
如：1236----->6123 ?= 4*1236----->如果是，则找到！
解题思路：
将自然数分成两部分p=123（即6前面的数值）、q=6
移位之后的数值：6*pow(10,p的位数) + p
即：6*pow(10,p的位数) + p = 4*N
q = N%10;
p = N/10;
...
分类：
其他好文 时间：
2015-04-27 00:32:01
阅读次数：
188
A题（Win or Freeze）（博弈&数论）：
题目大意：对于1个数q，a和b两个人参与游戏，每一轮只能把q分解成q的所有因子中（且当一个人来分的时候他用的是最优决策），不是1和本身的因子，当其中一个人面对的数无法再被分解的时候该人获胜。
数论知识补充：
算术基本定理：一个大于xx的自然数能被唯一确定的分解为有限个质数的乘积：x=pa11pa22pa33...pannx=p_1^{a1}p_2...
分类：
其他好文 时间：
2015-04-26 09:21:07
阅读次数：
148
最近在学数位DP， 感觉还是满有收获的！ 做了几个题之后想起来自己OJ上曾经做的一道题，以前是用数学方法写的，现在改用数位DP来写了一遍。题目：1255: 数字统计时间限制:1 Sec内存限制:128 MB提交:31解决:4[提交][状态]题目描述一本书的页码从自然数1 开始顺序编码直到自然数n。书...
分类：
其他好文 时间：
2015-04-25 10:38:11
阅读次数：
424
对任意一个自然数N0，先将其各位数字相加求和，再将其和乘以3后加上1，变成一个新自然数N1，然后对N1重复这种操作，可以产生新自然数N2，多次重复这种操作运算，运算结果最终会得到一个固定不变的数Nk，就像掉入一个数字“陷阱”。对输入的自然数，给出其掉入“陷阱”的过程，输入：一个自然数N（N<1000...
分类：
其他好文 时间：
2015-04-25 01:31:47
阅读次数：
121
魔方阵，古代又称“纵横图”，是指组成元素为自然数1、2…n2的平方的n×n的方阵，其中每个元素值都不相等，且每行、每列以及主、副对角线上各n个元素之和都相等。8 1 63 5 74 9 2魔方阵的排列规律如下：⑴将1放在第一行中间一列；⑵从2开始直到n×n止各数依次按下列规则存放；每一个数存放的行比...
分类：
其他好文 时间：
2015-04-24 20:42:01
阅读次数：
314
2、兔子繁殖有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n个月过后，我们会有多少对兔子呢？假设所有的兔子都不会死亡。【输入格式】输入文件仅一行，包含一个自然数n。【输出格式】输出文件仅一行，包含...
分类：
其他好文 时间：
2015-04-23 19:19:17
阅读次数：
156
