数论
文章平均质量分 83
jie_
这个作者很懒,什么都没留下…
展开
-
fibonacci之骨牌铺方格
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23715 Accepted Submission(s): 11422Problem Description在2×n的一个长方形方格中,用一个1原创 2013-11-16 10:35:35 · 519 阅读 · 0 评论 -
三国志
Problem 106: 三国志Time Limit:3 Ms| Memory Limit:64 MBDifficulty:5Description《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下,地图上只有他一方势力,现在他只有一个城池,而他周边有一些无人占的空城,但是这些空城中有很多不同数量的同种财宝。我们的小白同原创 2014-03-14 23:01:32 · 1248 阅读 · 0 评论 -
字符串处理--表达式
Problem 67: 表达式Description给你一个只有+和*的无括号表达式,给这个表达式加上任意括号,求出这个表达式的最大值和最小值Input先是n(n 接下n行每一行一个表达式,表达式中不会超过100个数,每个数大于等于1小于等于20,测试数据结果不超过longlong类型Output按下列事例输出每一行的最大值和最小值Sample Input3原创 2014-03-15 14:57:02 · 480 阅读 · 0 评论 -
STL-map--what are you talking about
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1075map 主要是键和值的一一对应,通过这个题目体验一下STL中map的强大。#include#include#include#includeusing namespace std;int main(){ int i; string str; string key, va原创 2014-03-03 00:14:14 · 627 阅读 · 0 评论 -
素数环
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号原创 2013-11-10 16:34:32 · 557 阅读 · 0 评论 -
二分 + qsort--- 找球号
Problem 96: 找球号Time Limit:1 Ms| Memory Limit:128 MBDifficulty:1Description在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0Input第一行有两个整数m,n(0接下来输入m+n个整数,前m个分别表示这m个球的编号i,后n个分别表示原创 2013-12-16 22:13:24 · 459 阅读 · 0 评论 -
蛇形填数
蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25原创 2013-12-16 22:16:27 · 491 阅读 · 0 评论 -
九的余数
九的余数时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除九之后的余数,每次输出占一行。样例输入345465456541样例输出4原创 2014-01-06 15:11:50 · 547 阅读 · 0 评论 -
折半查找,qsort--找球号(一)
找球号(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这原创 2014-02-02 21:53:09 · 598 阅读 · 0 评论 -
递推--超级台阶
超级台阶时间限制:1000 ms | 内存限制:65535 KB难度:3描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例,请输出不同走法的数量。样例输入223样例输出12原创 2014-02-04 22:37:27 · 532 阅读 · 0 评论 -
康托展开及其逆运算--我是第几个,第几是谁
把一个整数X展开成如下形式:X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0!其中,a为整数,并且0{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。代表的数字 1 2 3 4 5原创 2014-02-15 18:17:27 · 725 阅读 · 0 评论 -
素数筛选法--快速查找素数
快速查找素数时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3原创 2014-02-15 14:57:48 · 788 阅读 · 0 评论 -
士兵杀敌一
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其中N原创 2013-11-26 20:32:44 · 663 阅读 · 0 评论 -
素数筛选法----孪生素数问题
素数筛选法: 开一个大数组,下标表示所有1 -- m之间的数。思路是把素数标记为1, 非素数标记为0;因为偶数肯定不是素数,所以先标记所有偶数为0;还有一种方法是让下标从3开始,每次加2,就避过了偶数,这样不用管偶数,更加省时。然后就是从3到根号下m之间,只要是素数,它的倍数肯定不是素数,标记为0.这样,剩下的被标记为1的奇数就是要找的1 -- m之间的所有素数。另外,总共进行n次测试,在原创 2013-12-01 13:19:01 · 806 阅读 · 0 评论 -
递推--01串
01串时间限制:1000 ms | 内存限制:65535 KB难度:2描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0随后有n行,每行有一个整数m(2输出输出不含有“1原创 2014-02-04 23:06:23 · 872 阅读 · 0 评论 -
康托展开---第几是谁
第几是谁?时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其按字典序排列,如果给出任意一种排列,我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小,需要你求出它所代表的序列.输入第一行有一个整数n(0随后有n行,每行是一个整数m,它代表着序列的第几小;输出原创 2013-11-12 20:55:42 · 573 阅读 · 0 评论 -
K尾相等数
Problem 105: K尾相等数Time Limit:3 Ms| Memory Limit:64 MBDifficulty:1Description输入一个自然数K(K>1),如果存在自然数M和N(M>N),使得K^M和K^N均大于等于1000,且他们的末尾三位数相等,则称M和N是一对“K尾相等数”。下面请编程求出M+N最小的K尾相等数。Input第一行原创 2014-03-12 21:44:55 · 624 阅读 · 0 评论