复试题–smith数

复试题–smith数

分解质因数以及各位相加

//smith数

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


int fenli(int n){
    int a=n;
    int sum=0;
    while(a){
        sum+=a%10;
        a/=10;
    }
    return sum;
}

int main(){
    int n;

    while(cin>>n&&n!=0){
            int s2=0;
        int s1=fenli(n);
        for(int i=2;n!=1;){  // 注意条件,不能写成i<sqrt(n),因为n一直在变
            if(n%i==0)
              {
                  s2+=fenli(i);
                  n/=i;

              }
            else i++;
        }
        if(s1==s2)  cout<<"yes"<<endl;
        else cout<<"no"<<endl;
    }
    return 0;
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/100204.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • vb.net简单的计算器实现

    vb.net简单的计算器实现

    2021年3月12日
    153
  • 分部类(Partial Classes)

    分部类(Partial Classes)

    2021年7月27日
    73
  • sdio 驱动_usb接口安装驱动失败

    sdio 驱动_usb接口安装驱动失败1.简介1.1SDIO接口应用场景SDIO通过SD的I/O管脚来连接外部的外围device并传输数据。这些外围设备,我们称为SDIO设备,常见的有:Wi-Ficard(无线网络卡)CMOSsensorcard(照相模块)GPScardGSM/GPRSmodemcardBluetoothcardRadio/TVcard2.硬件接口2.1SDIO总线SDIO总线和USB总线类似,SDIO也有两端,其中一端是HOST端,另一端是d

    2022年10月3日
    2
  • 搜空白符号_excel筛选空白格

    搜空白符号_excel筛选空白格这是网络上很多人都在找的空白格符号,游戏ID、文本编辑、设计等等,这些是确实可用的,如果不小心帮到了你,点赞评论支持。➧ 空白格符号:【】【】【 】【】➧ 小空白格符号:【】【⠀】【⠀】【⠀】【】➧ 极小空白格符号:【⁡】【⁡】 注:【括号中】是有字符的带着括号复制,把括号删除即可下面是一些其他符号:▲÷↑↓◆◇⊙■□△▽─│♂♀▼≈←→◎☉★☆⊿※━┃ツΣ卐√↖↗●Θ◤◥︻〖〗┄┆℃℉°¢€£∞★×↙↘○⊕◣◢︼【】┅┇〓▂▃▄▅▆▇█▉▊▋▌▍▎▏の┈┊①②③④⑤⑥⑦⑧⑨⑩

    2022年10月5日
    3
  • python模块之psutil详解

    python模块之psutil详解python模块之psutil详解一、psutil模块:1.psutil是一个跨平台库(http://pythonhosted.org/psutil/)能够轻松实现获取系统运行的进程和系统利用率(包括CPU、内存、磁盘、网络等)信息。它主要用来做系统监控,性能分析,进程管理。它实现了同等命令行工具提供的功能,如ps、top、lsof、netstat、ifconfig、who、df、kill…

    2022年6月12日
    35
  • acwing-1169. 糖果(差分约束)「建议收藏」

    acwing-1169. 糖果(差分约束)「建议收藏」幼儿园里有 N 个小朋友,老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候, 老师需要满足小朋友们的 K 个要求。幼儿园的糖果总是有限的,老师想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。输入格式输入的第一行是两个整数 N,K。接下来 K 行,表示分配糖果时需要满足的关系,每行 3 个数字 X,A,B。如果 X=1.表示第 A 个小

    2022年8月11日
    2

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号