| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1284 人关注过本帖
标题:c++同构数问题
只看楼主 加入收藏
fanpengpeng
Rank: 8Rank: 8
来 自:南极洲
等 级:蝙蝠侠
威 望:7
帖 子:299
专家分:849
注 册:2013-2-1
收藏
得分:0 
回复 9楼 风雨123
对的, 用取余的方式判断是否是同构数 应该是最好的方法
不过 还有一点的可以改进的地方 就是取余的基数 可以用一个参数传给函数 在x累加后位数多了一位时 将这个基数*10
而不需要每次都从10 100 1000 等一个一个判断 这个在x y 位数特别多时 会很有效
下面是我写的代码 不知道对你有没有帮助
程序代码:
#include <iostream>

using namespace std;

bool is_tgnum(int num, int base)
{
    return (num*num)%base == num;
}

int main()
{
    int x, y, sum = 0;
    
    cin >> x >> y;
    for(int num(x), base(10); num <= y; num++){
        while(num/base) base *= 10;
        if(is_tgnum(num, base)) sum += num;
    }
    cout << "The sum is " << sum << " ." << endl;
}

人生是一场错过 愿你别蹉跎
2013-02-24 19:51
zhi121277466
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2013-3-5
收藏
得分:0 
#include<iostream>
using namespace std;
int main()
{
    long a,b,i,sum=0,k=10;
    cin>>a>>b;
    for(i=a;i<=b;i++)
    {
        if(i==k) k*=k;
        if(i==(i*i)%k)
        {    sum+=i;
            cout<<i<<endl;
        }
   
    }
    cout<<"和为:"<<sum<<endl;

}
2013-03-05 18:09
明天更好山鹰
Rank: 2
等 级:论坛游民
威 望:1
帖 子:23
专家分:30
注 册:2013-3-11
收藏
得分:0 
回复 12楼 zhi121277466
需要返回,得再加上return 0;才可以。
2013-03-15 10:08
明天更好山鹰
Rank: 2
等 级:论坛游民
威 望:1
帖 子:23
专家分:30
注 册:2013-3-11
收藏
得分:0 
但是结果不对哦!
这句有问题 if(i==k) k*=k;
2013-03-15 10:15
快速回复:c++同构数问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017182 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved