摘要：思路首先 有 等差数列求和公式 : S=(a1+an)*n/2;进一步化简成只包含 a1 和 项数n : S=a1*n + (n-1)*n/2;(本题 等差 d=1)此时 题中给了S 即 M, 求 区间[a1,an], 这样问题就归结到 确定n 在范围内 搜索 满足上述公式 a1的值 即可得出答案而... 阅读全文

摘要：:注意两数相乘可能超出范围 导致WA#includeusing namespace std;int GCD(int a, int b){ if(b==0) return a; return GCD(b, a%b);}int main(){ ... 阅读全文

摘要：这个和上一道HDU 3199 Hamming Problem是类似的,有了思路就开始码代码了,可是！序数词的写法不对(代码注释部分)又上网普及了序数词的写法···搜到其他解题报告 其中有把这道题分类为DP的,最优子结构？无后效性？还有“寻找丑数问题” 详情点这里。#include#includeus... 阅读全文

摘要：应该不是数论···逻辑思维？找规律？暂且放到支个分类下···我的理解:数组 num表 保存 只有P1 P2 or P3的因子的 常数 并按递增顺序。通过已有的常数 每次循环相应的乘以P1 P2 P3, 就保证了表中的 常数 的因子排他性。也可以 手推+程序显示 探究其规律。#includeusing... 阅读全文