整数拆分
陌初
我们原本便是陌生人,一如初见。
展开
-
整数拆分问题(1)
我们一起来看看这个问题,说实话,当时一看到这题的时候我怕了,不过想通后那叫一个爽啊! 题意:给你一个N,求满足1/X+1/Y=1/N的X,Y种类数 当你看到这题的时候,你会怎么做呢? 当时我看到第一反应就是先化简,因为1/X这个数肯定是比1小的小数,这个精度问题是个大问题,而且两个小数相加也不会完全等于那个小数。所以,想办法划成整数关系式。 两边同乘XY,得 Y+X=XY/N原创 2017-01-02 21:48:23 · 677 阅读 · 0 评论 -
整数分解问题(二)
我们一起来看看这个问题吧!上个问题我们已经接触过整数分解了,那么你有没有一定的了解了吗? 题意:输出N的整数分解 有没有感觉比上一题简单多了,没有脑筋急转和,题意粗暴明了,唯一让人头疼的是,怎么输出呢? 需要注意的是,如果幂为1次,则不需要输入该幂!如果幂超过两次,则需要用括号单独包起来 #include #include using namespace std; #define原创 2017-01-03 11:21:50 · 1109 阅读 · 0 评论 -
欧拉函数问题
对于这题,做过好久了,但是重新翻出来的时候,脑袋又一脸懵逼了,看不懂自己的代码,自己默默的琢磨了一个晚上,还问了朋友。 题意:求解n以内与n不互质的数的个数 现在我来梳理下我那个晚上到底发生了什么。。。。。 刚开始,看到这题,我想的是,求解不互质个数=n-互质的个数 那这题就转换成求解互质的个数。 无奈当时数学不好啊,好气啊。 求解互质那第一步要先求出n的质因数,这个好办,我素数筛选下原创 2017-01-04 21:48:16 · 555 阅读 · 0 评论 -
整数划分问题
题意:给你一个整数n,求n的划分种类总数 思路:原创 2017-01-05 21:36:23 · 720 阅读 · 0 评论