2019年天梯赛-全国总决赛-L2-029 特立独行的幸福 (25 分)

本文介绍了一种算法,用于判断指定范围内哪些数既是快乐数又是素数,并输出这些数及其相关属性。快乐数是指通过迭代过程,将数的每一位平方求和直至得到1的数。该算法还实现了对快乐数序列长度的特别处理。

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

题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858886

#include <iostream>
#include <algorithm>
#include <set>
using namespace std;

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

int prime(int a){
    int i;
    for(i=2; i<a; i++){
        if(a%i==0)
            return 0;
    }
    return 1;
}

int main(){
    int a[1000005];
    int l,r;
    set<int> ss;
    cin >> l >> r;
    for(int i=l;i<=r;i++){
        if(a[i]!=-1){
            int t=i;
            while(t!=1){
                t=sum(t);
                a[t]=-1;
                if(ss.find(t)!=ss.end()){
                    ss.clear();
                    break;
                }
                ss.insert(t);
            }
            a[i]=ss.size();
            ss.clear();
        }
    }
    int flag=1;
    for(int i=l;i<=r;i++){
        if(a[i]>0){
            flag=0;
            if(prime(i)){
                cout << i << " " << a[i]*2 << "\n";
            }else{
                cout << i << " " << a[i] << "\n";
            }
        }
    }
    if(flag){
        cout << "SAD\n";
    }
    return 0;
}

 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值