数论
文章平均质量分 68
Misdom_Tian_Ya
这个作者很懒,什么都没留下…
展开
-
HDU 4722 Good Numbers(找规律)
DescriptionIf we sum up every digit of a number and the result can be exactly divided by 10, we say this number is a good number. You are required to count the number of good numbers in the rang原创 2015-05-07 15:27:45 · 422 阅读 · 0 评论 -
蓝桥杯 信用卡号检验
当你输入信用卡号码的时候,有没有担心输错了而造成损失呢?其实可以不必这么担心,因为并不是一个随便的信用卡号码都是合法的,它必须通过Luhn算法来验证通过。该校验的过程:1、从卡号最后一位数字开始,逆向将奇数位(1、3、5等等)相加。2、从卡号最后一位数字开始,逆向将偶数位数字,先乘以2(如果乘积为两位数,则将其减去9),再求和。3、将奇数位总和加上偶数位总和,结果应该可以被10整除原创 2015-04-08 15:31:00 · 387 阅读 · 0 评论 -
蓝桥杯 有理数的循环节
1/7 = 0.142857142... 是个无限循环小数。任何有理数都可以表示为无限循环小数的形式。本题目要求即是:给出一个数字的循环小数表示法。例如:输入:1,5则输出:0.2输入:1,7则输出:0.[142857]输入:7,6则输出:1.1[6]用户输入的格式是:整数,整数每个整数范围均为:1~1000程序输原创 2015-04-08 15:27:04 · 843 阅读 · 0 评论 -
蓝桥杯 串的处理
串的处理在实际的开发工作中,对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下:1. 把每个单词的首字母变为大写。2. 把数字与字母之间用下划线字符(_)分开,使得更清晰3. 把单词中间有多个空格的调整为1个空格。例如:用户输入:you and me what cpp2005program则程序输出:You A原创 2015-04-07 20:03:23 · 504 阅读 · 0 评论 -
蓝桥杯 填写乘法算式
观察下面的算式:* * × * * = * * *它表示:两个两位数字相乘,结果是3位数。其中的星号(*)代表任意的数字,可以相同,也可以不同,只要不是在首位的就可以是0。当然,满足这个要求的算式很多,但我们还有如下的要求:所有星号所代表的数字全都是奇数。满足这个要求的算式就不多了。比如:13 x 15 = 195题目的任务是:编写程序,找到所有可能的情况。输出的结果中,每原创 2015-04-07 20:34:40 · 701 阅读 · 0 评论 -
蓝桥杯 打印回型嵌套
************ ** ******* ** * * ** * *** * ** * * * * ** * *** * ** * * ** ******* ** ************观察这个图形,它是由一系列正方形的星号方框嵌套而成。在上边的例子中,最外方框的边长为11。本题的任务就是从原创 2015-04-07 20:23:06 · 582 阅读 · 0 评论 -
蓝桥杯 地址转换
Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如:第12行第4列表示为:“D12”,第5行第255列表示为“IU5”。 事实上,Excel提供了两种地址表示方法,还有一种表示法叫做RC格式地址。 第12行第4列表示为:“R12C4”,第5行第255列表示为“R5C255”。 你的任务是:编写程序,实现从RC地址格式到常规地址格式的转换【输入、输出格式要求】用户原创 2015-04-07 18:03:19 · 339 阅读 · 0 评论 -
蓝桥杯 猜算式
看下面的算式:□□ x □□ = □□ x □□□它表示:两个两位数相乘等于一个两位数乘以一个三位数。如果没有限定条件,这样的例子很多。但目前的限定是:这9个方块,表示1~9的9个数字,不包含0。该算式中1至9的每个数字出现且只出现一次!比如:46 x 79 = 23 x 15854 x 69 = 27 x 13854 x 93 = 27 x 186....原创 2015-04-07 18:58:05 · 693 阅读 · 1 评论 -
2015编程之美 骨牌覆盖问题·一(矩阵快速幂)
描述骨牌,一种古老的玩具。今天我们要研究的是骨牌的覆盖问题:我们有一个2xN的长条形棋盘,然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘,一共有多少种不同的覆盖方法呢?举个例子,对于长度为1到3的棋盘,我们有下面几种覆盖方式:提示:骨牌覆盖提示:如何快速计算结果输入第1行:1个整数N。表示棋盘长度。1≤N≤100,000,000输出第1行:1个整原创 2015-04-18 14:17:46 · 756 阅读 · 0 评论 -
UVA 11464 Even Parity(枚举)
DescriptionWe have a grid of size N x N. Each cell of the grid initially contains a zero(0) or a one(1). The parity of a cell is the number of 1s surrounding that cell. A cell is surrounded by a原创 2015-04-18 09:40:01 · 411 阅读 · 0 评论 -
蓝桥杯 角谷步数
你听说过角谷猜想吗?任意的正整数,比如 5, 我们从它开始,如下规则计算:如果是偶数,则除以2,如果是奇数,则乘以3再加1.如此循环,最终必会得到“1” !比如 5 的处理过程是:5168421一个正整数经过多少步才能变成1, 称为角谷步数。对于5而言,步数也是5对于1,步数为0本题的要求是,从标准输入给定一个整数n(1求满足这个原创 2015-04-10 10:26:37 · 834 阅读 · 0 评论 -
军训 (水题)
Description有N 个军训新学员开始了他们的军训生活,第一天教官教他们站队,根据他们的身高,站成“凸”字形或者“凹”字形,也就是从左到右身高依次递增再递减或者依次递减再递增,如果是“凸”字形队列,身高最高的人可以有一个或者多个,其他人必须严格递增或或者递减,同样地,如果是“凹”字形队列,身高最矮的人可以有一个或者多个,其他人必须严格递增或者递减,现在这N 个同学已经站好了队,请你来原创 2015-04-03 16:13:28 · 867 阅读 · 0 评论 -
蓝桥杯 制作表格
在中文Windows环境下,控制台窗口中也可以用特殊符号拼出漂亮的表格来。比如: ┌─┬─┐│ │ │ ├─┼─┤ │ │ |└─┴─┘ 其实,它是由如下的符号拼接的:左上 = ┌上 = ┬右上 = ┐左 = ├中心 = ┼右 = ┤左下= └下 = ┴右下 = ┘垂直 = │原创 2015-04-08 16:25:01 · 426 阅读 · 0 评论 -
HDU 1164 Eddy's research I.doc
Problem DescriptionEddy's interest is very extensive, recently he isinterested in prime number. Eddy discover the all number owned can be dividedinto the multiply of prime number, but he can't write原创 2015-04-24 10:33:12 · 423 阅读 · 0 评论 -
HDU 1215 七夕节
Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗? Input输入数据的第一行原创 2015-04-24 10:37:22 · 382 阅读 · 0 评论 -
第四届 Alice and Bob
DescriptionAlice and Bob like playing games very much.Today, they introduce a new game.There is a polynomial like this: (a0*x^(2^0)+1) * (a1 * x^(2^1)+1)*.......*(an-1 * x^(2^(n-1))+1). Then Ali原创 2015-05-05 18:41:17 · 568 阅读 · 0 评论 -
第四届acm A^X mod P
DescriptionIt's easy for ACMer to calculate A^X mod P. Now given seven integers n, A, K, a, b, m, P, and a function f(x) which defined as following.f(x) = K, x = 1f(x) = (a*f(x-1) + b)%m , x >原创 2015-05-05 16:02:57 · 662 阅读 · 0 评论 -
bestcoder Delete
问题描述wld有n个数(a1,a2,...,an),他希望进行k次删除一个数的操作,使得最后剩下的n−k个数中有最多的不同的数,保证1≤n≤100,0≤kn,1≤ai≤n(对于任意1≤i≤n)输入描述多组数据(最多100组)对于每组数据:第一行:一个数n表示数的个数接下来一行:n个数,依次为a1,a2,…,an接下来一行:一个数k表示操作数输出描述对于每组数据:原创 2015-04-26 21:04:05 · 392 阅读 · 0 评论 -
bestcoder Mutiple
问题描述wld有一个序列a[1..n], 对于每个1≤in, 他希望你求出一个最小的j(以后用记号F(i)表示),满足ij≤n, 使aj为ai的倍数(即aj mod ai=0),若不存在这样的j,那么此时令F(i) = 0保证1≤n≤10000,1≤ai≤10000 对于任意 1≤i≤n, 且对于任意1≤i,j≤n(i!=j),满足ai != aj输入描述多组数据(最多10组)原创 2015-04-26 21:05:24 · 426 阅读 · 0 评论 -
2015 编程之美 2月29日
描述给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。只有闰年有2月29日,满足以下一个条件的年份为闰年:1. 年份能被4整除但不能被100整除2. 年份能被400整除输入第一行为一个整数T,表示数据组数。之后每组数据包含两行。每一行格式为"month day, year",表示一个日期。month为{"January", "February",原创 2015-04-17 19:28:42 · 450 阅读 · 0 评论 -
UVA 11300 Spreading the Wealth
ProblemA Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. First, everyone has converted all of their properties to co原创 2015-04-17 16:31:54 · 403 阅读 · 0 评论 -
UVA 10881 Piotr's Ants
Piotr likes playing with ants. He has n of them on a horizontal pole L cm long. Each ant is facing either left or right and walks at a constant speed of 1 cm/s. When two ants bump into each other, t原创 2015-04-17 17:27:38 · 480 阅读 · 0 评论 -
蓝桥杯 砝码称重
5个砝码用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。本题目要求编程实现:对用户给定的重量,给出砝码组合方案。例如:用户输入:5程序输出:9-3-1用户输入:19程序输出:27-9+1要求程序输出的组合原创 2015-04-09 11:21:23 · 544 阅读 · 0 评论 -
2015编程之美 基站选址
描述需要在一个N × M的网格中建立一个通讯基站,通讯基站仅必须建立在格点上。网格中有A个用户,每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司,维护基站的代价是基站到最近的一个通讯公司的路程(路程定义为曼哈顿距离)。在网格中建立基站的总代价是用户通讯代价的总和加上维护基站的代价,最小总代价。输入第一行为一个整数T,表示数据组数。每组数据第一原创 2015-04-20 19:42:49 · 1230 阅读 · 0 评论 -
HDU 1006 Tick and Tick
ProblemDescriptionThe three hands of theclock are rotating every second and meeting each other many times everyday.Finally, they get bored of this and each of them would like to stay away fromthe ot原创 2015-04-24 10:30:59 · 391 阅读 · 0 评论 -
HDU 1004 Let the Balloon Rise
Problem DescriptionContest timeagain! How excited it is to see balloons floating around. But to tell you asecret, the judges' favorite time is guessing the most popular problem. Whenthe contest is o原创 2015-04-24 10:28:44 · 361 阅读 · 0 评论 -
新龟兔赛跑
Description大家还记得龟兔赛跑的故事吗?兔子输给了乌龟,但是他一直都不服气,想要一雪前耻。他把他的族人全部都带来了海边,要与乌龟一族一比高下。嚣张的兔子们,给了乌龟一个月的时间来准备这场”世纪大战”。如临大敌的乌龟们每天没日没夜的锻炼,在高帅富Bearboy的帮助下,乌龟的速度再也不是以前那样了,完全有能力和兔子抗衡。为了比赛的结果更权威,这次兔子提出,要N只兔子和N只乌龟在同一原创 2015-04-03 17:40:03 · 614 阅读 · 0 评论 -
Doorman
DescriptionThe doorman Bruno at the popular night club Heaven is having a hard time fulfilling his duties. He was told by the owner that when the club is full, the number of women and men let into原创 2015-04-03 16:54:06 · 395 阅读 · 0 评论 -
计算球的位置(水题)
Description丁小辉准备参加YT大学首届斯诺克比赛,但是他发现自己击中目标有问题。教练说:你必须在任何时刻知道球的位置,而球的位置是由击球的速度和时间决定的。那么,给定初始位置和初始速度,经过 t 时间后,球会落到台面的哪个点呢?为简单起见,假定台面是一个矩形,矩形的左上角坐标是 (0,0), 右下角坐标是 (n,m)。现在有一个小球在矩形内部的 (x0,y0) 点,他的初始速原创 2015-04-03 16:44:44 · 463 阅读 · 0 评论 -
HDU 4788 Hard Disk Drive (水题)
Description Yesterday your dear cousin Coach Pang gave you a new 100MB hard disk drive (HDD) as a gift because you will get married next year. But you turned on your computer and the operating原创 2014-12-11 18:20:18 · 509 阅读 · 0 评论 -
POJ 2497 Strategies(水题)
DescriptionBackground Bill, Steve and Linus participate in programming contests just like the one you're competing in right now. They have different strategies and we’d like to find out whose st原创 2014-12-04 17:43:42 · 504 阅读 · 0 评论 -
poj 1845 Sumdiv (大数幂取模)
DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).InputThe only line contains原创 2014-11-18 23:42:45 · 476 阅读 · 0 评论 -
HLG 1251 Marshal's Confusion III (快速幂)
DescriptionMarshallike to solve acm problems.But they are very busy, one day they meet a problem. Given three intergers a,b,c, the task is to compute a^(b^c))%317000011. so the turn to you for h原创 2014-10-20 20:26:22 · 651 阅读 · 0 评论 -
HDU 2035 人见人爱A^B(快速幂)
Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方” Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1 Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。 Sample Input2 312原创 2014-10-20 18:02:38 · 525 阅读 · 0 评论 -
HLG 1126 Final Destination II(快速幂,矩阵乘法)
DescriptionJiaoZhu likes going on adventure! One day, he walks into a big castle, and there is an unique stairway. JiaoZhu finds a board ,it says “The one who want to go upstairs only can go原创 2014-10-20 18:10:09 · 604 阅读 · 0 评论 -
欧拉函数
在数论,对正整数n,欧拉函数是小于或等于n的数中与n互质的数的数目。原创 2014-11-19 15:34:48 · 712 阅读 · 0 评论 -
容斥原理
在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。转载 2014-11-19 22:32:15 · 1074 阅读 · 0 评论 -
UVA 10673 Play with Floor and Ceil (扩展欧几里德)
TheoremFor any two integers x and k there exists two more integers p and q such that:It’s a fairly easy task to prove this theorem, so we’d not ask you to do that. We’d ask for something eve原创 2014-11-17 21:12:08 · 488 阅读 · 0 评论 -
欧几里德与扩展欧几里德算法
欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。第一种证明: a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a, d|b,而r = a - kb,因此d|r转载 2014-11-17 19:20:26 · 430 阅读 · 0 评论 -
HDU 1576 A/B (扩展欧几里得)
Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input数据的第一行是一个T,表示有T组数据。每组数据有两个数n(0 Output对应每组数据输出(A/B)%9973。 Sample Input原创 2014-11-17 18:01:43 · 712 阅读 · 0 评论