problem 1133

最新推荐文章于 2024-05-26 09:09:05 发布

chen_de_sheng

最新推荐文章于 2024-05-26 09:09:05 发布

阅读量430

点赞数

分类专栏： ZOJ Problem 文章标签： float c

本文链接：https://blog.csdn.net/chen_de_sheng/article/details/2307813

版权

ZOJ Problem 专栏收录该内容

74 篇文章 0 订阅

订阅专栏

还以为有什么特别的技巧，原来数据这么弱！

Accepted

1133

C++

00:00.23

404K

#include<stdio.h>
#include <math.h>
bool prime(int n)
{
    int loop = (int)sqrt((float )n);
    for(int i = 2; i <= loop; i++ )
        if(n % i == 0)    return false ;
    return true ;
}
int sum(int n)
{
    int ret = 0 ;
    while (n)
        ret += n % 10, n = n / 10 ;
    return ret;
}
int sum1(int n)
{
    int ret = 0, loop = (int)sqrt((float )n);
    for(int i = 2; n > 1 && i <= loop; i++ )
        if(n % i == 0 && prime(i))
            while(n % i == 0 )
                ret += sum(i), n /= i;
    if(n > 1)    ret += sum(n);
    return ret;
}
int solve(int n)
{
    while(n++ )
        if(!prime(n) && sum(n) == sum1(n))
            return n;
}
int main()
{
#ifndef ONLINE_JUDGE
    freopen("1133.txt", "r" , stdin);
#endif
     int n;
    while(scanf("%d", &n) != EOF && n != 0 )
        printf("%d/n" , solve(n));
#ifndef ONLINE_JUDGE
    fclose(stdin);
#endif
     return 0 ;
}