码迷,mamicode.com
首页 >  
搜索关键字:自然数    ( 1569个结果
1010: 蛇形矩阵
Description 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 Input 本题有多组数据,每组数据由一个正整数N组成。(N不大于100) Output 对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。 Sample Input 5 ...
分类:其他好文   时间:2015-02-02 09:43:28    阅读次数:200
[算法]正整数分解为几个连续自然数之和
题目:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列。 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 15=7+8 有些数可以写成连续N(>1)个自然数之和,比如14=2+3+4+5;有些不能,比如8.那么...
分类:编程语言   时间:2015-01-30 19:22:22    阅读次数:124
Vim多行缩进技巧
按v进入visual状态,选择多行,用>或<缩进或缩出通常根据语言特征使用自动缩进排版:在命令状态下对当前行用== (连按=两次), 或对多行用n==(n是自然数)表示自动缩进从当前行起的下面n行。你可以试试把代码缩进任意打乱再用n==排版,相当于一般IDE里的code format。使用gg=G可...
分类:系统相关   时间:2015-01-29 22:20:15    阅读次数:318
51Nod 1228 伯努利数
51Nod 1228 伯努利数 题目链接: 点击打开链接 题意: S(k,n)=1^k+2^k+...+n^k 求自然数幂和对1e9+7取模。 限制: 1 思路: 伯努利数 S(k,n)=S(k,n)=1/(k+1) * ( C(k+1,k)*B[k]*(n+1)^1 + C(k+1,k-1)*B[k-1]*(n+1)^2 + ... + C(k+1,0)*B[0]*(...
分类:其他好文   时间:2015-01-26 10:22:21    阅读次数:199
zoj 1864 自然数幂和
zoj 1864 题目链接: 点击打开链接 题意: 求自然数幂和。 限制: 0 思路: k不大,而且答案不取模,直接搞 (n+1)^(k+1) - n^(k+1) = C(k+1,1)*n^k + C(k+1,2)*n^(k-1) + ... + C(k+1,k)*n + 1; (n+1)^(k+1) - 1 = ( (n+1)^(k+1) - n^(k+1) ) +...
分类:其他好文   时间:2015-01-26 10:20:12    阅读次数:199
1001. 害死人不偿命的(3n+1)猜想
1001. 害死人不偿命的(3n+1)猜想 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反...
分类:其他好文   时间:2015-01-25 18:05:51    阅读次数:108
求质数的几种算法
1、根据质数的定义求 质数定义:只能被1或者自身整除的自然数(不包括1),称为质数。 利用它的定义可以循环判断该数除以比它小的每个自然数(大于1),如果有能被它整除的,则它就不是质数。对应代码是:void printPrime(int n){//判断n是否是质数 booleanisPrime=t.....
分类:编程语言   时间:2015-01-24 18:37:35    阅读次数:166
PAT1001. 害死人不偿命的(3n+1)猜想 (15
卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生...
分类:其他好文   时间:2015-01-20 11:53:58    阅读次数:217
PAT1002. 写出这个数 (20)
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。输入样例:123456789098765...
分类:其他好文   时间:2015-01-20 11:47:53    阅读次数:127
Be careful about the upper limit of integer
在面对整数时,要留心整数溢出的情况。 在探索一个数有多少个除数的程序中,原本我们只要累加自然数到大于根号N停止即可。 不过因为计算机的整数范围的限制,我们需要判断是否i*i<(i-1)*(i-1)。 如果发生这种情况,说明整数溢出了~
分类:其他好文   时间:2015-01-19 18:45:12    阅读次数:130
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!