连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=478
月老的烦恼(1)
时间限制:1000 ms | 内存限制:65535 KB
难度:3
月老最近遇到了一个很棘手的问题,就是“剩男”“剩女”急速增长,而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题,牵红绳的规则很简单:每个男生都一个编号n(1<=n<=500000),编号n的因数之和就是要牵线的女生的编号。
如20的因子是:1,2,4,5,10;
3 2 10 12
1 8 16
#include <stdio.h> #include<math.h> #define A 500001 int a[A]={0,0}; int main() { int n,m,i,j,t=sqrt(A); for(i =2;i<A;i++) a[i]=1; for(i=2;i<=t;i++) for(j=i;i*j<=A;j++) if(i==j) { a[i*j]+=i; } else { a[i*j]+=j+i; } scanf("%d",&n); while(n--) { scanf("%d",&m); printf("%d\n",a[m]); } return 0; }
相关推荐
南阳理工oj离线题库
南阳理工学院OJ第1版解题报告V1.0.pdf
南阳理工学院OJ_个人AC代码包(Java提交) 是Java初学者登堂入室的很好例子。
南阳理工学院stl练习场全部ac代码!
南阳理工ACM离线题库
哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案
西安理工大学学生在线实验系统编程题答案(超级详细)
山东理工大学2016级OJ进程,始于悦行,终于诚信。
基于Laravel 5.0的OJ题解网站 , 目前涵盖安科OJ,南阳OJ,杭电OJ ,北大OJ,浙大OJ.zip
OI、OJ、ACM、PAT、CSP 题目常用代码模板
趣味题:柱状图排序 西安理工大学学生在线实验系统 oj
oj一个面向对象的Web模板
在线OJ网址大全在线OJ网址大全在线OJ网址大全在线OJ网址大全
山东理工大学2016级OJ题目1833
山东理工大学2016级OJ题目1834
湖南理工学院OJ的0-100题解.rar
OJ提交通过 问题描述: 正整数 x 的约数是能整除 x 的正整数。正整数 x 的约数个数记为 div(x)。例如,1,2,5,10 都是正整数10 的约数,且 div(10)=4。设 a 和 b 是 2 个正整数,a≤b,找出 a 和 b之间约数个数...
XMU OJ 1230的解题报告和源代码 菜鸟小李是xmu大x的学生了,可英语总数6x。四级考试临近了,临时抱佛脚的他买了本英语词汇,可是小李是个大穷人,随便街摊买了本盗版的新东方。回到宿舍才发现:书里的单词竟然是...
搭建OJ平台的工具,方便大家搭建自己的OJ,建议大家使用ubuntu14.04版本,比较稳定
OJ习题.zip