Timus 1014. Product of Digits

最新推荐文章于 2024-10-28 08:45:00 发布

weixin_30564901

最新推荐文章于 2024-10-28 08:45:00 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sherlock-tang/p/7895492.html

本文提供了一个解决Timus1014问题（Product of Digits）的有效算法实现。该C++程序通过分解输入整数并计算其非零数字的乘积来解决问题，并在Timus在线评测系统上获得了通过。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
*Timus 1014.Product of Digits
*Accepted
*0.001	252 KB
*/
#include <cstdio>
using namespace std;
///
int n;
long long solve(int num){
    if(num==0) return 10;
    if(num==1) return 1;

    long long ans=0;
    long long p=1; /// 注意：p要设为long long
    for(int div = 9; div>1; div--){
        while(n % div==0){
            ans += p*div;
            p *= 10;
            n /= div;
        }
    }
    return (n==1) ? ans : -1;

}
int main(){
    scanf("%d", &n);
    printf("%I64d", solve(n));
}

转载于:https://www.cnblogs.com/sherlock-tang/p/7895492.html