问题描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同的摆 ...
分类:
编程语言 时间:
2018-01-24 22:01:24
阅读次数:
143
问题描述 统计输入英文文章段落中不同单词(单词有大小写之分,但统计时忽略大小写)各自出现的次数。 输入段落中所含单词的总数不超过100,最长单词的长度不超过20个字母. 输入格式 一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格,逗号和句号外, 这些输入的句子中不含其他非字母字符, 并 ...
分类:
编程语言 时间:
2018-01-24 21:56:53
阅读次数:
506
问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{ ...
分类:
编程语言 时间:
2018-01-24 00:36:42
阅读次数:
196
枚举 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案竟然是对的! 因为 36 * 495 = 396 * 45 = 17820。 类似这样的巧合情况可能还有很多,比如 ...
分类:
其他好文 时间:
2018-01-22 14:13:21
阅读次数:
153
import java.util.Scanner; public class Main { public void printResult(long n) { long result = 0; if(n <= 2) //此时最多只能选择两个数,不符合题意 return; if(n % 2 == 1)... ...
分类:
编程语言 时间:
2018-01-21 21:26:45
阅读次数:
173
题目如下: 问题描述 小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示: ..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$. ...
分类:
其他好文 时间:
2018-01-20 15:03:07
阅读次数:
142
最近多日考试,偷懒,没刷题。考试结束,可以安心刷题了。题目如下: 问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级 ...
分类:
其他好文 时间:
2018-01-19 15:37:16
阅读次数:
523
问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。 输入格式 输入一行,包含一个正整数n。 输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。 样例输入 52 样例输出 899998 ...
分类:
其他好文 时间:
2018-01-18 13:28:54
阅读次数:
132
一、思路 枚举所有生成树的边权和值,对每一个枚举的边权和值sum,修改所有边的边权为(es[i].cost - sum * 1.0 / (N - 1))2,即方差公式的分子,然后跑最小生成树算法,同时记录边的原来的权值和,如果求出的“最小方差”生成树的边权值和为sum,那么,用这个"最小方差"去更新 ...
分类:
编程语言 时间:
2018-01-15 00:18:55
阅读次数:
441
import java.util.Scanner; public class Main { public static void main(String[] args) { long min = 0; long max = 0; long add = 0; Scanner scanner = new... ...
分类:
其他好文 时间:
2018-01-14 22:47:20
阅读次数:
244