问题测试数据NYOJ 478 月老的难题（1）解题报告

查了好多资料，发现还是不全，干脆自己整理吧，至少保证在我的做法正确的，以免误导读者，也是给自己做个记录吧！

间时制限：

1000

ms | 存内制限：

65535

难度：

月老近最遇到了一个很手棘的问题，就是“剩男”“剩女”急速增加，而自己这边又人手不足致使天天都得加班。当初须要你来助帮月老处理这个问题，牵红绳的规矩很简单：个每男生都一个编号n（1<=n<=500000）,编号n的因数之和就是要牵线的女生的编号。

如20的因子是：1,2,4,5,10；

每日一道理
爱，有的时候不须要山盟海誓的承诺，但她定一须要细致入微的关怀与问候；爱，有的时候不须要梁祝化蝶的悲壮，但她定一须要心有灵犀的默契与投合；爱，有的时候不须要雄飞雌从的追随，但她定一须要相濡以沫的支持与理解。

输入

输入据数的第一行是一个数字T(1<=T<=500000),它明表测试据数的组数.然后是T组测试据数,每组测试据数只有一个数字N(1<=N<=500000).

出输

对于每组测试据数,请出输一个代表输入编号N男生的另一半的编号.

样例输入

样例出输

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，资金不详或控股》杯具了，好不容易养大的闺女嫁外国。（心疼是你养的吗？中国创业型公司创业初期哪个从国有银行贷到过钱？）

转载于:https://www.cnblogs.com/xinyuyuanm/archive/2013/04/24/3040987.html

问题测试数据NYOJ 478 月老的难题（1）解题报告相关推荐

NYOJ——239月老的难题（二分图最大匹配）
月老的难题时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘. 现在,由于一些原因,部分男孩与女孩可能结成幸福的一家, ...
nyoj 239 月老的难题【二分匹配之匈牙利】
月老的难题时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘. 现在,由于一些原因,部分男孩与女孩可能结成幸福的一 ...
NYOJ - 239 - 月老的难题 ( 二分图最大匹配匈牙利算法 )
描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘. 现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭. 现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸 ...
nyoj 239 月老的难题
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=239 简单的二分匹配,不过这道题很怪,矩阵就是tle,临界表200多,很无语. 以前做个, ...
NYOJ 题目239 月老的难题（二分图最大匹配-匈牙利算法模板）
月老的难题时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘. 现在,由于一些原因,部分男孩与女孩可能结成幸福的一 ...
NYoj 239 ：月老的难题（二分图最大匹配）
月老的难题时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘. 现在,由于一些原因,部分男孩与女孩可能结成幸福的一 ...
nyoj 月老的难题【最大匹配】
月老的难题时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘. 现在,由于一些原因,部分男孩与女孩可能结成幸福的一 ...
nyoj239月老的难题
月老的难题时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘. 现在,由于一些原因,部分男孩与女孩可能结成幸福的一 ...
nyoj239 月老的难题二分图匈牙利算法
月老的难题时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘. 现在,由于一些原因,部分男孩与女孩可能结成幸福的一 ...

问题测试数据NYOJ 478 月老的难题（1）解题报告

问题测试数据NYOJ 478 月老的难题（1）解题报告相关推荐

最新文章

热门文章

问题测试数据NYOJ 478 月老的难题 （1）解题报告

问题测试数据NYOJ 478 月老的难题 （1）解题报告相关推荐

最新文章

热门文章

问题测试数据NYOJ 478 月老的难题（1）解题报告

问题测试数据NYOJ 478 月老的难题（1）解题报告相关推荐