张新明的专栏

题目描述:地址:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2157 题目自己看,很简单的游戏,从n个数中取不超过四个的数,使得这几个数的和最接近给定的数m 这道题属于简单提,网上也有分析,我主要提醒一下几点: 1.一定要注意是不超过四个数,那么就可以是一个.....到四个 2.纯暴力

这道题很容易想成全排列的问题,那就会变得非常麻烦,而且难以解决 我们可以换一种思路,从算式出发,那么那个算式无非就100000中情况,我们只要找到符合给定要求的种类就行了 那就变得很简单了,注意这个算式有很多的隐藏条件,需要你去发现下面给出代码 /* ID: zhuihun1 PROG: crypt1 LANG: C++ */ #include #include #include

字符串处理的比较麻烦的题目,最难的地方就是要输出原文. 这道题目首先要预处理一下,把不是字母的全部去掉,再变成大写字母(为了便于比较),存到一个string的变量里面,原文保存到时候要注意用 一行一行的读,而这个函数是不包括换行符'\n'的,所以自己别忘了手动加上 为了提高效率,我们的回文函数用的是从中间往两边扩散的方法进行处理的,回文有两种形式,一种是奇回文,另一种是偶回文 都要进行判断