摘要：
概述：CString是MFC中提供的用于处理字符串的类，是一种很有用的数据类型。 它很大程度上简化了MFC中的许多操作，使得MFC在做字符串操作时方便了很多。 不管怎样，使用CString有很多的特殊技巧，特别对于纯C背景下走出来的程序员来说有点难以学习。 一、前言 CString位于头文件afx. 阅读全文
摘要：
UVa 1583 题目大意：如果x加上x的各个数字之和得到y，那么称x是y的生成元。 给定数字n,求它的最小生成元 解题思路：可以利用打表的方法，提前计算出以i为生成元的数，设为d，并保存在a[d]中(a[d]=i)，反复枚举，若是初次遇到或遇到更小的则更新 相关说明：本来按书上来，在更新数组a时， 阅读全文
摘要：
UVa 1584 题目大意：给定一个含有n个字母的环状字符串，可从任意位置开始按顺时针读取n个字母，输出其中字典序最小的结果 解题思路：先利用模运算实现一个判定给定一个环状的串以及两个首字母位置，比较二者字典序大小的函数， 然后再用一层循环，进行n次比较,保存最小的字典序的串的首字母位置，再利用模运 阅读全文
摘要：
FZU 1343 题目大意：手放在键盘上时，稍不注意就会往右错一位。这样Q就会输入成W，输入J就会变成K 给定一串大写敲错后输入，输出正确的输入（输入保证合法，如输入中不会出现Q，A，Z）； 解题思路：将字符按键盘顺序存在一个数组中，然后找到每个字符在数组中的位置，输出它的前一个字符，若未找到则输出 阅读全文
摘要：
POJ 1488 题目大意：给定一篇文章，将它的左引号转成 ``(1的左边),右引号转成 ''(两个 ' ) 解题思路：水题，设置一个bool变量标记是左引号还是右引号即可 /* POJ 1488 Tex Quotes 水题 */ #include <cstdio> #include <cstrin 阅读全文
摘要：
HDU 1061 题目大意：给定数字n(1<=n<=1,000,000,000),求n^n%10的结果 解题思路：首先n可以很大，直接累积n^n再求模肯定是不可取的， 因为会超出数据范围，即使是long long也无法存储。 因此需要利用 (a*b)%c = (a%c)*(b%c)%c,一直乘下去, 阅读全文
摘要：
POJ 1159 题目大意：给定一个长度为n的字符串，求至少添加多少个字符能使得它变成回文串 解题思路：求原串的逆串(abcdd的逆串为ddcba)，然后求原串与逆串的最长公共子序列，即为c，则n-c即为最少添加的字符(不懂如何证明，只能大脑大概过明白) 求两个字符串a,b的最长公共子序列： 定义状 阅读全文
摘要：
HDU 1159 题目大意：给定两个字符串，求他们的最长公共子序列的长度 解题思路：设字符串 a = "a0,a1,a2,a3...am-1"(长度为m), b = "b0, b1, b2, b3 ... bn-1"(长度为n)， 它们的最长公共子序列为c = "c0, c1, c2, ... ck 阅读全文
摘要：
HDU 1087 题目大意：给定一个序列，只能走比当前位置大的位置，不可回头，求能得到的和的最大值。（其实就是求最大上升(可不连续)子序列和） 解题思路：可以定义状态dp[i]表示以a[i]为结尾的上升子序列的和的最大值，那么便可以得到状态转移方程 dp[i] = max(dp[i], dp[j]+ 阅读全文
摘要：
HDU 1231 题目大意以及解题思路见： HDU 1003题解，此题和HDU 1003只是记录的信息不同，处理完全相同。 /* HDU 1231 最大连续子序列 入门DP */ #include <cstdio> #include <cstring> int dp[10005]; int main 阅读全文