题目描述 远古的Pascal人也使用阿拉伯数字来进行计数,但是他们又不喜欢使用7,因为他们认为7是一个不吉祥的数字,所以Pascal数字8其实表示的是自然数中的7,18表示的是自然数中的16。下面计算一下,在正整数n范围以内包含有多少个Pascal数字。 输入输出格式 输入格式: 第一行为正整数t, ...
分类:
其他好文 时间:
2017-08-10 10:05:35
阅读次数:
164
题意 对多重数集 S 定义 Forbidden Sum F(S): 最小的无法凑出的自然数. 即 $F(S) = \min_x [\not \exists T \subset S, ~s.t.~ \sum_{i \in T} i = x]$ . 给定长度为 n 的数列 A . m 组询问 [l, r ...
分类:
其他好文 时间:
2017-08-09 22:24:46
阅读次数:
215
同行列对角线的格 【题目描述】 输入三个自然数N,i,j(1<=i<=n,1<=j<=n),输出在一个N*N格的棋盘中(行列均从1开始编号),与格子(i,j)同行、同列、同一对角线的所有格子的位置。 如:n=4,i=2,j=3表示了棋盘中的第二行第三列的格子, 当n=4,i=2,j=3时,输出的结果 ...
分类:
其他好文 时间:
2017-08-09 21:12:43
阅读次数:
95
亲和数 【题目描述】 自然数a的因子是指能整除a的所有自然数,但不含a本身。例如12的因子为:1,2,3,4,6。若自然数a的因子之和为b,而且b的因子之和又等于a,则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。 【输入】 (无) 【输出】 1行,分别为a和b(a<b)。 【输入样例 ...
分类:
其他好文 时间:
2017-08-09 20:03:29
阅读次数:
173
空间复杂度为O(1)的回文数判定算法 一、题设 实现空间复杂度为O(1)的回文数判定,输入为整型常数,要求输出判断是否为回文数。 要求格式如下: 二、概念 回文数(Palindrome)的定义:设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。例如,若n=1234 ...
分类:
编程语言 时间:
2017-08-08 17:52:40
阅读次数:
496
命令运用:显示文件的20到30行的内容-------------------------------------------------seq生成序列seq100>[filename]生成1~100的行序列:123...100注:上述只限定最大值时,序列从1开始seq0100则从0开始,序列顺序遵循自然数顺序seq-1100从-1开始:-101...100------------..
分类:
系统相关 时间:
2017-08-07 01:28:28
阅读次数:
162
【题目描述】 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 4.加上数后,继续按此规则进行处理,直到不能再加自然数为止。 【题目分 ...
分类:
其他好文 时间:
2017-08-07 01:27:30
阅读次数:
116
·题目来源 ·借鉴 ·按位或 B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。 其中|表示按位或,即C、 C++、 Java中的|运算。 Input包含至多10001组测试数据。 第一行有一个正整数,表示数据的组数 ...
分类:
其他好文 时间:
2017-08-06 19:20:50
阅读次数:
141
质数定义:在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。 也就是说质数只能被1或者其本身两者整除。 思路:要判断n是否是质数,可以用n除于不大于n的整数(即n%m),当且仅当(n%m==0)&&(n==m)时,n为质数。 方法一: 方法二: 如果想要求所以质数的和,只要在循 ...
分类:
其他好文 时间:
2017-08-06 12:26:03
阅读次数:
95
1001. 害死人不偿命的(3n+1)猜想 (15) 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生 ...
分类:
其他好文 时间:
2017-08-05 23:37:17
阅读次数:
214