题目大意: 输入一组字符串,只由小写字母和空格组成,让你统计不同单词的个数,注意是不同的个数 。
特殊数据 1,直接输入一个换行,应该输出0
2,连续输出多个空格 在加上一个换行 应该输出0
3,输入 “ni shi wo wo de de de de hao hao ”应该输出5
6, 输入” 空格空格ni空格空格shi “
应该输出2
题目链接: http://a...
分类:
其他好文 时间:
2014-08-02 15:35:23
阅读次数:
178
题目:uva10453 - Make Palindrome(递推+ 路径输出)
题目大意:给出一字符串,仅仅只能做增加字符的操作,问最少增加多少字符串可以是的最后的字符串变成回文。并且将这样的字符串(增加长度要是最小的)的任意一种输出。
解题思路:dp【i】【j】代表第i个字符到第j个字符之间要增加的最少的字符串。递推公式:s【i】 == s【j】, dp【i】【j】 = dp...
分类:
其他好文 时间:
2014-08-02 12:56:43
阅读次数:
275
题目地址:HDU 3729
二分图最大匹配+按字典序输出结果。只要从数字大的开始匹配就可以保证字典序最大了。群里有人问。。就顺手写了这题。。
代码如下:
#include
#include
#include
#include
using namespace std;
int vis[110000], head[110000], cnt, link[110000], n, a[70...
分类:
其他好文 时间:
2014-07-31 20:54:27
阅读次数:
250
题目大意:给你一堆砝码的质量和一个天平,利用砝码放在天平上可以称出物品的质量,问在1到所有砝码的质量之和的范围内有哪些整数数据是测不到的,如若没有输出0,否则输出测不出的质量的个数,并在第二行的时候将其一个个输出题目链接:http://acm.hdu.edu.cn/showproblem.php?p...
分类:
其他好文 时间:
2014-07-28 11:20:10
阅读次数:
212
题目1065:输出梯形 (直接用循环控制输出)+样例输入:4样例输出: **** ****** ******************题目1432:叠筐样例输入:11 B A 5 @ W样例输出: AAAAAAAAAABBBBBBBBBAABAAAAAAABAABABBBBBABAA...
分类:
其他好文 时间:
2014-07-26 01:39:56
阅读次数:
200
/*引用过来的题意: 给出N个数,问其中是否存在M个数使其满足M个数的和是N的倍数,如果有多组解, 随意输出一组即可。若不存在,输出 0。题解: 首先必须声明的一点是本题是一定是有解的。原理根据抽屉原理: 因为有n个数,对n个数取余,如果余数中没有出现0,根据鸽巢原理,一定有...
分类:
其他好文 时间:
2014-07-25 02:33:34
阅读次数:
200
本题要求编写程序,计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。 输入格式: 输入在一行中给出2个正整数A和B。 输出格式: 在4行中按照格式“A 运算符 B = 结果”顺序输出和、差、积、商。输入样例:3 2输出样例:3 + 2 = 53 - 2 = 13 * 2 = ...
分类:
其他好文 时间:
2014-07-18 19:33:38
阅读次数:
187
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2016题目大意:把最小的和第一个交换并输出。注意格式哦! 1 #include 2 int main () 3 { 4 int n,a[110],i,j,t,min; 5 while (...
分类:
其他好文 时间:
2014-07-14 09:22:53
阅读次数:
304
题意就先不用讲了吧,感觉自己还没有掌握核心的东西。//心得
//怎样保持路径,递归的实现
#include
#include
#include
#include
#include
using namespace std;
int a[100][100];//time for station
int t[100][100];//time for from Li to Lj
int f[100]...
分类:
其他好文 时间:
2014-07-12 23:54:43
阅读次数:
356
2014华为机试西安地区A组试题
题目一、分苹果
M个相同苹果放到N个相同篮子里有多少种放法,允许有篮子不放。
1
例如5个苹果三个篮子,3,1,1 和 1,1,3是同一种放法
输入 7 3
输出 8
题目分析:
这道题类似于整数划分的题目,这是很早的一道ACM的题目,主要思路就是考递归。
①当苹果数目或者篮子数目为1时候,就只有一种可能
②当苹果数目小于篮子数目的时候...
分类:
其他好文 时间:
2014-07-12 20:04:55
阅读次数:
344