计蒜客——回文平方数
回文数是指从左向右念和从右向左念都一样的数。如123321就是一个典型的回文数。
给定一个进制B(2≤B≤20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等。
输入包括一行,为一个十进制的整数B
输出所有B进制的符合要求的数字,每行两个,第二个数是第一个数的平方,且两个数都是回文数。(此处有误,根据提交的代码通过可知,应该是 且两个数都是B进制整数 )
样例输入复制
10
样例输出复制
1 1 2 4 3 9 11 121 22 484 26 676 101 10201 111 12321 121 14641 202 40804 212 44944 264 69696
此题关键在如何将十进制数转换为B进制数。
- 可以使用查表法,如 l = [0,1,2,3,4,5,6,7,8,9,'A','B','C','D','E','F','G','H','I','J'],但比较繁琐,提倡。
- def baseN(num, a):
return ((num == 0) and "0") or (baseN(num // a, a).lstrip("0") + "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"[num % a]) 此定义函数可以将任意十进制数转换成2~36进制数。
python程序:
def baseN(num, a):return ((num == 0) and "0") or (baseN(num // a, a).lstrip("0") + "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"[num % a])
a = eval(input())
for i in range(1,301):if baseN(i*i,a)==baseN(i*i,a)[::-1]:print(baseN(i,a),baseN(i*i,a))
计蒜客——回文平方数相关推荐
- 1768: 回文平方数(进制转换)
1768: 回文平方数 时间限制: 1 Sec 内存限制: 128 MB 题目描述 回文数是指从左向右念和从右向左念都一样的数.如12321就是一个典型的回文数. 给定一个进制B(2<=B< ...
- 洛谷 P1206 [USACO1.2]回文平方数 Palindromic Squares
题目描述 回文数是指从左向右念和从右向左念都一样的数.如12321就是一个典型的回文数. 给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且 ...
- USACO Training Section 1.2 [USACO1.2]回文平方数
题目描述 回文数是指从左向右念和从右向左念都一样的数.如12321就是一个典型的回文数. 给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且 ...
- c语言判断回文平方数,C/C++回文数的判断(转)
"回文数"是一种数字.如:98789, 这个数字正读是98789,倒读也是98789,正读倒读一样,所以这个数字就是回文数. 平方回数 定义:一个回文数,它同时还是某一个数的平方, ...
- 【USACO】回文平方数
题目描述 回文数是指从左向右念和从右像做念都一样的数.如12321就是一个典型的回文数. 给定一个进制B(2<=B<=20十进制),输出所有的大于等于1小于等于300(十进制下)且它的平方 ...
- 【USACO1.2】【Luogu1206】回文平方数 Palindromic Squares(枚举,构造函数,进制)
problem 给出一个进制B 求1~300内有哪些十进制数的平方,在B进制下是回文数. 输出这些数的B进制表示 solution C++构造函数了解一下 codes #include<iost ...
- 10.10做题——USACO1.2/洛谷1207回文平方数(Dual Palindromes)
first thing:我市杨家巷发生一起爆炸事故,死亡17人,愿逝者安息! second thing:明天NOIP初赛,RP++,排名–;分数++; third thing:好像USACO评测系统真 ...
- USACO Palindromic Squares 回文平方数
原题自行百度. 这个题其实没啥难的,数据也很水,直接暴力即可. 唯一的关键在于转换进制,这个貌似跟数学联系比较紧.十进制数转换为n进制,方法就是原数除以进制,记下余数和商,用商接着除.直到商是零,然后 ...
- 计蒜客NOIP模拟赛 数三角形
数三角形 题目描述 刚刚上高中的洁洁在学习组合数学的过程中遇到一道麻烦的题目,她希望你能帮助她解决.给定一张无向完全图 G,其中大部分边被染成蓝色,但也有一些边被染成红色或者绿色.现在,洁洁需要给这张 ...
最新文章
- sequential模型编译时的指标设置:sklearn.metrics:指标
- Laravel大型项目系列教程(五)之文章和标签管理
- HANA report transaction data retrieve in QHD/504
- C和C++的关键字区别
- 《成语玩命猜》两个弓
- element 手机适配_关于手机适配的方案(transform)
- RHEL5 基于虚拟用户验证的VSFTP服务器
- [原创]java WEB学习笔记58:Struts2学习之路---Result 详解 type属性,通配符映射
- 3140: [Hnoi2013]消毒
- 爬虫套路知多少?反爬策略是关键
- 多屏互动电脑版_手机、电脑屏幕太小怎么办?这4招秒变大屏
- java去除音频无声_java – 使用FFMPEG和silencedetect删除音频静音
- 【全源码及文档】基于JAVA的干部档案管理系统
- 谁会成为今年的Best CIO人选
- ip ban linux,在Linux中fail2ban:unban ip如何(使用fail2ban-client)
- supervisor 进程托管程序的使用示例
- c# DataTable关联dataGridView创建与修改数据
- sizeof结构体指针
- @angular/http和@angular/common/http 区别
- Ubuntu技巧:windows和Ubuntu下给ping包加时间戳
热门文章
- OpenStack常见命令与问题集合
- SFTP连接服务器后,PWD显示的目录、是用户的home目录
- 如何防止盗号 使用windows自带的 屏幕键盘 OSK
- 网络管理与维护作业11
- [课后作业] 第032讲:异常处理:你不可能总是对的
- 解决文件下载在火狐浏览器出现中文文件名乱码的方法
- 解决Mac外接显示器分辨率不正确问题
- 解决“C:\Windows\System32\ntdll.dll”。无法查找或打开 PDB 文件问题
- VS code中使用code runner遇到两例问题之解决:1.输出乱码,2运行无响应(输出)
- iOS报错:linker command failed with exit code 1 (use -v to see invocation) 问题解决方式之一