Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >1091 N-自守数 (15 分)

1091 N-自守数 (15 分)

作者头像
可爱见见
发布于 2019-11-18 15:07:52
发布于 2019-11-18 15:07:52
45400
代码可运行
举报
文章被收录于专栏:卡尼慕卡尼慕
运行总次数:0
代码可运行

1091 N-自守数 (15 分)

如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”。例如 3×922=25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-自守数。

本题就请你编写程序判断一个给定的数字是否关于某个 NN-自守数。

输入格式:

输入在第一行中给出正整数 M(≤20),随后一行给出 M 个待检测的、不超过 1000 的正整数。

输出格式:

对每个需要检测的数字,如果它是 N-自守数就在一行中输出最小的 NNK2 的值,以一个空格隔开;否则输出 No。注意题目保证 N<10。

输入样例:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
3
92 5 233

输出样例:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
3 25392
1 25
No

【我的代码】

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
 1//1091 N-自守数 (15 分)
 2#include <iostream>
 3using namespace std;
 4int main(){
 5    int N, tmp;
 6    cin>>N;
 7    for(int i = 0; i < N; i++){
 8        cin>>tmp;
 9        int j = 1;
10        int index = 10;
11        while(index <= tmp)
12            index *= 10;
13        bool flag = false;
14        for(; j < 10; j++){
15            int re = j * tmp * tmp;
16            if((re - tmp) % index == 0){
17                cout<<j<<" "<<re<<endl;
18                flag = true;
19                break;
20            }
21        }
22        if(!flag){
23            cout<<"No"<<endl;
24        }
25    }
26    return 0;
27} 

【思路】

这道题目整体来说并不难,这里有一个小技巧来判断最后两位是否是一致的。

如果是一致的情况,比如案例给出的:25392与92,我们不难发现,25392-92 = 25300,正好可以整除100;同理,对25与5,25-5=20,正好整除10。

因此,创建index变量来看看需要整除谁,由此来判断是否是正确。

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2019-11-13,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 卡尼慕 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
PAT (Basic Level) Practice (中文)1091 N-自守数
如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”。例如 3×922=25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-自守数。
C you again 的博客
2020/09/15
3920
PTA 1091 N-自守数 (15 分)
如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”。例如 3×92
freesan44
2021/08/24
2960
【PAT乙级】N-自守数
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
喜欢ctrl的cxk
2019/11/08
4000
1091 N-自守数 (15 分)
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
韩旭051
2019/11/08
4690
记第一次参加PAT(附题解)
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
喜欢ctrl的cxk
2019/11/08
9140
记第一次参加PAT(附题解)
1084 外观数列 (20 分)
它从不等于 1 的数字 d 开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d,所以就是 d1;第 2 项是 1 个 d(对应 d1)和 1 个 1(对应 11),所以第 3 项就是 d111。又比如第 4 项是 d113,其描述就是 1 个 d,2 个 1,1 个 3,所以下一项就是 d11231。当然这个定义对 d = 1 也成立。本题要求你推算任意给定数字 d 的外观数列的第 N 项。
可爱见见
2019/11/18
8040
算法02-入门算法枚举与模拟算法
本系列为C++算法学习系列,会介绍 算法概念与描述,入门算法,基础算法,数值处理算法,排序算法,搜索算法,图论算法, 动态规划等相关内容。本文为枚举算法与模拟算法部分。
IT从业者张某某
2023/10/16
4470
算法02-入门算法枚举与模拟算法
1086 就不告诉你 (15 分)
做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。
可爱见见
2019/11/18
8370
1089 狼人杀-简单版 (20 分)
以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1 号玩家说:“2 号是狼人”,2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼人”,4 号玩家说:“5 号是好人”,5 号玩家说:“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话,有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家?
可爱见见
2019/11/18
6950
C++011-C++循环+枚举
在线练习: http://noi.openjudge.cn/ https://www.luogu.com.cn/
IT从业者张某某
2023/10/16
3690
C++011-C++循环+枚举
1062 最简分数 (20 分)
一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。
可爱见见
2019/10/25
4390
1031 查验身份证 (15 分)测试点2
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
韩旭051
2019/11/08
1.4K0
PTA刷题记录:L1-019 谁先倒 (15分)
题目要求: 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。
英雄爱吃土豆片
2020/10/29
7470
PTA刷题记录:L1-019 谁先倒 (15分)
C++上机考试试题解析
C++上机考试试题解析 0x1 求日期是该年的第几天 输入日期(年、月、日),输出它是该年的第几天。 Input year, month, day:1981 3 1 判断闰年方法:a%4==0&&a%100!=0||a%400==0 #include<iostream> using namespace std; int main() { cout<<"Input year, month, day:"; int a,b,c,temp=0; int days,i; cin>>a
慕白
2018/07/06
6.1K0
1064 朋友数 (20 分)
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
韩旭051
2019/11/08
3950
1090 危险品装箱 (25 分)
集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。
可爱见见
2019/11/18
1K0
1030 完美数列 (25 分)
给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。
可爱见见
2019/09/09
4230
【备战蓝桥】 算法·每日一题(详解+多解)-- day1
蓝桥杯全国软件和信息技术专业人才大赛是由中华人民共和国工业和信息化部人才交流中心主办,国信蓝桥教育科技(北京)股份有限公司承办的计算机类学科竞赛。
苏州程序大白
2022/04/28
2960
【备战蓝桥】 算法·每日一题(详解+多解)-- day1
1087 有多少不同的值 (20 分)
当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。)
可爱见见
2019/11/18
1.1K0
嘿胸第,暑假还在玩?快来和我一起刷题吧
对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
短短的路走走停停
2019/05/14
4780
相关推荐
PAT (Basic Level) Practice (中文)1091 N-自守数
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验