不可摸数

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

Problem Description

s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,则称n为不可摸数.

Input

包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。

Output

如果n是不可摸数，输出yes，否则输出no

Sample Input

3 2 5 8

Sample Output

yes yes no

代码如下：

#include<stdio.h>
int test(int k)
{
    int sum=0,i;
    for(i=1;i<k;i++)
    {
        if(k%i==0)
            sum+=i;
    }
    return sum;
}
int main()
{
    int ca,i,res=0,n;
    scanf("%d",&ca);
    while(ca--)
    {
        scanf("%d",&n);
        i=2;
        while(i<=3*n)
        {
            if(test(i)==n)
            {
                res=1;
                break;
            }
            i++;
        }
        if(res==0)
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}

Author

Zhousc@ECJTU

转载于:https://www.cnblogs.com/wangyouxuan/p/3234087.html

不可摸数http://acm.hdu.edu.cn/showproblem.php?pid=1999相关推荐

HDU 4911 http://acm.hdu.edu.cn/showproblem.php?pid=4911(线段树求逆序对）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4911 解题报告: 给出一个长度为n的序列,然后给出一个k,要你求最多做k次相邻的数字交换后,逆序数最少 ...
HDU 1999 不可摸数
不可摸数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
[ACM] hdu 1671 Phone List (字典树）
[ACM] hdu 1671 Phone List (字典树) Phone List Problem Description Given a list of phone numbers, determ ...
hdu1999 不可摸数好题.
题意: s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m,s(m)都不等于n,则称n为不可摸数. (2<=n<=1000) ...
HDOJ-1999 不可摸数
不可摸数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
[ACM] hdu 2082 找单词（母函数）
Problem Description 假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26.那么,对于给定的字母 ...
线段数单点更新——HDU 2795
对应HDU题目:点击打开链接 Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav ...
[ACM] hdu 1228 A+B （字符串处理）
A + B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
[ACM] hdu 1285 确定比赛名次（拓扑排序）
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...

不可摸数http://acm.hdu.edu.cn/showproblem.php?pid=1999

不可摸数

不可摸数http://acm.hdu.edu.cn/showproblem.php?pid=1999相关推荐

最新文章

热门文章