查了好多资料，发现还是不全，干脆自己整理吧，至少保证在我的做法正确的，以免误导读者，也是给自己做个记录吧！
间时制限：
1000
ms | 存内制限：
65535
KB
难度：
3
月老近最遇到了一个很手棘的问题，就是“剩男”“剩女”急速增加，而自己这边又人手不足致使天天都得加班。当初须要你来助帮月老处理这个问题，牵红绳的规矩很简单：个每男生都一个编号n（1<=n<=500000）,编号n的因数之和就是要牵线的女生的编号。
如20的因子是：1,2,4,5,10；
- 输入
- 输入据数的第一行是一个数字T(1<=T<=500000),它明表测试据数的组数.然后是T组测试据数,每组测试据数只有一个数字N(1<=N<=500000).
- 出输
- 对于每组测试据数,请出输一个代表输入编号N男生的另一半的编号.
- 样例输入
-
3 2 10 12
- 样例出输
-
1 8 16
/* 怎么求一个数的全体因子只和呢？ 找出他全体的因子然后相加？好吧，这么说只能证明你很明聪^_^ 那么问题的症结就转变为怎么求出全体的因子 怎么办呢？ 问题其实很简单， 如果a*b=c那么c的因子就定一有a和b， 如果e*f 也即是c，那么c的因子就定一有e和f 如果h*l 也即是c 、、、、、 、、、 、、、 、、、 那么，如果想找出c的全体因子只和只须要把a、b、e、f、h、l 等加起来就好了 题目中要求询问了多次（很多次），我想明聪的你定一想到了用数组存 喜恭你，你答对了，把他们全体枚举一遍，存起来，问什么我出输对应的值就好了 不过，还是有有几点注意事项的， 比如程序中 ① i*i 后之退出 ② 当i*i是因子的时候只加一个i ③ j从 i+1开始 其他况情都加上i+j */ #include <algorithm> #include <iostream> #include <cstring> #include <cstdlib> #include <string> #include <vector> #include <cstdio> #include <cmath> #include <map> #define M 500005 using namespace std; int a[M]; int main() { int T,n,i,j; scanf("%d",&T); for(i=1;i*i<=M-5;i++)//**************************① { a[i*i]+=i; //**************************② for(j=i+1;j*i<=M-5;j++)//********************③ { a[i*j]+=i+j; } } while(T--) { scanf("%d",&n); printf("%d\n",a[n]-n); } return 0; }
最后，差点忘了说了，a[n]-n是因为n本身不符合题意，虽然是他的因子。
文章结束给大家分享下程序员的一些笑话语录：
《诺基亚投资手机浏览器UCWEB，资金不详或控股》杯具了，好不容易养大的闺女嫁外国。（心疼是你养的吗？中国创业型公司创业初期哪个从国有银行贷到过钱？）