B3996 [洛谷 202406GESP 模拟 三级] 小洛的数字游戏

news/2024/7/24 2:53:19

题目描述

小洛有一个正整数 𝑛n,他会进行若干次下列操作:

  • 取出正整数 𝑛 的末位,记作 𝑥;
  • 将 𝑥平方之后,保留个位,放于 𝑛 的首位之前(特别地,如果 𝑥 为 0,则不进行该步);

上述两步合计为一次操作。例如有一个正整数 142,它可以进行如下操作:

  • 取出末尾的 2,原正整数变为 14;
  • 2^2=4,放于 14 首位之前成为 414,第一次操作完成;
  • 取出末尾的 4,原正整数变为 41;
  • 4^2=16,保留个位的 6,放于 41 的首位成为 641,第二次操作完成;
  • 以此类推……

现在小洛想知道,对于一个正整数 𝑛,能否进行不超过 𝑞 次操作让其变为正整数 𝑚。请你帮帮他。

输入格式

输入三个正整数 𝑛,𝑚,𝑞。

输出格式

如果能进行不超过 𝑞 次操作让正整数 𝑛 变为正整数 𝑚,则输出若干行,第 𝑖 行输出一个正整数表示进行第 𝑖次操作后的正整数 𝑛 的值。否则输出一行一个整数 −1。

输入输出样例

输入 #1

123 611 10

输出 #1

912
491
149
114
611

输入 #2

123 231 12345

输出 #2

-1

说明/提示

对于 30% 的数据,保证小洛实际只需要不超过 5

#include<bits/stdc++.h>
using namespace std;int weishu(int n){///求位数int sum=0;while(n!=0){n/=10;sum++;}return sum;
}
long long cifang10(int n){//补0使用(判断第一位放前面)long long mul=1;for(int i=1;i<=n;i++)mul*=10;return mul;
}
int main(){int n,m,q;cin>>n>>m>>q;const int M=m;int a[q+10];for(int i=1;i<=q;i++){//加入n=142int g=n%10;//g=2n-=g;//142-2=140n/=10;//n=14int gf=(g*g)%10;//2*2=4n+=(gf*cifang10(weishu(n)));//重点来了!!!14+(4*1e2)=414  提示(不符合语法)1e2=100  4*100=400,400+14=414if(m==n){//等于M后直接停止break;}//测试//cout<<n;测试// return 0;测试a[i]=n;//、、存储计算过程}if(n!=m)cout<<-1;//bushielse{for(int i=1;i<=q;i++){if(a[i]!=0){cout<<a[i]<<endl;//guocheng过程}if(a[i]==0){//把if注释掉自己看cout<<m;//结果break;}}}return 0;
}

 次操作即可得到 𝑚;

对于所有数据,数据保证 1≤𝑛,𝑚≤109,1≤𝑞≤106。


http://wed.xjx100/news/1411889.html

相关文章

Spring数据访问架构设计解析

一、Spring JDBC 数据访问 1、简化了jdbc操作&#xff0c;定义了模板类JdbcTemplate 2、提高开发效率&#xff0c;构建了嵌入式数据源EmbeddedDatabase 3、统一底层异常结构DataAccessException 二、Spring事物管理器 声明式事物&#xff0c;Aop原理简化开发 三、Spring …

筛斗数据:引领未来,以技术创新推动在线推广新纪元

在数字化浪潮的推动下&#xff0c;企业在线推广已成为市场拓展的关键手段。然而&#xff0c;在海量信息中精准定位目标用户&#xff0c;有效提升转化率&#xff0c;却是一大挑战。筛斗数据&#xff0c;作为一家专注于数据提取与分析的技术公司&#xff0c;正以其独特的技术优势…

2024.6.21总结1117(大爱西安)

今天距离领毕业证还剩下10天&#xff0c;这几天事情都处理的差不多了&#xff0c;在宿舍待得有些无聊&#xff0c;晚上在学校周围逛了一下。 大学生活即将结束&#xff0c;但我还是有些许不舍。我怎么也高兴不起来。我即将要离开这个宿舍&#xff0c;这个班级&#xff0c;这所…

无痛胃肠镜检查并不可怕,山西肛泰助你在睡梦中捍卫消化道健康

当你出现胃痛、胃胀、胃酸、嗳气、反酸、烧心、恶心、呕吐等胃部不适症状的时候&#xff0c;医生们通常都会建议去做个胃肠镜检查来找找原因&#xff0c;可医生的话语刚出口&#xff0c;患者们的脸上便顿时显现出了恐惧紧张的神情&#xff0c;原因是有关胃肠镜检查那些骇人听闻…

大语言模型(LLMs)能够进行推理和规划吗?

大语言模型&#xff08;LLMs&#xff09;&#xff0c;基本上是经过强化训练的 n-gram 模型&#xff0c;它们在网络规模的语言语料库&#xff08;实际上&#xff0c;可以说是我们文明的知识库&#xff09;上进行了训练&#xff0c;展现出了一种超乎预期的语言行为&#xff0c;引…

用Microsoft.Extensions.Hosting 管理WPF项目.

首先引入必要的包: <ItemGroup><PackageReference Include"CommunityToolkit.Mvvm" Version"8.2.2" /><PackageReference Include"Microsoft.Extensions.Hosting" Version"8.0.0" /><PackageReference Include&q…

【每日一题】503. 下一个更大元素 II

思路&#xff08;c&#xff09; 使用单调栈的解法&#xff0c;单调栈里面存的是大于当前元素的index&#xff0c;不是直接存值。但是这个题目是一个循环数组&#xff0c;可以在后面补一段前面的内容&#xff0c;这样就可以正常遍历。将每个位置对应的结果存在map中 后面循环…

期待一年后人工智能的飞跃:从高中生到博士的智力水平

关于ChatGPT本身&#xff0c;可以分享一些普遍讨论的优缺点及可能的发展方向&#xff1a; ChatGPT的优点&#xff1a; 对话理解能力强大&#xff1a;能够理解复杂和多轮对话上下文&#xff0c;提供连贯且相关的回复。生成内容丰富多样&#xff1a;能根据要求生成故事、诗歌、…