HDU1215(七夕节)-----数论
来源:互联网 发布:sql数据库怎么删除表 编辑:程序博客网 时间:2024/04/28 23:35
七夕节
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9169 Accepted Submission(s): 2335
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
第一次做以为很简单~~代码如下:
但是一直Time Limit Exceeded
后来上网查了下~~原来要打表啊~~哎
类似删法求素数,注意一个数n的约数<=n/2
看来要好好学一下数论了~~~
- HDU1215(七夕节)-----数论
- ACM 数论 HDU1215 七夕节 (模板!)
- HDU1215:七夕节(简单数论)
- hdu1215 七夕节
- hdu1215 七夕节
- hdu1215七夕节
- HDU1215 七夕节
- hdu1215七夕节
- hdu1215 七夕节
- HDU1215--七夕节
- HDU1215 七夕节
- 【HDU1215】七夕节
- HDU1215七夕节
- hdu1215 七夕节
- hdu1215(七夕节,因子之和)
- HDU1215 七夕节 解题报告
- hdu1215 七夕节 (因子分解)
- HDU1215---七夕节 HDU(91)
- 字符显示原理
- 刚来
- WAVE文件格式
- 使用Magic linux搭建嵌入式开发环境
- 关于UI Automation中Cache性能的疑惑
- HDU1215(七夕节)-----数论
- 一个可以计算表达式的计算器
- JfreeChar中文问题的解决
- 什么是J2EE、Java SE、Java EE、Java ME?
- 考研复试问题
- .htaccess使用指南
- 流程型知识管理功能框架
- zoj 1064--Parencoding
- 我的读书笔记——几种中间件技术