码迷,mamicode.com
首页 >  
搜索关键字:自然数    ( 1569个结果
PAT 乙级水题 1002 满分解法
1002. 写出这个数 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。 ...
分类:其他好文   时间:2016-11-26 20:28:46    阅读次数:121
BJFU 1068
描述 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 输入 包含n+1行: 第1行是整数n(1<=n<=200000),表示自然数的个数。 第2~n ...
分类:其他好文   时间:2016-11-26 14:07:31    阅读次数:154
BJFU 1015
描述 数字具有神奇的魔力,神奇到ben想把所有数字全部保存起来。于是他设想了如下的保存方法。假设有一张无限大的纸板,将所有自然数(不包括0)按如下顺序排列书写在纸板上保存:1 2 6 7 15 16 ...3 5 8 14 17 ...4 9 13 ...10 12 ...11 ...... 在这样 ...
分类:其他好文   时间:2016-11-24 06:32:37    阅读次数:216
拼图游戏的数学原理
一、线性代数基础知识 1、逆序的定义:         逆序是一个与排列相关的概念。         由自然数1,2…,n组成的不重复的每一种有确定次序的排列,称为一个n级排列(简称为排列);或者一般...
分类:其他好文   时间:2016-11-20 11:26:41    阅读次数:302
HDU 5969 最大的位或 【贪心】 (2016年中国大学生程序设计竞赛(合肥))
最大的位或 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description B君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l < ...
分类:其他好文   时间:2016-11-18 22:37:15    阅读次数:623
动态规划练习题 汇率
题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值。 输入 输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数。 接下来的N行中每行是一个自然数A,1≤A≤1000。第i+1行的A表示预 ...
分类:其他好文   时间:2016-11-17 01:14:51    阅读次数:154
【洛谷P2737】Beef McNuggets
首先有这样一个结论:若p,q为自然数,且gcd(p,q)=1,那么px+qy不能表示的最大数为pq-p-q 那么本题中p,q均取决于最大的两个数,不妨取256,那么上界为256^2-256*2 之后就是简单的完全背包 如果数据中有1,或者最大不能取到的数大于上界,就是0 1 #include<cst ...
分类:其他好文   时间:2016-11-16 19:41:43    阅读次数:138
acm 2040 java做法
Problem Description 古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。 而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称 ...
分类:编程语言   时间:2016-11-15 23:45:58    阅读次数:260
几个相似的DP题
HDU1398 题意:把一个整数分拆成1、4、9、16、……、256、289(注意:只到289)这17个完全平方数的和,有几种方法。 解法不用说自然是DP,因为搜索显然超时。 (这样的题我一般不敢开int,怕爆……) HDU1028 自然数无序拆分 恩,经典的DP题 二维的方法……但是我以前用一维的 ...
分类:其他好文   时间:2016-11-12 20:06:22    阅读次数:251
洛谷 P1706 全排列问题
题目描述 输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式: n(1≤n≤9) 输出格式: 由1~n组成的所有不重复的数字序列,每行一个序列。每个数字保留5个常宽。 输入输出样例 输入样例#1: 3 输出样例#1: 1 2 3 ...
分类:其他好文   时间:2016-11-08 22:40:27    阅读次数:331
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!