2018年8月16日

Always an Integer 数论和字符串处理

摘要： 题意：判断一个整系数多项式除以一个常数结果是否一定是一个整数 大白p123例题。可以随机代入一些n的值，判断一下。不过只要代入1到k+1（k为多项式最高项的次数）即可。通过数学归纳法证明，先讨论k为0 1 2的情况。 然后字符串的处理就很遍历然后判断吧。。要是py来个eval()就好了（滑稽） 代码 阅读全文

posted @ 2018-08-16 16:02 kangkang2233 阅读(139) 评论(0) 推荐(0) 编辑

Anagram字符串处理（STL真方便啊。。）

摘要： 题意：给出一些字符串，认为各个字符个数相同的字符串就是相同的，不区分大小写，找出这些字符串中不与其他字符串相同的字符串并挨个输出 用char orgin[][]把每个字符串保存起来，然后对每个字符串都改成小写字母再排序到s[][]，然后按字典序把字符串们排个序，记录序号相对顺序到int a[]中就好 阅读全文

posted @ 2018-08-16 13:39 kangkang2233 阅读(127) 评论(0) 推荐(0) 编辑