月老的烦恼(1)
来源:互联网 发布:天刀好看的捏脸数据 编辑:程序博客网 时间:2024/04/29 20:21
月老的烦恼(1)
时间限制: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男生的另一半的编号.
- 样例输入
321012
- 样例输出
18
16
思路:
打表。。。
#include <stdio.h>#include <string.h>#include <stdlib.h>int bride[500001]; int main(){int i, j, t, n;memset(bride, 0, sizeof(bride));for(i = 1; i <= 500000; i++) //遍历所有因子, 打表所有500000以内数的因子之和{for(j = 1; (i*j) <= 500000; j++){bride[i*j] += i;}}scanf("%d", &t);while(t--){scanf("%d", &n);printf("%d\n", bride[n]-n); //有题目得n不在因子范围内, 所以减去}return 0;}
0 0
- 月老的烦恼(1)
- 月老的烦恼(1)
- 月老的烦恼(1)
- 月老的烦恼(1)
- 月老的烦恼(1)
- nyoj-478-月老的烦恼(1)
- NYOJ 478 月老的烦恼(1)
- NYOJ478 月老的烦恼(1)
- NYOJ 478 月老的烦恼(1)
- nyoj 478 月老的烦恼(1)
- 478 月老的烦恼(1)
- NYOJ 月老的烦恼(1)
- NYOJ 478 月老的烦恼(1)
- NYOJ478月老的烦恼(1)
- NYOJ 题目478 月老的烦恼(1)(数学)
- 整数因子问题__nyist 478 月老的烦恼(1)
- 南阳理工acm 478月老的烦恼(1)
- NYOJ 478 月老的烦恼(1)【因字数&&HDU 1215 七夕节】
- 【NYOJ 202 树的中序遍历】
- 程序员在囧途之部门经理的三宫六院
- Ubuntu 下如何配置Jira
- Linux系统分区和挂载浅谈
- Andriod开发(3)——工程项目的简介
- 月老的烦恼(1)
- R语言 删除重复值
- openfire连接登陆优化方案
- Node.js liveinjs-gbk 模块 实践总结(一):javascript 的位运算.
- 浅谈微信营销 百战百胜 欢迎体验
- JBPM4.4(二)——初步运用
- libgdx 人物跑动作
- Unity3d用户手册Metro:入门指南
- IE浏览器版本判断之 Trident (排版引擎)