USACO2.1 三值的排序 Sorting a Three-Valued Sequence

三值的排序 题目描述 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列...

2017-02-11 09:28:51

阅读数:340

评论数:0

USACO2.1 顺序的分数 Ordered Fractions

顺序的分数 题目描述 输入一个自然数N,对于一个最简分数a/b(分子和分母互质的分数),满足1 这有一个例子,当N=5时,所有解为: 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 给定一个自然数N,1 注:①0和...

2017-02-11 08:56:56

阅读数:76

评论数:0

USACO2.1 城堡The Castle

城堡 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡! 喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康...

2017-02-08 15:31:25

阅读数:130

评论数:0

USACO1.5 特殊的质数肋骨 Superprime Rib

特殊的质数肋骨 题目描述 农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 73...

2017-02-07 14:58:52

阅读数:98

评论数:0

USACO1.5 回文质数 Prime Palindromes

回文质数 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围[a,b](5 分析:这题直接枚举会超时,我们知道质数不可能是偶数,所以枚举的时候可以直接i+2,这样就可以少枚举一半的数,然...

2017-02-07 14:33:17

阅读数:142

评论数:0

USACO1.4 母亲的牛奶 Mother's Milk

母亲的牛奶 题目描述 农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数, 最初,A和B桶都是空的,而C桶是装满牛奶的。有时,农民把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。 写一...

2017-02-06 15:07:46

阅读数:505

评论数:0

USACO1.4 等差数列 Arithmetic Progressions

等差数列 题目描述 一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。 在这个问题中a是一个非负的整数,b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为...

2017-02-06 14:02:47

阅读数:189

评论数:0

USACO1.3 牛式 Prime Cryptarithm

牛式 题目描述 下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。 *** x ** ---------- *** *** ---------- ...

2017-02-05 15:51:22

阅读数:155

评论数:0

USACO1.3 修理牛棚 Barn Repair

修理牛棚 题目描述 在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer ...

2017-02-05 15:17:25

阅读数:86

评论数:0

USACO1.2 挤牛奶Milking Cows

挤牛奶 题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(...

2017-02-04 15:01:35

阅读数:136

评论数:0

USCAO1.2 双重回文数

双重回文数 题目描述 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。 事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如...

2017-02-04 14:15:40

阅读数:159

评论数:0

USACO 1.2 回文平方数

回文平方数 题目描述 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2 分析:主程序不长,枚举1~300并判断,转B进制的时候存数组里,最后注意大于10要输出字母! 代码 var   a:array[0..10000] of lon...

2017-02-03 15:34:03

阅读数:95

评论数:0

洛谷P1012 拼数

拼数 题目描述 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 分析:转换...

2017-02-03 14:25:38

阅读数:102

评论数:0

洛谷P2158 仪仗队

仪仗队 题目描述 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式: ...

2017-02-02 15:12:46

阅读数:258

评论数:0

洛谷P1372

又是毕业季 题目描述 为了把毕业晚会办得更好,老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢?老师列出全班同学的号数1,2,……,n,并且相信k个人的默契程度便是他们的最大公约数(这不是迷信哦~)。这可难为了他,请你帮帮忙吧! PS:一个数的最大公约数即本身。 输入输出格式...

2017-02-02 14:28:16

阅读数:142

评论数:0

洛谷P1865 A%B Problem

A%B Problem 题目描述 区间质数个数 输入输出格式 输入格式: 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing ...

2017-01-31 15:45:14

阅读数:127

评论数:0

洛谷P1220 关路灯

关路灯 题目描述 某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是...

2017-01-31 15:23:02

阅读数:91

评论数:0

洛谷P1007 独木桥

独木桥 题目背景 战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳一个人通过。假如有两个人相向而行在桥上...

2017-01-29 16:11:50

阅读数:119

评论数:0

洛谷P1616 疯狂的采药

题目背景 此题为NOIP2005普及组第三题的疯狂版。 此题为纪念LiYuxiang而生。 题目描述 LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是...

2017-01-28 20:01:18

阅读数:61

评论数:0

洛谷P1305 新二叉树

新二叉树 问题描述 输入一串完全二叉树,用遍历前序打出。 分析:用一个二维数组记录当前节点的左儿子和右儿子,递归输出就好啦。 代码 var   a:array['a'..'z',1..2] of char;   i,n:longint;   s:string; ...

2017-01-28 19:10:20

阅读数:71

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭