摘要： 来自 码农场 » AOJ 0525 Osenbei《挑战程序设计竞赛(第2版)》练习题答案 只把代码复制过来，原博的其他分析请看链接。 ____________________总结的分割线____________________ 因此决定以后还是直接在for循环内定义变量，虽然麻烦点，但是减少了出错 阅读全文

摘要： 题目：POJ 3050 思路： 看了@Lorazepam的代码 原本的思路是用 vector<int> 存放生成的整数，这样还需要在放进去之前把位数乘基数变成相应整数，而且需要对 vector 去重 然后才发现有 set 这一好用容器，插入值重复的话会插入失败，因此最后只要用 .size() 就可以 阅读全文

摘要： 题目：POJ 3187 思路： 这道题很简单，用next_permutation枚举1~N的所有排列，然后依次相加，判断最后的和是否等于sum，是的话则break，即为字典序最前的。 注意： next_permutaiton()的两个参数分别是枚举起始的元素，和结束的元素的后一个元素。 阅读全文

摘要： 题目：POJ 2718 思路： 分为奇数和偶数两种情况进行处理，输入个数为奇数的时候，无须穷举，最小差是一定的，如0 1 2 3 4，最小差为102 - 43。 输入个数为偶数的时候，用next_permutation穷举。 没有AC…… 总结： 在不知道输入个数的情况下接收，用gets()接收一行 阅读全文