HDU-1215 七夕节
来源:互联网 发布:华为杭州研究所知乎 编辑:程序博客网 时间:2024/06/13 04:42
七夕节
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45507 Accepted Submission(s): 14498
Problem Description
七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"
人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:
数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.
你想知道你的另一半吗?
人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:
数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.
你想知道你的另一半吗?
Input
输入数据的第一行是一个数字T(1<=T<=500000),它表明测试数据的组数.然后是T组测试数据,每组测试数据只有一个数字N(1<=N<=500000).
Output
对于每组测试数据,请输出一个代表输入数据N的另一半的编号.
Sample Input
321020
Sample Output
1822
Author
Ignatius.L
Source
杭电ACM省赛集训队选拔赛之热身赛
Recommend
Eddy
这道题思路很巧妙,利用的是和素数筛法差不多的思想,即专注于因子的乘积,
先用预处理处理下数据,然后代入求值输出。
代码:
#include<iostream>using namespace std;class node{public:int data[500005];void prehandle(){int i, j;for (i = 1; i <= 500000; ++i){for (j = 1; j*i <= 500000; ++j){data[i*j] += i;}}}}no;int main(){no.prehandle();int t;cin >> t;while (t--){int n;cin >> n;printf("%d\n", no.data[n] - n);}return 0;}
0 0
- hdu 1215 七夕节
- hdu 1215 七夕节
- HDU 1215 七夕节
- HDU 1215 七夕节
- hdu 1215(七夕节)
- HDU 1215 七夕节
- hdu 1215 七夕节
- hdu 1215 七夕节
- hdu 1215 七夕节
- HDU 1215 七夕节
- hdu 1215 七夕节
- hdu 1215--七夕节
- hdu 1215--七夕节
- HDU 1215 七夕节
- 七夕节 hdu 1215
- HDU 1215 七夕节
- hdu 1215 七夕节
- HDU 1215七夕节
- MyBatis学习(二)
- C的I/O函数备忘录
- 策略模式(组件协作)
- 猜数字的游戏Python3,用Python自动化无聊的东西-chapter3
- PHP冒泡排序
- HDU-1215 七夕节
- Red and Black 【DFS】【连通区域的大小】
- [Java容器]LinkedHashMap实现原理与源码解析
- 数学专题总结
- 笔记-杂乱
- javaBean和EL表达式
- modbus库功能码和函数对应关系
- 没看过这篇文章,别说你真的了解Objective-C
- 优秀的Linux网站