1、数组里面存数组 ==【注】在数据中的元素,可以存储任意数据类型的数据。== 2、二维数组 习题 通过循环按行顺序为一个5×5的二维数组a赋1到25的自然数,然后输出该数组的左下半三角。试编程。 1、声明数组arr 一共 五个元素 这五个元素都是数组 2、下标为0的这个元素 ...
分类:
编程语言 时间:
2018-07-06 21:37:36
阅读次数:
176
描述: 有一组连续的有序的自然数,需要获取这组自然数的中位数,自然数从 low -> high,low表示最小的,high表示最大的数 第一种方案: (low+high)/2 -1 第二种方案: low + ((hign - low) >> 1) 第二种方案在计算机执行时会更好一点,采用的移位操作, ...
分类:
其他好文 时间:
2018-07-05 17:20:19
阅读次数:
136
要求:打印 2 - 100000 当中的素数与非素数。(素数定义:在大于1的自然数中,除了1和它本身以外不再有其他因数) 1. 常规方式——对正整数n,如果用2到 之间的所有整数去除,均无法整除,则n为质数: 注意这里用一个布尔类型的数组用于素数的判断与最终结果的打印,避免了使用两个容器去分别存放各 ...
分类:
编程语言 时间:
2018-07-04 01:11:28
阅读次数:
174
非常精妙的线段树题 Description 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从 ...
分类:
其他好文 时间:
2018-07-01 23:04:11
阅读次数:
246
https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去 ...
分类:
其他好文 时间:
2018-06-30 15:27:10
阅读次数:
131
问题 B: 同行列对角线的格子 题目描述 输入三个自然数N,i,j (1<=i<=N,1<=j<=N),输出在一个N*N格的棋盘中(行列均从1开始编号),与格子(i,j)同行、同列、同一对角线的所有格子的位置。 如:n=4,i=2,j=3表示了棋盘中的第二行第三列的格子,如下图: 第一列 第二列 第 ...
分类:
其他好文 时间:
2018-06-30 14:39:27
阅读次数:
204
题目背景 Roy和October两人在玩一个取石子的游戏。 题目描述 游戏规则是这样的:共有n个石子,两人每次都只能取 p^kpk 个(p为质数,k为自然数,且 p^kpk 小于等于当前剩余石子数),谁取走最后一个石子,谁就赢了。 现在October先取,问她有没有必胜策略。 若她有必胜策略,输出一 ...
分类:
其他好文 时间:
2018-06-27 21:00:53
阅读次数:
105
题目描述 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如,9 的质数和表达式就有四种本质不同的形式: 9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + ...
分类:
其他好文 时间:
2018-06-27 20:04:41
阅读次数:
190
题目描述 有一口深度为high米的水井,井底有一只青蛙,它每天白天能够沿井壁向上爬up米,夜里则顺井壁向下滑down米,若青蛙从某个早晨开始向外爬,对于任意指定的high、up和down值(均为自然数),计算青蛙多少天能够爬出井口? 有一口深度为high米的水井,井底有一只青蛙,它每天白天能够沿井壁 ...
分类:
其他好文 时间:
2018-06-27 15:40:25
阅读次数:
209
排列与组合 排列的定义 从n个不同元素中,任取m(m≤n,m与n均为自然数,下同)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号 A(n,m)表示。 组合的定义 从n个 ...
分类:
其他好文 时间:
2018-06-25 13:10:13
阅读次数:
174