
数论 / 数值
文章平均质量分 76
liveas
这个作者很懒,什么都没留下…
展开
-
【数论 / 数值】【RQNOJ】隐藏的磁盘
<br />题目描述<br />小雄把自己的磁盘隐藏了,但他忘记了究竟隐藏了哪几个磁盘,但他还记得隐藏磁盘时设置的那个值,于是,他想到了让你帮助他根据那个值计算出是哪些磁盘被隐藏了。<br /><br />这个值是这样设定的:默认情况下,系统定义A盘为第0个磁盘、B盘为第1个磁盘、C盘为第2个磁盘,依次类推。<br />如果要隐藏第k个磁盘,就要把这个值设为 2的k次方 这个数。<br />例如,要隐藏D盘,就要把这个值设为8(8=2^3);<br />当然,也可以一次隐藏多个磁盘,计算方法是:依次求出每个原创 2010-07-07 19:03:00 · 545 阅读 · 0 评论 -
【数论 / 数值】【RQNOJ】LIFE的游戏
<br />题目描述<br />LIFE和一群小伙伴玩游戏!他们的游戏规则是:随便说一个数,计算它的阶乘n!(他们小小年纪还会这个?)聪明的你站在旁边观战,<br />他们胜利的条件是:依据最末非零位来决定胜负!<br />对应条件是:<br />如果是1,则drxh胜利(依次类推)<br />2:dyf<br />3:hades<br />4:xiaokeke<br />5:xiaokaka<br />6:atttx123<br />7:h<br />8:LIFE<br />9:dadi<br />如果你原创 2010-07-17 21:07:00 · 529 阅读 · 0 评论 -
【数论 / 数值】【RQNOJ】二元一次方程组
<br />题目描述<br />Gis不知怎么回事,脑子突然短路了,连二元一次方程组都不会解了。他便来找正在学编程的你(此题超水)。输入格式<br />输入数据共两行,为二元一次方程组的增广矩阵,每行三个数(前两个数绝对值都小于10,第三个数绝对值小于15000)。输出格式<br />输出数据共一行,分别为二元一次方程组的两个整数解(按增广矩阵的顺序输出,绝对值都小于1500)。如果没有整数解,则输出“NO INTEGER ROOT”。样例输入1 1 352 4 94样例输出23 12<br /原创 2010-07-14 15:57:00 · 736 阅读 · 0 评论 -
【数论 / 数值】【RQNOJ】[HNOI2006]鬼谷子的钱袋
<br />题目描述<br />鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安<br />排得很满,他他已经买好了去邯郸的长途马车标,不巧的是出发时间是在拍卖会快要结束的时候。于是,他决定事先做好准备,将自己的金币数好并用一个个的小钱袋装好,以便在他现有金币的支付能力下,任何数目的金币他都能用这些封闭好的小钱的组合来付账。原创 2010-07-13 16:11:00 · 1159 阅读 · 0 评论 -
【数论 / 数值】【RQNOJ】连续正整数
<br />题目描述<br />一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如:<br />15=1+2+3+4+5<br />15=4+5+6<br />15=7+8<br />请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。输入格式<br />只有一行,一个正整数n。<br />对于100%的数据,n<10^6输出格式<br />输出符合题目描述的全部正整数序列,每行一个序列,每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。<br />如果结果有多个原创 2010-07-16 15:36:00 · 606 阅读 · 0 评论 -
【数论 / 数值】【RQNOJ】羽毛
<br />题目描述<br />背景<br />众所周知,潘帕斯草原是雄鹰翱翔的地方,那里有很多的鹰,@潘帕斯雄鹰为了展示自己的与众不同将自己的羽毛进行了染色,由此给自己引来了麻烦<br />题目<br />在潘帕斯草原上牛甚多,他们统治着草原的中心部分,鹰的领地环绕着牛所在的地方,而且每个鹰都有一片自己的领地。在@潘帕斯雄鹰将羽毛进行染色后,其他的鹰纷纷效仿,也想把自己的羽毛染成五颜六色。但是问题随之而来,相邻的两个鹰(1和2相邻,1和n也是相邻的)如果发现对方身上有和自己有一样颜色的羽毛就会和对方进行一原创 2010-07-16 14:53:00 · 1522 阅读 · 1 评论 -
【数论 / 数值】【RQNOJ】最大公约数和最小公倍数问题
<br />题目描述<br />输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数<br /><br />条件: <br /><br />1.P,Q是正整数<br /><br />2.要求P,Q以x0为最大公约数,以y0为最小公倍数.<br /><br />试求:满足条件的所有可能的两个正整数的个数.<br />输入格式<br />第一行,两个整数,x0,y0<br />输出格式<br />满足条件的P,Q的个数样例输入3 60样例输出4原创 2010-07-16 12:32:00 · 2102 阅读 · 0 评论 -
【数论 / 数值】【RQNOJ】波浪数
<br />题目描述<br /> 波浪数是在一对数字之间交替转换的数,如1212121,双重波浪数则是指在两种进制下都是波浪数的数,如十进制数191919是一个十进制下的波浪数,它对应的十一进制数121212也是一个波浪数,所以十进制数191919是一个双重波浪数。<br /><br />类似的可以定义三重波浪数,三重波浪数在三种不同的进制中都是波浪数,甚至还有四重波浪数,如十进制300=606(七进制)=363(九进制)=454(八进制)=1A1(十三进制)…,你的任务就是在指定范围内找出双重、三重、四原创 2010-07-16 17:29:00 · 1929 阅读 · 1 评论 -
【数论 / 数值】【RQNOJ】因子约数
<br />题目描述<br />设有两个正整数集A和B,如果正整数n既是A中所有元素的公倍数,又是B中所有元素的公约数,则n为因子约数。<br />现在给出正整数集A和B,请编写程序找出因子约数的个数。输入格式<br />输入共4行。<br />第1行,1个正整数,为正整数集A中元素的个数d。(1<=d<=50)<br />第2行,d个正整数,以空格隔开,为正整数集A的元素di。(1<=di<=1000000000)<br />第3行,1个正整数,为正整数集B中元素的个数m。(1<=m<=50)<br />原创 2010-07-14 21:54:00 · 738 阅读 · 0 评论 -
【数论 / 数值】【RQNOJ】最末非0位
<br />题目描述<br />小笨是个贪玩的小孩,一天到晚都要玩游戏。(这样可不行哦>_<)。有一天晚上,他在电脑上找到了一个游戏,很简单。就是电脑显示一个数n,要你数出n!的最末非0位是什么数。如n=5,n!=120。最末非0位上的数即为2;小笨跟他名字一样有一点笨,总是算不出正确答案,只好找到了你。请你帮帮忙哦^()^.输入格式<br />仅一行,n.(n<=2000000)输出格式<br />n的最末非0位样例输入9样例输出8<br />三维状态图像<br /><br />用模拟,截取最后的几位原创 2010-07-14 12:04:00 · 594 阅读 · 0 评论 -
【数论 / 数值】【RQNOJ】盒子
<br />题目描述<br />有2个无限大的盒子。A个球在第1个盒子里,B个球在第2个盒子里(0 < A + B < 2147483648)。我们可以将一个盒子里的一些球移动到另一个盒子里,但移动球的数量必须跟所移动到的盒子里原有的球数量一样多。这就需要你来判断,是否有可能让所有的球都移动到其中一个盒子里。输入格式<br />第1行一个正整数K,表示有K组数据(K<=3)。<br />接下来K行,每行2个整数A和B。输出格式<br />输出包括K行。对于每组的数据,分别输出所需要将所有球都移动到一个盒子里原创 2010-07-14 19:04:00 · 583 阅读 · 0 评论 -
【数论 / 数值】【RQNOJ】Cantor表
<br />题目描述<br />现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:<br />1/1 1/2 1/3 1/4 1/5 …<br />2/1 2/2 2/3 2/4 …<br />3/1 3/2 3/3 …<br />4/1 4/2 …<br />5/1 …<br />…<br />我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…<br /><br />要求编写程序,输出按以上编号方式编号得到的第原创 2010-07-14 16:47:00 · 709 阅读 · 0 评论 -
【数论 / 数值】【RQNOJ】[stupid]愚蠢的组合数
<br />题目描述<br />背景<br />最近老师教了狗狗怎么算组合数,狗狗又想到了一个问题。。。<br /><br />描述<br />狗狗定义C(N,K)表示从N个元素中不重复地选取K个元素的方案数。<br />狗狗想知道的是C(N,K)的奇偶性。<br />当然,这个整天都老是用竖式算123456789*987654321=?的人不会让你那么让自己那么轻松,它说:“N和K都可能相当大。”<br />但是狗狗也犯难了,所以它就找到了你,想请你帮他解决这个问题。输入格式<br />第1行:一个正整数原创 2010-07-11 20:28:00 · 1021 阅读 · 0 评论 -
【数论 / 数值】【RQNOJ】数学课作减法
<br />题目描述<br />第一节是数学课,今天做减法,YHY老师走了进来……<br />做减法<br />输入:两个整数a,b(-2^63<=a,b<2^63)<br />输出:一个整数,表示两数的差(从个位开始,每隔三位加一个","号)。输入格式<br />输入:两个整数a,b(-2^63<=a,b<2^63)输出格式<br />输出:一个整数,表示两数的差(从个位开始,每隔三位加一个","号)。样例输入7777777 -29样例输出7,777,806<br />三维状态图像<br /><b原创 2010-07-09 18:03:00 · 1156 阅读 · 0 评论 -
【数论 / 数值】【RQNOJ】难题
<br />题目描述<br />小王在考试中遇到一道难题:方程a1+a2+……+an=m的非负整数解有几个,请你帮他算一下(这也可以算作他作弊吧)。<br /><br />样例说明<br />0,0,4 0,1,3 0,2,2 0,3,1 0,4,0<br />1,0,3 1,1,2 1,2,1 1,3,0<br />2,0,2 2,1,1 2,2,0<br />3,0,1 3,1,0<br />4,0,0<br />(total=5+4+3+2+1=15)<br />数据范围<br />对于50 %的数据原创 2010-07-08 19:04:00 · 1133 阅读 · 0 评论 -
【数论 / 数值】【RQNOJ】Hanoi双塔问题
<br />题目描述<br />给定A,B,C三根足够长的细柱,在A柱上放有2n个中间有空的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将 这些国盘移到C柱上,在移动过程中可放在B柱上暂存。要求: <br /><br />(1)每次只能移动一个圆盘; <br /><br />(2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序; <br /><br />任务:设An为2n个圆盘完成上述任务所需的最少移动次数,对于输入的n,输出An。输入格式原创 2010-07-07 21:48:00 · 1672 阅读 · 0 评论 -
【数论 / 数值】【RQNOJ】大合数分解
<br />题目描述<br />对于一个大合数进行分解,合数小于10^11,按递增输出合数的质(素)因子。 <br /><br />stone:对于流水线(循环)优化非常重要。输入格式<br />只有一行,一个合数n (1<n<10^11)输出格式<br />递增的质因子样例输入20样例输出2 2 5<br />三维状态图像<br /><br /> <br /> 打个表,然后暴搜。<br /> <br />#include<stdio.h>int zhi[9593]={0,2,3,5,7,11,13原创 2010-07-06 19:26:00 · 3726 阅读 · 1 评论 -
【NOIOL】【数论 / 数值】正反切函数的应用
<br /><br />题目描述<br />反正切函数可展开成无穷级数,有如下公式<br /><br />(其中)<br /><br />使用反正切函数计算是一种常用的方法。例如,最简单的计算的方法:<br /><br /><br /><br />然而,这种方法的效率很低,但我们可以根据角度和的正切函数公式:<br /><br /><br /><br />通过简单的变换得到:<br /><br /><br /><br />利用这个公式,令,则,有<br /><br /><br /><br />使用和的反正切原创 2010-07-25 21:33:00 · 2084 阅读 · 0 评论