L2-029 特立独行的幸福 - 递归/模拟 + 判断素数

PTA | 程序设计类实验辅助教学平台

思路：

第一层循环是边界循环 for(int i=l;i<=r;i++)

枚举每一个i 第二层循环是判断这个i是不是幸福数

st数组 判定 i 这个数在迭代过程中是否出现循环如果出现循环及时跳出

比如： 29 迭代得到 85、89、145、42、20、4、16、37、58、89

nofirst数组 判定这个数是不是依附数

比如：19、82、68、100、1

xf[i]数组存i的独立值独立值=（如果i是素数倍数为2）bei * 依附数个数

遍历完区间的所有数（如果你不遍历完，有的数是依附数，但是不遍历完筛不出来）

最后再次遍历区间 if ( nofirst[i]&&xf[i]>0 ) 则该数是特立独行的幸福数输出

1、递归

#include <bits/stdc++.h>
using namespace std;const int N=1e4+10;
bool st[N],nofirst[N]; //st数组判断是否出现循环 nofirst数组判断该数是否是第一个 true表示不是第一个
int xf[N];//统计幸福数的独立性bool isprime(int n)
{if(n<2) return false;for(int i=2;i<=n/i;i++) if(n%i==0) return false;return true;
}int deep(int x,int num)
{if(x==1) return num;if(st[num]) return 0;int sum=0;while(x){sum+=pow(x%10,2);x/=10;}nofirst[sum]=true;st[sum]=true;return deep(sum,num+1);
}int main()
{bool f=false;int l,r;cin>>l>>r;for(int i=l;i<=r;i++){if(nofirst[i]) continue;memset(st,false,sizeof st);xf[i]=deep(i,0);if(isprime(i)) xf[i]*=2;}for(int i=l;i<=r;i++)if(!nofirst[i]&&xf[i]>0) {cout<<i<<" "<<xf[i]<<endl;f=true;}if(!f) cout<<"SAD";
}

2、模拟

#include <bits/stdc++.h>
using namespace std;const int N=1e4+10;
bool st[N],nofirst[N]; //st数组判断是否出现循环 nofirst数组判断该数是不是依附数
int xf[N];//统计幸福数的独立性bool isprime(int n)
{if(n<2) return false;for(int i=2;i<=n/i;i++) if(n%i==0) return false;return true;
}int main()
{bool f=false;int l,r;cin>>l>>r;for(int i=l;i<=r;i++){if(nofirst[i]) continue; //如果是依附数 不需要int bei=1,cnt=0;if(isprime(i)) bei=2;memset(st,false,sizeof st);int t=i;while(1){int sum=0;while(t){sum+=pow(t%10,2);t/=10;}nofirst[sum]=true;if(st[sum]) break;//如果这个数再次出现过 说明进入死循环 不是幸福数 跳出st[sum]=true;cnt++; //统计有几个依附初始的数if(sum==1){xf[i]=bei*cnt;break;}t=sum; //循环继续}}for(int i=l;i<=r;i++)if(!nofirst[i]&&xf[i]>0) {cout<<i<<" "<<xf[i]<<endl;f=true;}if(!f) cout<<"SAD";
}

！L1-071 前世档案 - 20 - 找规律 + 模拟

PTA | 程序设计类实验辅助教学平台

1、二进制转十进制法

yny——010——2——+1=3

nyy——100——4——+1=5

根据规律我们只要把yes no串转化为二进制再转化为十进制再+1就是答案

#include <bits/stdc++.h>
using namespace std;int main()
{int q,n;int a[35];cin>>q>>n;while(n--){string s;cin>>s;for(int i=0;i<s.size();i++) //y为0 n为1if(s[i]=='y') a[i]=0;else a[i]=1;int t=q-1;int sum=0;for(int i=0;i<q;i++) //二进制转化为十进制{if(a[i]==1) sum+=pow(2,t);t--;}cout<<sum+1<<endl; //结果+1即为答案}
}

2、模拟位置

在每一层

如果是yes 则pos=pos*2-1

如果是no 则pos=pos*2

#include <bits/stdc++.h>
using namespace std;int main()
{int q,n;cin>>q>>n;while(n--){string s;cin>>s;int pos=1;for(int i=0;i<s.size();i++) if(s[i]=='y') pos=2*pos-1;else pos=pos*2;cout<<pos<<endl;}
}

L1-069 胎压监测 - 15

#include <bits/stdc++.h>
using namespace std;int main()
{int a[5],minn,yu,maxx=-1,cnt=0,idx;for(int i=1;i<=4;i++){cin>>a[i];maxx=max(maxx,a[i]);}cin>>minn>>yu;for(int i=1;i<=4;i++)if(abs(a[i]-maxx)>yu||a[i]<minn){idx=i;cnt++;}if(cnt>1) cout<<"Warning: please check all the tires!";else if(cnt==1) cout<<"Warning: please check #"<<idx<<"!";else cout<<"Normal";
}

L1-067 洛希极限 - 10

这题就是理解有点困难感觉有高中物理天体那味了

题目给出
0.622 0 1.4-大天体的半径
说人话就是：

0——代表流体倍数=2.455

1——代表刚体倍数=1.26

洛希极限 = 0.622*倍数

如果洛希极限>1.4 说明大天体在小天体内部大天体会被撕碎输出T_T

如果洛希极限<1.4 说明大天体不在小天体内部大天体不会被撕碎输出^_^

#include <bits/stdc++.h>
using namespace std;int main()
{double a,d,bei;int att;cin>>a>>att>>d;if(att==0) bei=2.455;else bei=1.26;double res=bei*a;printf("%.2f ",res);if(res>d) cout<<"T_T";else cout<<"^_^";
}

【PTA-训练day17】L2-029 特立独行的幸福 + L1-071 前世档案相关推荐

PTA习题【python】 7-5 特立独行的幸福
题目介绍对一个十进制数的各位数字做一次平方和,称作一次迭代.如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数.1 是一个幸福数.此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得 ...
L2-029 特立独行的幸福 (25 分)-PAT 团体程序设计天梯赛 GPLT
对一个十进制数的各位数字做一次平方和,称作一次迭代.如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数.1 是一个幸福数.此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68, ...
【CCCC】L2-029 特立独行的幸福 (25分)，模拟题，set用法
problem L2-029 特立独行的幸福 (25分) 对一个十进制数的各位数字做一次平方和,称作一次迭代.如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数.1 是一个幸福数.此外,例如 ...
7-3 特立独行的幸福
z作业做不出,参考网上资料自己进行修改改编的对一个十进制数的各位数字做一次平方和,称作一次迭代.如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数.1 是一个幸福数.此外,例如 19 经过 ...
【L2-029 特立独行的幸福】
天梯赛L2-029 特立独行的幸福题目详情: 输入样例 1: 10 40 输出样例 1: 19 8 23 6 28 3 31 4 32 3 思路: 这个题也是借鉴了网上大佬的写法这个题是求特立独行 ...
特立独行的幸福 (25 分)
特立独行的幸福 (25 分) 对一个十进制数的各位数字做一次平方和,称作一次迭代.如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数.1 是一个幸福数.此外,例如 19 经过 1 次迭代得到 ...
天梯赛L2-029 特立独行的幸福
L2-029 特立独行的幸福 (25分) 对一个十进制数的各位数字做一次平方和,称作一次迭代.如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数.1 是一个幸福数.此外,例如 19 经过 1 ...
7-113 特立独行的幸福 (20 分) C语言
对一个十进制数的各位数字做一次平方和,称作一次迭代.如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数.1 是一个幸福数.此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68, ...
GPLT 特立独行的幸福
对一个十进制数的各位数字做一次平方和,称作一次迭代.如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数.1 是一个幸福数.此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68, ...

【PTA-训练day17】L2-029 特立独行的幸福 + L1-071 前世档案

L2-029 特立独行的幸福 - 递归/模拟 + 判断素数

1、递归

2、模拟

！L1-071 前世档案 - 20 - 找规律 + 模拟

1、二进制转十进制法

2、模拟位置

L1-069 胎压监测 - 15

L1-067 洛希极限 - 10

【PTA-训练day17】L2-029 特立独行的幸福 + L1-071 前世档案相关推荐

最新文章

热门文章