「PAT乙级真题解析」Basic Level 1091 N-自守数 (问题分析+完整步骤+伪代码描述+提交通过代码)

最新推荐文章于 2025-03-31 15:58:33 发布
最新推荐文章于 2025-03-31 15:58:33 发布
阅读量419 收藏
点赞数
分类专栏： C/C++ 算法 PAT乙级真题解析【全集】 文章标签： 算法 数据结构 pat考试 c语言 需求分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41785288/article/details/128025988
版权
博客介绍了PAT乙级考试中1091题的解题思路，主要涉及检查一个数是否以另一个数结尾的方法，包括数值和字符串两种存储形式的解决方案，并给出了完整的问题分析、伪代码描述和C语言实现代码。
摘要由CSDN通过智能技术生成

乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。

PAT (Basic Level) Practice 1091 N-自守数

问题分析

题目给定一个定义, 给定一组数, 要求输出能够让每个数符合题设定义的正整数, 不存在这样的正整数时输出"No".
需要满足的条件是, 正整数N乘以给定的数K的平方得到的乘积以K为结尾。

如何检查一个数是否以另一个数结尾

方案一: 如果是以数值形式存储两个数

要获取某个数值各个数位上的数字，需要使用取余从后往前获取。
所以如果两个数都是以数值形式存储, 需要同时对两个数对10取余，如果余数不同则说明不满足要求。
如果直到某一个数等于0, 都没有出现余数不同的情况, 则满足要求。

方案二: 如果是以字符串形式存储两个数

计算较短的数的位数, 然后直接使用索引访问比较。

完整描述过程

  1. 获取输入: 要检查的正整数个数, 给定的各个正整数
  2. 对于各个正整数:
    了解本专栏 订阅专栏 解锁全文 超级会员免费看
    浙大PAT advanced level 1001--1091答案代码
    10-02
    浙大pat甲级1001到1091题目答案，供参考。
    PAT乙级1091
    qq_42673507的博客
    12-12 209
    #include <iostream> #include <string> #include <vector> using namespace std; //判断一个数是否是自守数 void ziShouShu(int a) { string s; string aa = to_string(a); for (int i = 1; i < 10; ...
    pat乙级1091
    qq_44378332的博客
    10-22 167
    Pat乙级1091 1091 N-自守数 (15分) 如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×92^2=25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。 本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。 输入格式： 输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、不超过 1000 的正整数。 输出格式 对每个需要检测的数字，如果它是 N-自守数就在一行中输出最小的
    PAT 1091 乙级
    zouzou_的博客
    01-13 187
    PAT 1091 自守数 题目：   解这个题的关键我认为在对n*k*k的取余上，用for循环对n*k*k进行取余，将k与每次取余之后的数进行比较。 如果相等则输出n与n*k*k 否则输出No #include <iostream> #include<algorithm> #include<string> using namespace std...
    PAT 乙级练习 1091 N-自守数
    Gorgeoustray
    04-25 233
    PAT 乙级练习 题解合集 本题链接 题目 如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×92​2​​ =25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。 本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。 输入格式： 输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检...
    PAT 乙级 1091 N-自守数 (15 分)
    weixin_42967152的博客
    12-10 370
    #include<iostream> #include<string> #include<algorithm> #include<stdio.h> #include<cctype> #include<map> #include<vector> #include<string.h> #in
    「PAT乙级真题解析」Basic Level 1089 狼人杀-简单版 (问题分析+完整步骤+伪代码描述+提交通过代码)
    过美好生活，做高效程序员
    12-13 577
    题设给定假设狼人杀中N名玩家有2人是狼人, 有2名玩家说的不是实话, 只有一个狼人说谎。要求计算出扮演狼人的玩家。 题目的重点在于身份的确认和发言真假的确认。 因为题设固定了狼人的数量只有2个, 所以我们需要从N名玩家中假设2个玩家是狼人, 其余玩家就都认为是好人, 身份的确认就完成了。 发言真假确认通过题设给定的规则, 如果发言认为某人是狼人且该玩家确认是狼人, 则为真; 或者认为某人不是狼人且该玩家确实不是狼人, 则为真; 其余都为假。 最后只需要检查 全部谎言的数量是否为2 且 狼人说谎的数量是否为1
    「PAT乙级真题解析」Basic Level 1103 缘分数 (问题分析+完整步骤+伪代码描述+提交通过代码)
    过美好生活，做高效程序员
    12-06 603
    题设给定两个关系式`a^3 - (a-1)^3 = c^2`和`b^2 + (b-1)^2 = c`, 要求指定区间内满足两个等式的a和b。 即, 要求指定区间内满足等式`a^3 - (a-1)^3 = (b^2 + (b-1)^2)^2`的a和b。 等式可以化简为: `3*a^2 - 3*a = 4*b^4 - 8*b^3 + 8*b^2 - 4*b`
    「PAT乙级真题解析」Basic Level 1044 火星数字 (问题分析+完整步骤+伪代码描述+提交通过代码)
    过美好生活，做高效程序员
    09-29 3300
    题设要求将给定的十进制数转为火星文, 以及将给定的转为十进制数。 所以核心需求是开发两个转化方法。
    「PAT乙级真题解析」Basic Level 1050 螺旋矩阵 (问题分析+完整步骤+伪代码描述+提交通过代码)
    过美好生活，做高效程序员
    10-05 3014
    题目要求将给定的数组按非降序排序，然后按照螺旋路线排列成矩阵。
    PAT-乙-1091 1091 N-自守数 （15 分）
    zhanggirlzhangboy的博客
    12-26 382
    代码 #include <iostream> #include <sstream> using namespace std; string intToString(int a){ stringstream ss; ss<<a; string s; ss>>s; return s; } int main() { i
    PAT乙级——1091（字符串操作）Java实现
    熊仙森滴Blog
    12-10 438
    题目：N-自守数 （15 分） 如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×92​2​​ =25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。 本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。 输入格式： 输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、不超过...
    pat乙级1091-1095
    weixin_30586257的博客
    03-01 121
    //1#include<stdio.h>int fun(int a){ int t=0,s[5]; while(a){ s[t++]=a%10; a/=10; } return t;}int main(){ int m,a,b,c; scanf("%d",&m); while(m--){ int flag=0; scanf("%d",&a); for(int ...
    python自守数_C语言求自守数（详解版）
    weixin_39870664的博客
    12-06 1206
    自守数是指一个数的平方的尾数等于该数自身的自然数。例如：52 = 25 252 = 625 762 = 5776 93762 = 87909376求100000以内的自守数。问题分析根据自守数的定义，求解本题的关键是知道当前所求自然数的位数，以及该数平方的尾数与被乘数、乘数之间的关系。算法设计若采用“求出一个数的平方后再截取最后相应位数”的方法显然是不可取的，因为计算机无法表示过...
    PAT 1091 N-自守数 (15 分)
    (ง •_•)ง没有困难的工作，只有勇敢的狗狗
    08-28 323
    如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×92^​2​​ =25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。 本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。 输入格式： 输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、不超过 1000 的正整数。 输出格...
    【PAT乙等】N-自守数 （15 分）
    未来架构师
    12-10 708
    如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×92​2​​=25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。 本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。 输入格式： 输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、不超过 1000 的正整数。 输...
    PAT乙级1091 N-自守数（C语言）
    谭波波波啵的博客
    04-01 696
    1091 N-自守数 （15 分) 如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×92​2​​ =25392，而25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。 本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。 输入格式： 输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、...
    【暑期实习之战】3.31 客路笔试
    最新发布
    longii11的博客
    03-31 168
    给定一个长为n的数组，选取k段不同的连续的子数组（它们可以部分重叠，但不能相同），使得每个所选子数组中元素的总和可以被 t 整除。在所有合法组合中，找出和最大的组合，并输出这个最大和。给定一个长为n，只由'a'构成的字符串，对其执行k次操作，每次将其中一个字母替换成另一个小写字母，判断能得出几个不同的字符串，将结果对1e9+7取模。
    蓝桥算法赛 深秋的苹果 二分最大值最小 类似洛谷数列分段
    its_a_win的博客
    03-27 298
    二分+前缀和 前缀和求区间两两数乘积的和!!!
    浙江大学PAT乙级题目代码解析
    PAT是一种在线编程考试系统，旨在提供一个平台，让参与者可以实时提交代码，系统自动评测并给出结果反馈，从而测试和提升编程能力。这里，我们将详细讨论与PAT乙级（中文）1001-1025题目AC代码相关的知识点。 ### ...
    评论
    添加红包

    请填写红包祝福语或标题

    个

    红包个数最小为10个

    元

    红包金额最低5元

    当前余额3.43元 前往充值 >
    需支付：10.00元
    成就一亿技术人!
    领取后你会自动成为博主和红包主的粉丝 规则
    hope_wisdom
    发出的红包

    打赏作者

    明仔的阳光午后

    你的鼓励将是我创作的最大动力

    ¥1 ¥2 ¥4 ¥6 ¥10 ¥20
    扫码支付：¥1
    获取中
    扫码支付

    您的余额不足，请更换扫码支付或充值

    打赏作者

    实付元
    使用余额支付
    点击重新获取
    扫码支付
    钱包余额 0

    抵扣说明：

    1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
    2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

    余额充值