复试题–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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • OleDbCommand使用参数应该注意的地方

    OleDbCommand使用参数应该注意的地方最近写程序用到OleDbCommand的Parameter写数据库,遇到很多问题:1、OLEDB.NETFramework数据提供程序和ODBC.NETFramework数据提供程序不支持用于将参数传递到SQL语句或存储过程的命名参数。在此情况下,必须使用问号(?)占位符,如以下示例所示。SELECT*FROMCustomersWHERECustomerID

    2022年5月19日
    40
  • linux安装oracle19c完整版(图形+静默安装)

    linux安装oracle19c完整版(图形+静默安装)最近有项目要搭建测试环境,加上又刚参加了oracle组织的oracle19c的升级培训,所以准备在测试环境里面直接安装oracle19c。

    2022年7月19日
    15
  • 详述Java中sort排序函数

    详述Java中sort排序函数手写一个排序算法的效率是很慢的,当然这也不利于我们在比赛或者工程中的实战,如今几乎每个语言的标准库中都有排序算法,今天让我来给大家讲解一下Java语言中的sort排序Collections类中的sort方法可以实现List接口的集合进行排序降序排序Java中降序排序有俩种方法(和c++很类似,可以看我这篇博客):c++sort排序实现Comparator接口的复写compare()方法排序原理通常,在看有关算法书籍的时候,会发现都说有关数组的排序算法,而且使用的都是随机访问,但是

    2022年7月12日
    20
  • springboot mybatis 项目框架源码 shiro 集成代码生成器 ehcache缓存

    springboot mybatis 项目框架源码 shiro 集成代码生成器 ehcache缓存

    2021年7月5日
    102
  • jsonobject转换成对象_jsonobject转jsonarray

    jsonobject转换成对象_jsonobject转jsonarrayJSONObjectobj=newJSONObject();{obj.put("key1","value1");obj.put("key2","value2");obj.put("key3","value3");}Map&lt;String,String&gt;params=JSONObject.parseObject(obj.toJSON

    2022年8月23日
    9
  • 微信小程序一个js文件读取多个接口数据「建议收藏」

    微信小程序一个js文件读取多个接口数据「建议收藏」我也不知道这个叫啥问题我也不知道这样写是不是不对数据确实拿到了data:{warningarr:null,mydata:null,mySensor:null},/***生命周期函数–监听页面加载*/onLoad:function(options){ ……/*自己的…

    2022年8月18日
    8

发表回复

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

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