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 
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<

#include 
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<

#include 
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

#include 
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

#include 
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]1) cout<<"Warning: please check all the tires!";else if(cnt==1) cout<<"Warning: please check #"<

#include 
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<<"^_^";
}