海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

Bailian2692 假币问题【暴力】

2692:假币问题 描述 赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别,但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币,发现天平平衡,说明两枚都是真的。如果赛利...

2018-08-19 21:49:36

阅读数:167

评论数:0

Bailian2810 完美立方【暴力】(POJ NOI0201-1812)

问题链接:POJ NOI0201-1812 完美立方。 完美立方 描述 形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a3 = b3...

2017-12-27 17:40:30

阅读数:463

评论数:0

Bailian2972 确定进制【暴力+进制】(POJ NOI0113-34,POJ NOI0201-1973)

  问题链接:POJ NOI0113-34 确定进制。 问题链接:POJ NOI0201-1973 确定进制。 确定进制         描述 6*9 = 42 对于十进制来说是错误的,但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13), 而 42(...

2017-12-27 07:05:11

阅读数:441

评论数:6

51Nod-1014 X^2 Mod P【暴力】

1014 X^2 Mod P 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 X*X mod P = A,其中P为质数。给出P和A,求 Input 两个数P A,中间用空格隔开。(1  Output 输出符...

2017-07-21 11:36:14

阅读数:437

评论数:0

51Nod-1080 两个数的平方和【暴力法】

1080 两个数的平方和 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个整数N,将N表示为2个整数i j的平方和(i <= j),如果有多种表示,按照i的递增序输出。 例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^...

2017-06-01 09:38:52

阅读数:421

评论数:0

51Nod-1179 最大的最大公约数【暴力】

1179 最大的最大公约数 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 Input 第...

2017-05-31 06:34:03

阅读数:359

评论数:0

CCF NOI1067 最匹配的矩阵

问题链接:CCF NOI1067 最匹配的矩阵。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    给定一个m*n的矩阵A和r*s的矩阵B,其中0 输入   第一行是m和n,以一个空格分开。   之后m行每行有n个整数,表示A矩阵中的各行,数与数之间以一个...

2017-05-11 23:13:41

阅读数:1137

评论数:0

Vijos P1772 巧妙填数【进制+置换】

描述 将1,2,⋯,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例。 试求出所有满足条件的三个三位数。 例如:三个三位数192,384,576满足以上条件。 格式 输入格式 无输入。 输出格式 需要输出全部结果。每行输出3个数 用空格隔开。按照字典序的顺序输出。 来源...

2017-05-09 22:34:43

阅读数:461

评论数:0

Vijos P1449 字符串还原【密码】

背景 小K是一位蔚蓝教主的崇拜者(Orz教主er),有一天,他收到了一封匿名信,信告诉了小K由于他表现出色,得到了一次当面Orz教主的机会,但是要当面Orz教主可不那么容易,不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息,信中有提供加密的规则,但是小K觉得这个问题看似...

2017-05-09 21:15:07

阅读数:703

评论数:0

POJ NOI MATH-7832 最接近的分数

问题链接:POJ NOI7832 最接近的分数。 总时间限制:1000ms内存限制: 65536kB 描述 分母不超过 N 且 小于 A/B 的最大最简分数是多少? 输入三个正整数N,A,B,相邻两个数之间用单个空格隔开。1 输出两个正整数,分别是所求分数的分子和分母,中间用单个空格隔开。...

2017-05-04 09:03:05

阅读数:1470

评论数:0

CCF NOI1034 钞票兑换

问题链接:CCF NOI1034 钞票兑换。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    将任意给定的整百元钞票,兑换成10元、20元、50元小钞票形式。输出兑换方案总数。 输入   输入需要兑换的钞票总数n。 输出   输出方案总数。 样例输入 ...

2017-04-29 21:22:35

阅读数:736

评论数:0

POJ NOI MATH-7651 自来水供给

问题链接:POJ NOI MATH-7651 自来水供给。 总时间限制: 1000ms内存限制: 65536kB 描述 有n个村子,坐落在从县城出发的一条公路上。 现在要通过安装水管,从县城向各村供给自来水。水管有粗细两种,粗管可供给任意数量的村子,而细管只能供给一个村子。粗管每公里8...

2017-04-04 21:17:27

阅读数:738

评论数:4

POJ NOI MATH-7649 我家的门牌号

问题链接:POJ NOI MATH-7649 我家的门牌号。 总时间限制: 1000ms内存限制: 65536kB 描述 我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。 若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。 数据保证有唯一解。 输...

2017-04-04 20:51:24

阅读数:1541

评论数:0

POJ NOI MATH-7650 不定方程求解(Bailian4139)

问题链接:POJ NOI MATH-7650 不定方程求解。 问题链接:Bailian4139 不定方程求解。 总时间限制:1000ms内存限制: 65536kB 描述 给定正整数a,b,c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。 ...

2017-04-04 18:54:50

阅读数:1929

评论数:1

POJ NOI MATH-7655 回文数个数

问题链接:POJ NOI MATH-7655 回文数个数。 总时间限制: 1000ms内存限制: 65536kB 描述 不超过n位的正整数中,有多少个回文数? 输入一个正整数n,n 输出一个整数,即回文数个数。样例输入 5 样例输出 1098 来源《奥数典型题举一反三(小学五年级)》...

2017-04-03 22:46:33

阅读数:854

评论数:0

POJ NOI MATH-7647 余数相同问题

问题链接:POJ NOI MATH-7647 余数相同问题。 总时间限制: 1000ms内存限制: 65536kB 描述 已知三个正整数 a,b,c。 现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。 请问满足上述条件的x的最小值是多少? 数据保证x有解。 输入一行...

2017-03-31 22:54:39

阅读数:2610

评论数:0

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