【2019年天梯赛L2-029】特立独行的幸福(模拟)

版权声明:转载请注明出处哦~ https://blog.csdn.net/Cassie_zkq/article/details/88924900

题目地址:https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858886

题目:


解题思路:


第一遍模拟确定哪些数是特立独行的数,如果是则re[]值置为0

注意,对于x(A≤x≤B),在它的迭代过程中设置一个vis[]数组来判读出现死循环的情况,如果出现死循环则re[x]=1.

且在迭代过程中,除了最初的x,其他后续迭代的数都是依赖x的,它们的re[]也应该置为1

对于特立独行的数进行第二遍模拟,确定独立性。不会超时,数据量还是比较小的

比赛的时候感觉心态不太好,有点太看重分数了,也有点受到彩虹糖那道题的影响(一直没改对,虽然感觉逻辑没问题)

佛系一点也挺好,也许这道题当场就能做出来了呢!Keep Learning٩(˃̶͈̀௰˂̶͈́)و

ac代码:


#include <iostream>
#include <algorithm>
#include <string.h>
#include <ctype.h>
#include <set>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <sstream>
#define  maxn 10005
typedef long long ll;
const ll inf=99999999;
using namespace std;
int re[maxn]={0};
bool isprime(int x)
{
    int t=sqrt(x);
    for(int i=2;i<=t;i++)
        if(x%i==0)
            return false;
    return true;
}
int main()
{
    //freopen("/Users/zhangkanqi/Desktop/11.txt","r",stdin);
    int a,b;
    scanf("%d %d",&a,&b);
    for(int x=a;x<=b;x++)
    {
        int t=x;
        if(!re[x]) //目前这个值不依赖
        {
            int vis2[maxn]={0};
            while (1)
            {
                int tmp=0;
                while (x)
                {
                    tmp += (int) pow((x % 10), 2);
                    x /= 10;
                }
                x = tmp;
                if(x==1) break;
                re[x]=1;//迭代出来的数都不是独立的
                if(vis2[x])//死循环
                {
                    re[x]=1;
                    re[t]=1;
                    break;
                }
                vis2[x]=1;//标记迭代内出现的数
            }
        }
        x=t;
    }
    int c=0;
    for(int x=a;x<=b;x++)
    {
        int t=x;
        if(!re[x])//不依赖
        {
            int num=0,res=x;
            if(isprime(x))
                c=2;
            else 
                c=1;
            while(x!=1)
            {
                num++;
                int tmp=0;
                while (x)
                {
                    tmp += (int) pow((x % 10), 2);
                    x /= 10;
                }
                x=tmp;
            }
            printf("%d %d\n",res,c*num);
        }
        x=t;
    }
    if(c==0)
        printf("SAD");
    return 0;
}

 

展开阅读全文

没有更多推荐了,返回首页