算法训练 安慰奶牛
时间限制：1.0s 内存限制：256.0MB
问题描述
Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路...
分类：
编程语言 时间：
2015-01-11 09:40:55
阅读次数：
398
历届试题 波动数列
时间限制：1.0s 内存限制：256.0MB
问题描述
观察这个数列：
1 3 0 2 -1 1 -2 ...
这个数列中后一项总是比前一项增加2或者减少3。
栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？
输入格式
...
分类：
其他好文 时间：
2015-01-10 12:42:48
阅读次数：
195
给出一个非负整数，将它表示成十六进制的形式。
输入格式
输入包含一个非负整数a，表示要转换的数。0
输出格式
输出这个整数的16进制表示
样例输入
30
样例输出
1E
在蓝桥杯里面评测时编译出错，不知为什么：
我主要是用了此思想：
假设一个十进制数1610，则转化为16进制数的过程如下：
1610/16=100 ......10(A)
100/16=6....
分类：
其他好文 时间：
2015-01-03 09:28:22
阅读次数：
160
连号区间数
时间限制：1.0s 内存限制：256.0MB
问题描述
小明这些天一直在思考这样一个奇怪而有趣的问题：
在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：
如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。
...
分类：
其他好文 时间：
2015-01-02 22:28:07
阅读次数：
693
终于考完……不过挂科的铁定的了。
还是来做题吧。
前面八道题做起来都很简单。
F：
标题：奇怪的分式
上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：
1/4 乘以 8/5
小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）
老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！
对于分子...
分类：
编程语言 时间：
2014-12-31 21:32:57
阅读次数：
232
基础练习 字母图形
时间限制：1.0s 内存限制：256.0MB
问题描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
输入格式
...
分类：
其他好文 时间：
2014-12-26 21:43:55
阅读次数：
185
菜鸡只能报个B组。于是报了第六届的本科B。就找了上届的本科B的题来做做。
A：标题：啤酒和饮料
啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。
我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。
注意：答案是一个整数。请通过浏览器提交答案。
不要书写任何多余的内容（例如：写了饮料的数量，添加说明文...
分类：
编程语言 时间：
2014-12-25 13:07:53
阅读次数：
184
问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N 1) ...
分类：
其他好文 时间：
2014-12-24 11:30:06
阅读次数：
116
杨辉三角形
时间限制：1.0s 内存限制：256.0MB
问题描述
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行：
1
1 1
1 ...
分类：
其他好文 时间：
2014-12-22 09:35:03
阅读次数：
257
特殊回文数
时间限制：1.0s 内存限制：512.0MB
问题描述
123321是一个非常特殊的数，它从左边读和从右边读是一样的。
输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
输入一行，包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数，每...
分类：
其他好文 时间：
2014-12-21 22:12:21
阅读次数：
339
