变种水仙花数

变种水仙花

http://www.nowcoder.com/questionTerminal/c178e3f5cc4641dfbc8b020ae79e2b71

分析:

根据题意,对于每次拆分得到除数和余数,然后将其相乘累加即可,最后判断累加值和当前数值是否相同即可。对于拆分方法可以先设定求余数mod,然后每次对其除10,模仿拆分过程直到该值为0。

题解:

#include <bits/stdc++.h>
using namespace std;

int main() {

    //遍历所有的五位数,从10000开始
    for(int i = 10000; i <= 99999; i++) {
        //设置当前和,除数
        int sum = 0, mod = 10000, cur = i;
        //循环直到mod/10为0
        while(mod / 10) {
            //根据公式计算当前的除数和余数,进行累计求和
            sum += (cur % mod) * (cur / mod);
            //更新mod
            mod /= 10;
        }
        //判断是否满足水仙花数
        if(i == sum)
            printf("%d ", i);
    }
    return 0;
}

总结:

本题的难点在于如何模拟将一个数拆分成两半的过程,在这里题解中使用了基数用于求余拆分。算法整体时间复杂度为O(NlgN)。

全部评论

相关推荐

这算盘打的
程序员小白条:都这样的,都是潜规则,你自己说可以实习一年就行了,实习可以随便跑路的
点赞 评论 收藏
分享
酷酷我灵儿帅:这去不去和线不线下面说实话没啥关系
点赞 评论 收藏
分享
机械打工仔:有说的你怀疑一下就行了,直接问也太实诚了
点赞 评论 收藏
分享
今天 11:15
中南大学 Java
好可爱的hr姐姐哈哈哈哈
黑皮白袜臭脚体育生:兄弟们貂蝉在一起,吕布开了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务