【USACO题库】1.2.4 Palindromic Squares回文平方数

最新推荐文章于 2023-04-02 21:29:02 发布
原创 最新推荐文章于 2023-04-02 21:29:02 发布 · 335 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++

本文介绍USACO题库中1.2.4题“PalindromicSquares”的解决方法，该题要求找出特定进制下其平方为回文数的所有整数。文章提供了详细的解题思路与核心代码实现。

【USACO题库】1.2.4 Palindromic Squares回文平方数

题目大意：
回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2<=B<=20十进制)，输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。
解题思路：
水！！进制转换+平方数。for i=1~300，将i及这个i的平方转换成B进制，再判断B进制的i^2（i的平方）是否为回文数即可。
核心代码：
（注意数组的初值）

USACO 1.2.4 Palindromic Squares 回文平方数
才子年华
07-22 1292
Palindromic Squares Rob Kolstad Palindromes are numbers that read the same forwards as backwards.The number 12321 is a typical palindrome. Given a number base B (2 <= B <= 20 base 10), print all th
1010. 【USACO题库】1.2.4 Palindromic Squares回文平方数
zjyjonny的博客
05-25 306
给定一个进制B(2<=B<=20十进制)，输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。每行两个数字，第二个数是第一个数的平方，且第二个数是回文数。(注意:这两个数都应该在B那个进制下)回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。时间限制: 1 s 空间限制: 256 MB。共一行，一个单独的整数B(B用十进制表示)。
usaco Palindromic Squares
Zachary的旅途
06-01 770
<br /> <br />Palindromic Squares<br />回文平方数<br />Rob Kolstad<br />译 by !Starliu<br />回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。<br />给定一个进制B(2<=B<=20十进制)，输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。PROGRAM NAME: palsquareINPUT FORMAT<br />共一行，一个单独
USACO题目Palindromic Squares(回文平方数)及代码解析
10-28
USACO题目Palindromic Squares(回文平方数)及代码解析
Palindromic Squares（模拟）
Baiyi_destroyer的博客
09-10 297
Description 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2&lt;=B&lt;=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。 Input 共一行，一个单独的整数B(B用十进制表示)。 Output 每行两个B进制的符合要求的...
JZOJ1244.【USACO题库】1.2.4 Palindromic Squares回文平方数
路人黑的纸巾
03-27 865
题目描述回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2<=B<=20十进制)，输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。输入共一行，一个单独的整数B(B用十进制表示)。输出每行两个数字，第二个数是第一个数的平方，且第二个数是回文数。(注意:这两个数都应该在B那个进制下)样例输入10
USACO Palindromic Squares 回文平方数
herekigo的混乱地盘
03-25 588
原题自行百度。 这个题其实没啥难的，数据也很水，直接暴力即可。 唯一的关键在于转换进制，这个貌似跟数学联系比较紧。十进制数转换为n进制，方法就是原数除以进制，记下余数和商，用商接着除。直到商是零，然后把余数倒着写即可。 自己可以动手模拟一下，想一想，为什么？ 十进制下 满十进一，n进制满n进一。 其实最初除一下得到的商可以看做是向下一位进了多少个“一”，那余数自然是当前位上的数字了。然后用
USACO1.2.4 Palindromic Squares(回文平方数)
九天神龍
01-09 1121
Palindromes are numbers that read the same forwards as backwards. The number 12321 is a typical palindrome. Given a number base B (2 <= B <= 20 base 10), print all the integers N (1 <= N <= 300 base
1.2.4 USACO Palindromic Squares回文平方数 数字与字符转换 十进制转为任意进制
yanyanwenmeng的博客
03-08 651
Palindromic Squares Rob Kolstad Palindromes are numbers that read the same forwards as backwards. The number 12321 is a typical palindrome. Given a number base B (2 <= B <= 20 base 10), print ...
USACO 1.2.4 palindromicSquares回文平方数 JAVA
研究邪术！
10-08 255
用JAVA做算法题时应该与用C++写不一样些。 对于这题来说，你可以用到的JAVA特性有： Integer的静态函数toString(int i, int radix) 它可以很方便地帮你进行进制的转化。 灵活使用StringBuffer和String：先利用前者的.reverse（)再利用.toSting（）, 可以很方便地进行回文性质的比较。 值得注意的一点是，Integer的toString大于十的数字生成的是小写，你需要用.toUpperCase（）再进行一次转化。 import j.
【USACO1.2】【Luogu1206】回文平方数 Palindromic Squares（枚举，构造函数，进制）
weixin_30877227的博客
07-28 212
problem 给出一个进制B 求1~300内有哪些十进制数的平方，在B进制下是回文数。 输出这些数的B进制表示 solution C++构造函数了解一下 codes #include<iostream> #include<string> using namespace std; const string s = "0...
[USACO1.2]回文平方数 Palindromic Squares 枚举
戒毒戒赌戒网瘾，学习学问学做人——好好学习
12-08 359
题目 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2&amp;lt;=B&amp;lt;=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等 题解 枚举1-300所有数，挨个判断，然后输出 代码 /* ID: yjy_aii1 TASK: palsquare LANG:...
usaco Palindromic Squares (N进制下的回文串)
AK_HuangYC的博客
10-29 376
Palindromes are numbers that read the same forwards as backwards. The number 12321 is a typical palindrome. Given a number base B (2 <= B <= 20 base 10), print all the integers N (1 <= N <= 300 base
Usaco 1.2.4 回文平方数（Palindromic Squares）
慢慢前行，跨越预言
08-05 964
题目：  回文平方数 来源：  Usaco1.2.4 题目大意：  1到300之间的在B进制下平方为回文的输出该B进制数和其平方数 数据范围：  2 样例：
[USACO1.2]回文平方数 Palindromic Squares
Ajwallet
10-06 648
大意 判断在nnn进制下小于400的平方是回文数的个数 思路 不要枚举回文数，我们可以从平方下手，这样节省了大量时间 代码 /* ID:hzbismy1 LANG:C++ TASK:palsquare */ #include&lt;cstdio&gt; using namespace std;int n,k,a[1001],j,len,b[1001]; inline bool check(){...
USACO1.2.4 回文平方数
少主大人殿下的博客
07-19 1033
题目略分析这道题完全就是个暴力枚举 可是B进制可能为10以上，因此我们不能只存储一位，所以干脆用个int来储存，（short，char其实都可以，最多20） 这道题的知识点肯定是进制转换，不停地取模就是了，按理来说先模下来的是个位数 ，但是回文数的关系就不用管太多了 这里的回文数的判定是最简单的判定，一句话就写完了代码#include<cmath> #include<queue> #incl
K10834 回文平方数 Palindromic Squares [USACO1.3]
ycc20091125的博客
04-02 400
在整数N（1≤N≤300）范围内，判断N的平方在B进制下是否是回文数，如果是回文，输出这个整数N以及N的平方，注意N和N的平方都要用B进制表示。给定一个整数B，2<=B<=20，表示进制的值，B本身是用十进制表示的。例如B等于10 就表示10进制，B等于2就表示2进制。回文数是指从左向右念和从右向左念都一样的数.如 12321 就是一个典型的回文数.【耗时限制】1000ms 【内存限制】128MB。多行，每行两个数字,整数N以及整数N的平方。用"A"、"B"表示10、11等等。共一行,一个整数 B。
P1210 [USACO1.3] 最长的回文 Calf Flac
最新发布
11-03
USACO1.3中最长回文Calf Flac问题要求在给定的文本中找出最长的回文子串，如果有多个回文长度都等于最大值，输出最前面出现的那一个。以下为该问题的解决方案： ### 解题思路 1. **预处理文本**：去除文本中非字母...
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值