一个完美的功率为正整数的分类： 在数学中，完美的电源是可被表示为另一个正整数的整数次幂的正整数。更正式地说，n是一个完美的功率，如果存在自然数m> 1，并且k> 1，使得米? = N。 你的任务是检查wheter一个给定的整数是一个完美的动力。如果它是一个完美的电源，返回一对m和k具有m ? = N ...
分类：
其他好文 时间：
2017-07-25 18:00:50
阅读次数：
158
归并排序求逆序数 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。一个排列中所有逆序总数叫做这个排列的逆序数。也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小 ...
分类：
编程语言 时间：
2017-07-24 23:47:00
阅读次数：
196
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。 输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。 输入样例： 输出样例： ...
分类：
其他好文 时间：
2017-07-22 22:38:14
阅读次数：
146
对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1 ...
分类：
其他好文 时间：
2017-07-22 20:56:59
阅读次数：
197
http://www.cogs.pro/cogs/problem/problem.php?pid=66 ★☆ 输入文件：dfs3.in 输出文件：dfs3.out 简单对比 时间限制：1 s 内存限制：128 MB 问题描述试编程将 1 至 N （ N ≤ 15 ）的自然数序列 1 ， 2 ， … ...
分类：
其他好文 时间：
2017-07-16 12:32:42
阅读次数：
154
题面: 3529: [Sdoi2014]数表 Description 有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < ...
分类：
其他好文 时间：
2017-07-15 18:54:27
阅读次数：
211
一、康托展开：全排列到一个自然数的双射 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! ai为整数，并且0<=ai<i(1<=i<=n) 适用范围：没有重复元素的全排列 二、全排列的编码： {1,2,3,4,...,n}的排列总共有n!种， ...
分类：
其他好文 时间：
2017-07-15 18:52:55
阅读次数：
131
这道题还是比较有意思的，开始还担心万一结果是无限不循环小数怎么办，百度之后才发现原来可以写成分数的都是有理数，而有理数要么是有限的，要么是无限循环小数，无限不循环的叫无理数，例如圆周率pi或自然数e等，小学数学没学好，汗！由于还存在正负情况，处理方式是按正数处理，符号最后在判断，那么我们需要把除数和 ...
分类：
其他好文 时间：
2017-07-14 14:52:02
阅读次数：
268
题目描述 题目描述 题目描述 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入输出格式 输入格式： 输入文件count.in包含n+1行； 第 ...
分类：
其他好文 时间：
2017-07-13 21:57:34
阅读次数：
258
素数定义： 质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。例 子：2、3、5、7、11、13、17、19。 素数一些性质： 素数应用： 判断素数： 素数筛法是这样的： 1.开一个大的bool型数组prime[]， ...
分类：
其他好文 时间：
2017-07-13 21:49:13
阅读次数：
142
