团体程序设计天梯赛 L2-029 特立独行的幸福

L2-029 特立独行的幸福

分数 25

对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭代到 1 的过程中经过的数字都是幸福数,它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个特立独行的幸福数,是在一个有限的区间内不依附于任何其它数字的;其独立性就是依附于它的的幸福数的个数。如果这个数还是个素数,则其独立性加倍。例如 19 在区间[1, 100] 内就是一个特立独行的幸福数,其独立性为 2×4=8。

另一方面,如果一个大于1的数字经过数次迭代后进入了死循环,那这个数就不幸福。例如 29 迭代得到 85、89、145、42、20、4、16、37、58、89、…… 可见 89 到 58 形成了死循环,所以 29 就不幸福。

本题就要求你编写程序,列出给定区间内的所有特立独行的幸福数和它的独立性。

输入格式:

输入在第一行给出闭区间的两个端点:1<A<B≤104。

输出格式:

按递增顺序列出给定闭区间 [A,B] 内的所有特立独行的幸福数和它的独立性。每对数字占一行,数字间以 1 个空格分隔。

如果区间内没有幸福数,则在一行中输出 SAD

输入样例 1:

10 40

输出样例 1:

19 8
23 6
28 3
31 4
32 3

注意:样例中,10、13 也都是幸福数,但它们分别依附于其他数字(如 23、31 等等),所以不输出。其它数字虽然其实也依附于其它幸福数,但因为那些数字不在给定区间 [10, 40] 内,所以它们在给定区间内是特立独行的幸福数。

输入样例 2:

110 120

输出样例 2:

SAD

题解 

遍历寻找每个幸福数,如果这个数最终能回到1,就把这个过程所有的数的祖宗设置为改数。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
int a,b;
int v[20005];
int d[20005];
int last[20005];
bool isz(int x)//质数判断
{if(x<2) return false;if(x==2) return true;for(int i=2;i<=sqrt(x);i++){if(x%i==0){return false;}}return true;
}
int main()
{cin>>a>>b;for(int i=a;i<=10000;i++){int t=i;int op=0;map<int,int> mp;//用来记录是否出现了两次vector<int> bj;//bj.push_back(t);mp[t]++;while(t<=20000){int temp=t;int sum=0;while(temp){int tp=temp%10;temp/=10;sum+=tp*tp;}//cout<<i<<" "<<sum<<endl;if(mp[sum]) break;//之前出现过 说明进入了循环 结束mp[sum]++;bj.push_back(sum);//v[sum]=v[t]+1;//last[sum]=t;t=sum;if(t==1){d[i]=1;for(auto k:bj){d[k]=1;v[i]++;if(last[k]==0){last[k]=i;//找到最初始的}}}}}//cout<<last[32]<<endl;int op=0;for(int i=a;i<=b;i++){if(d[i]==1 && (last[i]<a || last[i]>b)){op++;cout<<i<<" ";if(isz(i)){cout<<2*v[i]<<endl;}else{cout<<v[i]<<endl;}}}if(op==0){cout<<"SAD"<<endl;}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/774908.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何使用ChatGPT准备即将到来的面试How to Use ChatGPT to Prepare for an Upcoming Interview

使用ChatGPT来准备即将到来的面试可以非常有帮助&#xff0c;因为它可以模拟真实的面试场景并提供反馈。以下是一些步骤和提示&#xff0c;说明如何利用ChatGPT进行面试准备&#xff1a; 研究职位和公司&#xff1a;在与ChatGPT对话之前&#xff0c;先对你申请的职位和公司进行…

物联网如何改善医疗保健服务和患者体验

物联网&#xff08;IoT&#xff09;在医疗保健领域的应用正在逐渐改变服务和患者体验的方式。通过物联网技术&#xff0c;医疗保健提供者能够实现更高效的患者管理、更精准的诊断以及更个性化的治疗方案。以下是物联网改善医疗保健服务和患者体验的几个方面&#xff1a; 远程监…

【计算机网络教程】(第六版)第2章课后习题答案

第二章 2-012-022-032-042-062-072-082-092-102-112-122-132-142-152-16 2-01 物理层要解决哪些问题&#xff1f;物理层的主要特点是什么&#xff1f; 答&#xff1a; 物理层要解决的主要问题&#xff1a; &#xff08;1&#xff09;物理层要尽可能地屏蔽掉物理设备和传输媒体&…

js算法记录

> 更多请前往 https://www.passerma.com/article/86 滑动窗口 1 给定一个矩阵&#xff0c;包含N*M个整数&#xff0c;和一个包含K个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵&#xff0c;要求子矩阵包含数组中所有的整数 function minSubmatrixWidth(mat…

JAVA面试大全之JVM和调休篇

目录 1、类加载机制 1.1、类加载的生命周期&#xff1f; 1.2、类加载器的层次? 1.3、Class.forName()和ClassLoader.loadClass()区别? 1.4、JVM有哪些类加载机制&#xff1f; 2、内存结构 2.1、说说JVM内存整体的结构&#xff1f;线程私有还是共享的&#xff1f; 2.2…

深入理解SSL协议:从理论到实践(二)

前言 这是一篇关于SSL协议的技术文章&#xff0c;有理论知识&#xff0c;但又兼具一定的实战性&#xff0c;文章的主要内容分享了SSL协议的核心概念、工作原理、常见的应用场景&#xff0c;以及就https这种实际应用场景&#xff0c;又着重分享具体的工作原理以及如何实现https…

鸿蒙HarmonyOS应用开发之使用Node-API接口创建ArkTs运行时环境

场景介绍 开发者通过pthread_create创建新线程后&#xff0c;可以通过napi_create_ark_runtime来创建一个新的ArkTs基础运行时环境&#xff0c;并通过该运行时环境加载ArkTs模块&#xff0c;目前仅支持在ArkTs模块中使用console接口打印日志&#xff0c;使用timer定时器功能。…

气体间隙的击穿强度

本篇为本科课程《高电压工程基础》的笔记。 气体间隙的击穿电压难以精确计算。工程应用中&#xff0c;大多参照一些典型的击穿电压试验数据来选择绝缘距离&#xff0c;要求较高的情况下感召实际电极布置&#xff0c;用实验方法来确定击穿电压。 稳态电压下的击穿 直流与工频…

SQL数据插入详解:单行与多行数据添加指南

在SQL&#xff08;Structured Query Language&#xff0c;结构化查询语言&#xff09;中&#xff0c;添加数据通常使用INSERT INTO语句。以下是如何使用INSERT INTO语句向数据库表中添加数据的详细步骤和示例。 基本语法 INSERT INTO table_name (column1, column2, column3,…

每天一个数据分析题(二百三十)

在神经网络的优化算法中&#xff0c;Adam优化算法是结合了哪两种优化技术的优点&#xff1f; A.动量 (Momentum) 和 Adagrad B.Nesterov 动量和 RMSprop C.RMSprop 和 动量 (Momentum) D.SGD 和 Nesterov 动量 题目来源于CDA模拟题库 点击此处获取答案

SpringBoot 多数据源及事务解决方案

1. 背景 一个主库和N个应用库的数据源&#xff0c;并且会同时操作主库和应用库的数据&#xff0c;需要解决以下两个问题&#xff1a; 如何动态管理多个数据源以及切换&#xff1f; 如何保证多数据源场景下的数据一致性(事务)&#xff1f; 本文主要探讨这两个问题的解决方案…

全量知识系统 详细设计 “祖传代码”之序 “元素周期表”(QA)之2

Q11.将三部分拿出来单独看一下&#xff1a;一、管理者-组传代码&#xff08;祖传--宝藏&#xff1a;源头上保证&#xff09;&#xff1a; 二、代理者-软件代理&#xff08;继承--差异&#xff1a;广度上扩展)。 三、提供者-AI组件&#xff08;遗传--对齐&#xff1a;强度上增强…

第4章树与二叉树

属于二叉树 跟链表的不同&#xff1a;每个节点可以指向多个节点 所以直接改变next[n]就好 链表是树形结构特例 树的深度(高度): 层数 5 [1 4 5 7 8] 节点深度&#xff1a;从根节点开始&#xff0c;4的深度&#xff1a;[1 4] 1 节点高度&#xff1a;从叶子节点开始&#xff0c;4…

数字化时代下的电子元器件商城模式创新

在数字化时代&#xff0c;电子元器件商城可以通过以下方式进行模式创新&#xff1a; 智能化搜索与推荐&#xff1a; 引入人工智能和机器学习技术&#xff0c;提供智能化搜索和个性化推荐功能&#xff0c;根据客户的需求和历史购买记录推荐相关的电子元器件&#xff0c;以提高购…

全国植被类型分布数据

引言 全国植被类型分布数据利用 Landsat 卫星数据&#xff08;Landsat TM&#xff0c;ETM和 OLI&#xff09;完成了长时序的地表覆盖变化检测&#xff0c;并结合变化 检测结果实现了逐区域和逐期的地表覆盖动态更新&#xff0c;30米精细植被类型分布数据&#xff0c;共包含 2…

Java 总结二

一、抽象类和接口 抽象类使用abstract修饰&#xff0c;不能实例化。抽象类中可以有零到多个抽象方法。抽象方法使用abstract关键字修饰&#xff0c;没有方法体。如果非抽象类继承抽象类&#xff0c;则必须实现父类的所有的抽象方法&#xff0c;否则子类还是一个抽象类。用fina…

Python爬虫之爬取网页图片

当我们想要下载网页的图片时&#xff0c;发现网页的图片太多了&#xff0c;无从下手&#xff0c;那我们写一个脚本来爬取呗。 这次的脚本是专门针对某个外国网站使用的&#xff0c;因此仅供参考思路。 在测试的过程中&#xff0c;我发现网站使用了发爬虫机制&#xff0c;具体就…

FPGA工程师及其相关岗位招聘~

社区的招聘功能上线之后&#xff0c;许多企业都在上面发布了招聘岗位。 目前有30企业&#xff0c;岗位围绕FPGA工程师&#xff0c;涵盖嵌入式软件工程师、射频工程师、C语言开发、BMC工程师等等&#xff0c;入口放在这里&#xff1a;F学社-全球FPGA技术提升平台 登录账号后&a…

<QT基础(1)>对象树结构

在Qt中&#xff0c;当你将一个对象设置为另一个对象的子对象时&#xff0c;Qt会自动管理它们的生命周期&#xff0c;包括子对象在堆上分配的内存空间。这意味着&#xff0c;如果你使用 new 在堆上创建了一个子对象&#xff0c;并将其设置为另一个对象的子对象&#xff0c;当父对…

海思 Hi3536AV100 简介

海思 Hi3536AV100 简介 Hi3536AV100 是针对多路高清/超高清&#xff08;1080p/4M/5M/4K&#xff09;智能NVR产品应用开发的新一代专业高端SoC芯片。集成了ARM Cortex-A55八核处理器和性能强大的神经网络处理器&#xff0c;支持多种智能算法应用。支持32路1080p多协议解码及4路…