随笔分类 - 一些算法题解
摘要:##题目描述:输入a和b,要求输出ab之和,要用xx,xxx,xxx格式输出 ##分析 三位一个逗号这种格式就是所谓的千位分隔符 千位分隔符的特点在于:对于每一个逗号,其后面的数字个数都是3的整数倍 算法有很多,核心在于千位分隔符的特点 ##算法1 将要ab之和sum的绝对值倒序存储在一个char数
阅读全文
摘要:##思路(参考柳诺 首先要明白的一点是:在序列在排序前后,主元位置一定是不会变的;在序列在排序前后,位置不变的不一定是主元 例如: 原序列:1 9 4 3 5 2 10 排序后:1 2 3 4 5 9 10 排序前后,5位置不变,但5在原序列中并不是主元 但如果排序前后,一个数位置不变,且他大于前面
阅读全文
摘要:##题目 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 1.字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 2.任意形如 xP
阅读全文