zoukankan      html  css  js  c++  java
  • hdu1215七夕节

    七夕节

    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
    Total Submission(s): 21669    Accepted Submission(s): 6647

    Problem Description
    七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"
    人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:



    数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.
    你想知道你的另一半吗?
     

    Input
    输入数据的第一行是一个数字T(1<=T<=500000),它表明测试数据的组数.然后是T组测试数据,每组测试数据只有一个数字N(1<=N<=500000).
     

    Output
    对于每组测试数据,请输出一个代表输入数据N的另一半的编号.
     

    Sample Input
    3 2 10 20
    #include<stdio.h>
    int prime(int n)
    {
             int i,sum=0;
             for(i=2;i*i<n;i++)
               {
    	if(n%i==0)
    	sum+=i+n/i;
               }
    	if(i*i==n)
    	sum+=i;
             return sum+1;
    }
    int main()
    {
    	int t;
    	scanf("%d",&t);
    	while(t--)
    	{
    	int n,sum;
    	scanf("%d",&n);
    	sum=prime(n);
    	printf("%d\n",sum);
    	}
    	return 0;
    }

  • 相关阅读:
    134. Gas Station
    135. Candy
    137. Single Number II
    136. Single Number
    138. Copy List with Random Pointer
    140. Word Break II(hard)
    139. Word Break
    笔试面试知识点
    OA的一些概念
    实验记录贴 —— 账号同步实验 RTX 和 LDAP(AD域)
  • 原文地址:https://www.cnblogs.com/unclejelly/p/4082182.html
Copyright © 2011-2022 走看看