2015年12月_Get *null

原创 Patrick and Shopping(水题)

I - Patrick and ShoppingTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionToday Patrick waits for a visit from his friend Spongeb

2015-12-31 16:38:26 589

原创 Saitama Destroys Hotel

C - Saitama Destroys HotelTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSaitama accidentally destroyed a hotel again. To repa

2015-12-31 16:25:03 628

原创 HDU1163 Eddy's digital Roots（数论）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1163数论题。运用九余数定理，即一个数对9取余等于这个数各位相加后再对9取余。abc%9=(a+b+c)%9。但注意，当对9取余后的结果为0时，输出为9而不是0，比如3^3=27，27%9=0，而结果应为2+7=9。因此这种情况应单独拿出来考虑。同时，当3个及三个以上的数相乘对一个数取余时，

2015-12-29 22:36:06 542

原创 HDU1257 最少拦截系统(贪心)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257#include#define INF 0x3f3f3f3fint n,a[30005],b[30005];int main(){ while(~scanf("%d",&n)) { for(int i=0; i<n; i++) {

2015-12-29 18:18:49 638 4

原创走格子(数学组合/动态规划)

一个高中就学过的问题:现有一个m * n的网格，从最左上角出发，每次只能向右或者向下移动一格，问有多少种不同的方法可以到达最右下角的格子? 可以用高中学过的排列组合来解，见下图一个6*6的格子，从A走到B: 要从A到B，必须向左走6步，向下也走6步，一共12步，我们可以从向下走入手，向下走的方法即从12步里选出6步向下，一共有C(12,6)种，因此从A到B的路线共有组合数C

2015-12-29 18:04:29 23073 5

原创 HDU1159 Common Subsequence(动态规划)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1159#include#include#include#includeusing namespace std;int dp[1000][1000];char a[1000],b[1000];int main(){ while(~scanf("%s%s",a,b)) {

2015-12-29 15:01:29 395

原创 HDU2021 发工资咯：）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2021见代码即可明白。#includeint cal(int n){ int sum=0; sum+=n/100; n%=100; sum+=n/50; n%=50; sum+=n/10; n%=10; sum+=n/5;

2015-12-29 00:09:46 325

原创 HDU1003 Max Sum

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 194034 Accepted Submission(s): 45254Problem DescriptionGiven a sequence a[1],a[2

2015-12-28 22:48:42 340

原创蓝桥杯核桃的数量(最小公倍数)

历届试题核桃的数量时间限制：1.0s 内存限制：256.0MB 问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数

2015-12-28 13:25:23 775

原创蓝桥杯排序

算法训练排序时间限制：1.0s 内存限制：512.0MB 问题描述　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　输入格式：输入只有一行，即三个整数，中间用空格隔开。　　输出格式：输出只有一行，即排序后的结果。　　输入输出样例样例输入9 2 30样例输出30 9 2

2015-12-28 12:02:56 1214 1

原创蓝桥杯图形显示(循环)

算法训练图形显示时间限制：1.0s 内存限制：512.0MB 问题描述　　编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：　　* * * * *　　* * * *　　* * *　　* *　　*#includeint main(){ int n; scanf("%

2015-12-28 11:58:20 1651

原创蓝桥杯前缀表达式(字符操作)

算法训练前缀表达式时间限制：1.0s 内存限制：512.0MB 问题描述　　编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。要求：对于加、减、乘、除这四种运算，

2015-12-28 11:51:55 1505

原创蓝桥杯区间k大数查询(排序+查找)

算法训练区间k大数查询时间限制：1.0s 内存限制：256.0MB 问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r

2015-12-27 23:37:50 1942

原创蓝桥杯十六进制转十进制(字符串)

基础练习十六进制转十进制时间限制：1.0s 内存限制：512.0MB 问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535 因为此题要求

2015-12-15 21:24:59 2898 3

原创蓝桥杯十进制转十六进制

基础练习十进制转十六进制时间限制：1.0s 内存限制：512.0MB 问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制

2015-12-15 18:36:38 1987 2

原创蓝桥杯特殊回文数

基础练习特殊回文数时间限制：1.0s 内存限制：512.0MB 问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件

2015-12-15 18:34:24 734

原创蓝桥杯数列排序

基础练习数列排序时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输

2015-12-15 18:04:50 6253

原创蓝桥杯回文数(穷举)

基础练习回文数时间限制：1.0s 内存限制：512.0MB 问题描述　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式　　按从小到大的顺序输出满足条件的四位十进制数。类似的题就这样暴力穷举就好了，根本用不着排序，两个for循环直接输出。#inclu

2015-12-15 17:59:13 885

原创蓝桥杯特殊的数字(暴力)

基础练习特殊的数字时间限制：1.0s 内存限制：512.0MB 问题描述　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。#includeint mai

2015-12-15 17:55:22 2149

原创蓝桥杯序列求和

入门训练序列求和时间限制：1.0s 内存限制：256.0MB 问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给

2015-12-15 17:48:53 2230

原创蓝桥杯 A+B问题

入门训练 A+B问题时间限制：1.0s 内存限制：256.0MB 问题描述输入A、B，输出A+B。说明：在“问题描述”这部分，会给出试题的意思，以及所要求的目标。输入格式输入的第一行包括两个整数，由空格分隔，分别表示A、B。说明：“输入格式”是描述在测试你的程序时，所给的输入一定满足的格式。做

2015-12-15 17:46:35 765

原创蓝桥杯杨辉三角形

基础练习杨辉三角形时间限制：1.0s 内存限制：256.0MB 问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　下面给出了杨辉三角形的前4行：　　 1　　 1 1　　

2015-12-15 17:44:53 885 1

原创蓝桥杯数列特征(排序，求和)

基础练习数列特征时间限制：1.0s 内存限制：256.0MB 问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行

2015-12-15 17:11:36 763

原创蓝桥杯闰年判断

基础练习闰年判断时间限制：1.0s 内存限制：256.0MB 问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：1. 年份是4的倍数而不是100的倍数；2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输

2015-12-15 16:58:41 681

原创蓝桥杯判断名次

算法提高判断名次时间限制：1.0s 内存限制：256.0MB 问题描述　　某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话）输入格式　　共5行，各行

2015-12-11 12:43:41 2651 8

原创蓝桥杯新建Microsoft Word文档(数组)

算法提高新建Microsoft Word文档时间限制：1.0s 内存限制：256.0MB 问题描述　　L正在出题，新建了一个word文档，想不好取什么名字，身旁一人惊问：“你出的题目叫《新建Microsoft Word文档》吗？”，L大喜，一拍桌子，说：“好，就叫这个名字了。”　　仔细观察，当你新建一个word文档时，会得到一个名为“新建

2015-12-11 00:41:33 989

原创蓝桥杯 01字串(循环)

基础练习 01字串时间限制：1.0s 内存限制：256.0MB 问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。

2015-12-09 12:36:27 3196 2

原创 Huffman树及Huffman编码(数据结构)

#include#include#include#define MAXSIZE 10#define CHARNUM 26typedef struct{ int weight; int parent,lchild,rchild;} HTNode,*HuffmanTree;typedef char **HuffmanCode;void StatCharNum(char

2015-12-08 12:54:50 694 2

原创蓝桥杯扶老奶奶过街 (逻辑推理)

算法提高扶老奶奶过街时间限制：1.0s 内存限制：256.0MB 　　一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。　　五个红领巾各自说话：　　A ：我和E都没有扶老奶奶　　B ：老奶奶是被C和E其中一个扶过大街的　　C ：老奶奶是被我和D其中一个扶过大街的　　D ：B和C都没

2015-12-06 12:57:52 3437

原创蓝桥杯题目1 最大最小值(排序)

不知道算法提高里面为什么会有这样的题?一个sort+algorithm头文件就好了。算法提高题目1 最大最小值时间限制：1.0s 内存限制：1.0GB 问题描述　　给定 N 个整数，请你找出这 N 个数中最大的那个和最小的那个。输入格式　　第一行包含一个正整数 N 。(1 ≤ N ≤ 10000)。　　第二行为

2015-12-06 11:35:42 1165 2

原创蓝桥杯错误票据(排序)

超时了T_T.......不开森不开森不开森，搞了俩小时，求指教。历届试题错误票据时间限制：1.0s 内存限制：256.0MB 问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发

2015-12-06 11:09:46 832 2

原创蓝桥杯翻硬币(贪心)

历届试题翻硬币时间限制：1.0s 内存限制：256.0MB 问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是

2015-12-06 01:10:45 599

原创蓝桥杯未名湖的烦恼(递归)

算法训练未名湖边的烦恼时间限制：1.0s 内存限制：256.0MB 问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场

2015-12-05 23:27:00 1801 1

原创蓝桥杯查找整数(循环判断)

基础练习查找整数时间限制：1.0s 内存限制：256.0MB 问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式

2015-12-05 22:37:30 740

原创蓝桥杯字母图形(循环+字符串)

基础练习字母图形时间限制：1.0s 内存限制：256.0MB 问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式

2015-12-05 22:23:46 840

原创蓝桥杯圆的面积(实数输出)

这个题很简单，但是我又有了新发现，原来C++里的%.2lf是可以自动进行四舍五入的!!之前不知道还自己进行了四舍五入处理(也很简单，就是将需要精度处理的数字加上一个0.00....01,小数点后0的数目为精度+1)，所以一直过不了。以后记住，这是精度处理后的实数是四舍五后的。#include#includeusing namespace std;#define pi acos(-1.

2015-12-05 18:33:03 1525

原创蓝桥杯 Fibonacci数列（数列+取模）

入门训练 Fibonacci数列时间限制：1.0s 内存限制：256.0MB 问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含

2015-12-05 17:43:17 1527 1