数论
文章平均质量分 58
敢于挑战才会成功
这个作者很懒,什么都没留下…
展开
-
hdu 1215 七夕节
Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input原创 2015-11-09 13:22:54 · 269 阅读 · 0 评论 -
hdu 1262寻找素数对
Problem Description哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.Input输入中是一些偶整数M(5Output原创 2015-11-13 11:37:35 · 278 阅读 · 0 评论 -
数的长度
描述N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)?输入首行输入n,表示有多少组测试数据(n随后n行每行输入一组测试数据 N( 0 输出对于每个数N,输出N!的(十进制)位数。样例输入31332000样例输出11130271来源ACM教程原创 2016-04-14 00:16:37 · 248 阅读 · 0 评论 -
光棍的yy
大数问题;描述yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊。现在给你m个1,你可以把2个1组合成一个2,这样就不是光棍了,问这样的组合有多少种??例如(111 可以拆分为 111 12 21 有三种)输入第一行输入一个n表示有n个测试数据以下n行,每行输入m个1(1 输出输出这种组合种数,占一行样例输入3原创 2016-04-14 02:08:39 · 3355 阅读 · 0 评论 -
康拓展开的应用
我排第几个现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?Input第一行有一个整数n(0随后有n行,每行是一个排列;Output输出一个整数m,占一行,m表示排列是第几位;Sample Input3abcdefghijklhgebkflacdjigfkedhjblc原创 2016-04-14 12:15:05 · 264 阅读 · 0 评论 -
某种序列
大数问题;描述数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,给定A0, A1 和 A2, 计算A99输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 数据以EOF结束输出对于输入的每一行输出A99的值样例输入1 1 1样例输出69087442470169316923566147来源原创 2016-04-14 13:28:45 · 231 阅读 · 0 评论 -
棋盘覆盖
大数问题描述在一个2k×2k(1输入第一行m表示有m组测试数据;每一组测试数据的第一行有一个整数数k;输出输出所需个数s;样例输入3123样例输出1521来源《算法设计》题代码:#include #include #include #include using namespace std;char ch[原创 2016-04-14 18:47:22 · 279 阅读 · 0 评论 -
A+B Problem IV
大数问题:描述acmj最近发现在使用计算器计算高精度的大数加法时很不方便,于是他想着能不能写个程序把这个问题给解决了。输入包含多组测试数据每组数据包含两个正数A,B(可能为小数且位数不大于400)输出每组输出数据占一行,输出A+B的结果,结果需要是最简的形式。样例输入1.9 0.10.1 0.91.23 2.13 4.0样例输出213原创 2016-04-15 12:19:12 · 354 阅读 · 0 评论