2015年01月__N_ull_

原创 HDU--IMNU集训三： Palindromes _easy version STL中reverse()用法以及string CString string.h cstring区别

Problem Description“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。Output如果一个字符串是回文串，则输出"yes",否则输出"no".Sample

2015-01-31 11:20:28 501

原创 HDU--IMNU集训三：夹角有多大（数学能力+数据分析能力）

Problem Description时间过的好快，一个学期就这么的过去了，xhd在傻傻的看着表，出于对数据的渴望，突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间，请你帮他算出这个夹角。注：夹角的范围[0，180]，时针和分针的转动是连续而不是离散的。Input输入数据的第一行是一个数据T，表示有T组数据。每组数据有三个整数h(0 Outp

2015-01-31 11:19:49 535

原创 HDU--IMNU集训三：人见人爱A-B 快排回顾以及 bsearch()用法

Problem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？Input每组输入数据占1行,每行数据的开始是2个整数n(0如果n

2015-01-31 11:15:47 451

原创 HDU--IMNU集训三：C语言合法标识符多用库函数以及 scanf的相关巧用

Problem Description输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。Output对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。Sample

2015-01-31 11:08:15 580

原创 HDU--IMNU集训四：Lowest Common Multiple Plus n个数的最大公约数递归啊GCD啊之类的

Problem Description求n个数的最小公倍数。 Input输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input2 4 63 2 5 7Sample Output1270

2015-01-31 10:57:56 357

原创 HDU--IMNU集训四：进制转换回顾了一下C语言和递归初级

虽然代码是自己写的，可思路完全是别人的，没有一个思考的过程···进步会很慢！对于多方面的考虑还是不周到···特别是字符串类的问题，现在记下以后遇到格外加强练习！Problem Description输入一个十进制数N，将它转换成R进制数输出。 Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。Output为每个测试实例输出转

2015-01-31 10:57:15 408

原创 HDU--IMNU集训四：剪花布条学到了一个重要的工具函数strstr()

Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见

2015-01-31 10:56:23 370

原创 HDU-IMNU集训之不及AC送我情~：Climbing Worm-新学到一个函数

题目大致意思为：一只小虫要从井底爬出井深为n，上升一秒走u，休息一秒下降d.可以这样考虑：每两秒走（u-d)；无论走了多少个（u-d),而最后一秒只走了u.可以说最后一秒可以一步到达。#include#include#include#include#include//ceil()向“大”去整 #include//strstr()using namespa

2015-01-27 16:08:02 399

原创 HDU-1050：Moving Tables（逻辑吧···）

题目大致意思：在一个长走廊里搬桌子，走廊的两侧都是房间，把桌子从一个房间搬到另外一个房间，走廊的宽度只能允许一个桌子通过，每次搬桌子需要10分钟（允许同时移动在不交叉的走廊中桌子），问最少多长时间搬完！#include #include //swap() using namespace std; int main() { int t; cin>>t;

2015-01-25 23:04:41 362

原创搜索入门之“二分查找”&&double运算精度问题-HDU2199

搜索算法是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。包括：二分搜索，三分搜索，DFS，BFS···今天的主角->二分查找在给定的若干个（可以很多很多）有序的整数，来查找某个元素是否

2015-01-25 09:14:20 930

原创 HDU-IMNU集训六：叠筐-纯模拟（注意技巧）

Problem Description需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。 Input输入是一个个的三元组，分别是，外筐尺寸n（n为满足0<n<80的奇整数），中心花色字符，外筐花色字符，后二者都为ASCII可见字符；Output输出叠在一起的筐图案，中心花色与外筐花色字符

2015-01-24 13:25:38 589

原创 HDU-IMNU集训六：奇数阶魔方-纯模拟

Problem Description一个 n 阶方阵的元素是1,2,...,n^2,它的每行，每列和2条对角线上元素的和相等，这样的方阵叫魔方。n为奇数时我们有1种构造方法，叫做“右上方” ，例如下面给出n=3，5，7时的魔方.3 8 1 6 3 5 7 4 9 25 17 24 1 8 15 23

2015-01-24 09:44:16 423

原创 HDU-IMNU集训六：不要62-打表

Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和

2015-01-23 16:54:47 659

That's all