九的余数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 九的余数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。 解答: 解答: 首先本题的思路首先可以发现如果 ...
分类:
其他好文 时间:
2016-04-07 10:52:07
阅读次数:
188
Problem蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 Input本题有多组数据,每组数据由一个正整数N组成。(N不大于100) Output对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。 矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。 Sample ...
分类:
其他好文 时间:
2016-04-05 00:09:05
阅读次数:
199
题目说明 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 样例输入 5 样例输出 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 接口说明 原型 void GetResult(int Num, char * pResult); 输入参数: int Num:输入的正整 ...
分类:
其他好文 时间:
2016-04-04 11:38:58
阅读次数:
170
先搬一下(戳)维基百科的康托展开(戳): 康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。 由于是双射 所以可以求n的全排列里第k大的排列(逆康托展开) (伪)计算原理: 从某个元素找后面比这个元素小的数 ...
分类:
其他好文 时间:
2016-04-03 07:01:25
阅读次数:
130
具体分析可见http://blog.csdn.net/libin1105/article/details/48267113 需要指出的是,上述博客中2*(a+b)=a+b+c+b应该改为2*(a+b)=a+b+(c+b)*n,其中n为自然数。 然后得到关系式a=(b+c)*n-b 由此可见两个指针会 ...
分类:
其他好文 时间:
2016-03-28 16:58:21
阅读次数:
272
输入一行连续自然数的起点和终点 计算奇数立方和 偶数平方和 下次记好了 判断一个数是否是偶数 num & 1 结果是0 代表 num是偶数 因为偶数的最低二进制位一定是0 否则 代表num是奇数 参考c++ ...
分类:
其他好文 时间:
2016-03-27 17:42:25
阅读次数:
101
题目描述 Description 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如,9 的质数和表达式就有四种本质不同的形式:9 = 2 + 5 + 2 = 2 + 3 + 2 + ...
分类:
其他好文 时间:
2016-03-27 11:09:14
阅读次数:
486
猜想:对于任意大于1的自然数n,若n为奇数,则将n变为3n+1,否则变为n的一半。经过若干次这样的变换,一定会使n变为1。例如:3→10→5→16→8→4→2→1。 输入n,输出变换的次数。n<=109。 样例输入1: 3 样例输出1: 7 样例输入2: 987654321 样例输出2: 自己测 ...
分类:
其他好文 时间:
2016-03-24 07:39:25
阅读次数:
143
我以求自然数1—10之和这个自然数为例。第一种:直接将std整个拿过来。第二种:是用哪一个标识符就用std定义。第三种:是在用标识符的时候直接定义。#include<iostream>
usingnamespacestd;
voidmain()
{
inti=0,sum=0;
while(i<=10)
{
sum+=i;
i++;
}
cout&..
分类:
编程语言 时间:
2016-03-23 20:12:17
阅读次数:
186
这个题的意思是给你一个自然数序列1-n, 然后让你交换其中的一些数使得新序列的逆序对个数最大, 直接推公式即可, 代码如下:
分类:
其他好文 时间:
2016-03-23 10:15:05
阅读次数:
107