题目地址：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;
}

【2019年天梯赛L2-029】特立独行的幸福（模拟）相关推荐

团体程序设计天梯赛-L2组
团体程序设计天梯赛-L2组 -------------------------------------------------------------------------------- 题目传送门 ...
2019~2021近三年天梯赛L2题目练习
2021 L1-06 吉老师的回归(字符串) 思路这个题并无难点,纯粹是为了复习一下字符串的相关操作. 读入一行字符串: getline(cin,str1); //对于string类读入,前面的输入 ...
团体程序设计天梯赛 L2 题目合集
前言发现自己还能再参加一次天梯赛,在高兴之余,决定把在赛前将所有的天梯赛真题过一遍,希望自己可以取得理想的成绩.目前 L1 的题目已经刷完,打算在赛前刷完 L2 的题目. 本来想 L2 的题目都写个 ...
【L2-020 功夫传人】天梯赛L2系列详解
天梯赛L2-020 功夫传人题目详情: 思路: 这个题目的看着就感觉需要深搜一下,不妨将样例画出来,思路就突然涌来了.很明显的一道深搜的题目: 题目刚开始输入的一行信息整体的信息:宗门人数,祖师爷功 ...
【L2-022 重排链表】天梯赛L2系列详细解答
天梯赛L2-022 重排链表题目详情: 输入样例: 00100 6 00000 4 99999 00100 1 12309 68237 6 -1 33218 3 00000 99999 5 6823 ...
【L2-040 哲哲打游戏】天梯赛L2题集
天梯赛L2-40 题目详情: 思路: 先来一张我自己的手写解析图: (字比较丑,不过呢没有对样例推到完整,这种东西最好自己推一遍哈) 我感觉想清楚这三个问题就很有思路啦: 1.开始地址是什么? 2.如 ...
2019年天梯赛练习赛4
5646: 禽兽的传染病分享至QQ空间 Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte Total Submit: 295 ...
【L2-019 悄悄关注】天梯赛L2系列详解
天梯赛L2-019 悄悄关注题目详情: 输入样例1: 10 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao 8 Magi 50 Pota 30 L ...
【L2-030 冰岛人】天梯赛L2系列详解
天梯赛L2-030 冰岛人题目详情: 思路: 先搞清楚题目要求我们干什么? 直接看输出格式部分,四种情况:异性,同性,有无共同祖先,是否在名单内. 1.判断性别:如果是维京人那么通过性别后缀,否则通 ...
【L2-024 部落】天梯赛L2系列详解
天梯赛L2-024 部落题目详情: 输入样例: 4 3 10 1 2 2 3 4 4 1 5 7 8 3 9 6 4 2 10 5 3 7 输出样例: 10 2 Y N 思路: 很明显的并查集的一道 ...

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

题目：

解题思路：

ac代码：

【2019年天梯赛L2-029】特立独行的幸福（模拟）相关推荐

最新文章

热门文章