七夕节
来源:互联网 发布:ubuntu 界面应用 编辑:程序博客网 时间:2024/04/28 19:53
这道题让我很郁闷啊!没看清题目,我以为是求一个数因子的个数,然后纠结了很久。后来看下题目,原来是求因子的和。
我是用筛选法做的,筛选法很强大!!!(*^__^*) 嘻嘻
题目:
七夕节
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19025 Accepted Submission(s): 5732
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
output:
1
8
22
代码:
#include<iostream>using namespace std;int a[500005];int main(){ int n,i,j,t,cnt,s; scanf("%d",&t); memset(a,0,sizeof(a)); for(i=0;i<=500000;i++) a[i]=1; for(i=2;i<=250000;i++) { for(j=i*2;j<=500000;j+=i) a[j]+=i; } while(t--) { scanf("%d",&n); printf("%d\n",a[n]); } system("pause"); return 0;}
- 七夕节
- 七夕节
- 七夕节
- 七夕节
- 七夕节
- 七夕节
- 七夕节
- 七夕节
- 七夕节
- 七夕节
- 七夕节
- 七夕节
- 七夕节
- 七夕节
- 七夕节
- 七夕节
- 七夕节
- 七夕节
- hdu 4358 Boring counting
- Windows xp/7 安装Git
- acoth 函数
- LIB和DLL的区别与使用
- boost\asio fatal error C1189: #error : WinSock.h has already been included错误处理
- 七夕节
- hdu 1029 Ignatius and the Princess IV
- 可变参数
- 面向对象基础<二>---继承
- HDU 1224 莫名其妙的WA
- struts2马士兵笔记
- 做学生系统时遇到的问题
- Nunit 学习
- Linux的inode的理解