2018年09月_米诺minoz

原创 USACO 1.4.4 Mother's Mil 母亲的牛奶

Description农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。写一个程序去帮助约翰找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。Input单独的一行包括三个整数A,B和C。O...

2018-09-30 15:49:28 216

原创 USACO1.2.2 Transformations 方块转换

Description一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式： 1：转90度：图案按顺时针转90度。 2：转180度：图案按顺时针转180度。 3：转270度：图案按顺时针转270度。 4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。 5：组合：图案在水...

2018-09-26 21:00:12 222

原创 Palindromic Squares 回文平方数（回文数 + 进制转化）

Description回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用 B 进制表示时是回文数的数。用’A’,’B’……表示10，11等等。Input共一行，一个单独的整数B(B用十进制表示)。Output每行两个B进制的符合要...

2018-09-26 20:29:30 476

原创 Broken Necklace （ USACO1.1.4 破碎的项链）

Description你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。这里是 n=29 的二个例子: 1 2 1 2 r b b r b r r b ...

2018-09-26 20:00:47 342

原创 Superprime Rib 特殊的质数肋骨

Description农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4...

2018-09-26 19:49:38 361

原创卡特兰数

大数的运算用 JAVA 实现一、卡特兰数（catalan数）1、定义：是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263...

2018-09-26 10:07:20 277

转载有关 sort 排序

---------------------本文来自语海与冰的CSDN 博客---------------------包含的头文件#include <algorithm> +using namespace std; 1、一维数组排序#include<stdio.h>#include<stdlib.h>#i...

2018-09-24 11:33:38 202

原创 SDIBT-OJ 2318 回文质数

Description因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数;Input第 1 行: 二个整数 a 和 bOutput输出一个回文质数的列表，一行一个。Sample Input5 500...

2018-09-19 21:08:06 258

JKdd123456的博客