课堂学习——HDUOJ-1215
来源:互联网 发布:ios10软件不受信任 编辑:程序博客网 时间:2024/06/06 05:30
七夕节
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)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
#include <iostream>#include <cstdio>#include <cmath>#include <cstring>using namespace std;int flag[500005];/*int index[500005];int main(){ int T,n; cin>>T; flag[1]=1; for(int i=2;i<=500000;++i){ for(int j=2*i;j<=500000;j+=i) flag[j]=1; } while(T--){ scanf("%d",&n); if(flag[n]){ int m=n; memset(index,0,sizeof(index)); for(int i=1;i<=500000;++i){ if(flag[i])continue; if(i>n)break; for(;n%i==0&&n>1;n=n/i) ++index[i]; } int c=1; for(int i=0;i<=500000;++i){ if(flag[i])continue; int a=1; for(int j=0;j<=index[i];++j) a*=i; if(index[i]>0) c*=((a-1)/(i-1)); } cout<<c-m<<endl; } else cout<<1<<endl; } return 0;}*/main(){ memset(flag,0,sizeof(flag)); for(int i=2;i<=500000;++i) { for(int j=2*i;j<=500000;j+=i) flag[j]+=i; } int T,n; scanf("%d",&T); while(T--){ scanf("%d",&n); cout<<flag[n]+1<<endl; }}
阅读全文
0 0
- 课堂学习——HDUOJ-1215
- 课堂学习——HDUOJ-1452
- Math——HDUOJ 1215
- 题目学习——hduoj-2136
- 题目学习——HDUOJ-1492
- 题目学习——HDUOJ-2674
- 题目学习——HDUOJ-2669
- 课堂学习——巡逻的士兵
- 课堂学习——Beautiful number
- hduoj 4196 ——Remoteland
- BigNums——HDUOJ 1002
- BigNums——HDUOJ 1042
- BigNums——HDUOJ 1047
- BigNums——HDUOJ 1063
- BigNums——HDUOJ 1316
- BigNums——HDUOJ 1715
- Combinatorics——HDUOJ 1027
- Combinatorics——HDUOJ 1085
- 集群
- HDU 3853 概率DP 解题报告
- ToLua学习笔记,通信(二)
- 源码分析:SharedPreferences实现
- String类与深浅拷贝
- 课堂学习——HDUOJ-1215
- 1007 Financial Management
- ACM 格式化输出,杨辉三角
- 提高.Net程序猿工作效率的开发工具
- 模板--二叉搜索树
- tomcat部署项目,不加项目名自动跳转
- poj 2096 概率DP 解题报告
- 历史上的重大软件BUG启示录第9篇---微软的硬件尝试
- UVA1025ASpyInTheMetro