USACO1.2.4 Palindromic Squares(回文平方数)

最新推荐文章于 2022-05-09 20:34:55 发布
最新推荐文章于 2022-05-09 20:34:55 发布
阅读量1k 收藏
点赞数
分类专栏： USACO 文章标签： USACO 枚举 模拟 进制转换
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gs_wxw/article/details/8485141
版权
该博客介绍了USACO竞赛中关于回文平方数的问题，给定进制B（2-20），要求找出1-300范围内平方后在B进制下为回文数的整数及其平方值。博客提供了输入输出格式示例，并指出解题关键在于进制转换和回文数判断，通过模拟进制转换过程解决。
摘要由CSDN通过智能技术生成

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 10) such that the square of N is palindromic when expressed in base B; also print the value of that palindromic square. Use the letters 'A', 'B', and so on to represent the digits 10, 11, and so on.

Print both the number and its square in base B.

PROGRAM NAME: palsquare

INPUT FORMAT

A single line with B, the base (sp

最低0.47元/天 解锁文章
九天神龍
关注
专栏目录
USACO 1.2.4 Palindromic Squares 回文平方数
才子年华
07-22 1189
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
【USACO-Chapter1-1.2】【进制转换】Palindromic Squares
I'm dreamer
06-17 784
【题目描述】 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2 【输入格式】(palsquare.in) 共一行，一个单独的整数B(B用十进制表示)。 【输出格式】(palsquare.out) 每行两个B进制的符合要求的数字，第二个数是第一个数的平方，且第二个数是回文数。 【输入样例】 10 【
usaco Palindromic Squares
Zachary的旅途
06-01 692
<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 1.2.4 palindromicSquares回文平方数 JAVA
研究邪术！
10-08 195
用JAVA做算法题时应该与用C++写不一样些。 对于这题来说，你可以用到的JAVA特性有： Integer的静态函数toString(int i, int radix) 它可以很方便地帮你进行进制的转化。 灵活使用StringBuffer和String：先利用前者的.reverse（)再利用.toSting（）, 可以很方便地进行回文性质的比较。 值得注意的一点是，Integer的toString大于十的数字生成的是小写，你需要用.toUpperCase（）再进行一次转化。 import j.
Palindromic Squares
weixin_30378623的博客
02-29 108
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 &lt...
USACO题目Palindromic Squares(回文平方数)及代码解析
10-28
USACO题目Palindromic Squares（回文平方数）及代码解析 在计算机科学和信息学中，回文数（Palindromic Number）是一种数字，它从左向右念和从右向左念都一样。例如，12321是一个典型的回文数。给定一个进制B（2，...
【USACO题库】1.2.4 Palindromic Squares回文平方数
Decide_k的博客
05-09 257
题目描述 回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2<=B<=20十进制)，输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。 输入 共一行，一个单独的整数B(B用十进制表示)。 输出 每行两个数字，第二个数是第一个数的平方，且第二个数是回文数。(注意:这两个数都应该在B那个进制下) 样例输入 10 样例输出 1 1 2 4 3 9 11 121 22 48
USACO palindromic squares 回文数平方
nodeee的博客
12-12 198
题目描述 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2&amp;amp;lt;=B&amp;amp;lt;=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等 输入格式： 共一行，一个单独的整数B(B用十进制表示)。 输出格式： 每行两个B进制的符合要求的数字，第二个数是第一个数的平...
[USACO 1.2.4]回文平方数
年轻过成了秃顶
11-17 393
题目描述 回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2&lt;=B&lt;=20十进制)，输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。 输入 共一行，一个单独的整数B(B用十进制表示)。 输出 每行两个数字，第二个数是第一个数的平方，且第二个数是回文数。(注意:这两个数都应该在...
USACO Palindromic Squares 回文平方数
herekigo的混乱地盘
03-25 510
原题自行百度。 这个题其实没啥难的，数据也很水，直接暴力即可。 唯一的关键在于转换进制，这个貌似跟数学联系比较紧。十进制数转换为n进制，方法就是原数除以进制，记下余数和商，用商接着除。直到商是零，然后把余数倒着写即可。 自己可以动手模拟一下，想一想，为什么？ 十进制下 满十进一，n进制满n进一。 其实最初除一下得到的商可以看做是向下一位进了多少个“一”，那余数自然是当前位上的数字了。然后用
1.2.4 Palindromic Squares 回文平方数
lxt_Lucia的博客
10-04 539
欢迎访问https://blog.csdn.net/lxt_Lucia～～ 宇宙第一小仙女\(^o^)/～～萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗～～       Description 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2&lt;=B&lt;=20,由十进制表示)，输出所有的大于等于1小于等于3...
JZOJ1244.【USACO题库】1.2.4 Palindromic Squares回文平方数
路人黑的纸巾
03-27 734
题目描述回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2<=B<=20十进制)，输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。输入共一行，一个单独的整数B(B用十进制表示)。输出每行两个数字，第二个数是第一个数的平方，且第二个数是回文数。(注意:这两个数都应该在B那个进制下)样例输入10
Palindromic Squares 回文平方数
08-02 522
#include #include #include using namespace std; vector jinzhizhuanhua(int number,int b) { vector v; int chushu = 1,yushu; while(chushu!=0) { chushu = number / b; yushu = number % b; v.pu
1.2.4 USACO Palindromic Squares回文平方数 数字与字符转换 十进制转为任意进制
yanyanwenmeng的博客
03-08 503
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 ...
【USACO1.2】【Luogu1206】回文平方数 Palindromic Squares（枚举，构造函数，进制）
weixin_30877227的博客
07-28 161
problem 给出一个进制B 求1~300内有哪些十进制数的平方，在B进制下是回文数。 输出这些数的B进制表示 solution C++构造函数了解一下 codes #include<iostream> #include<string> using namespace std; const string s = "0...
回文平方数Palindromic Squares（进制+枚举）
国家一级划水运动员的博客
04-13 2622
原题链接 题目描述： 回文数是指从左向右念和从右向左念都一样的数。如 12321 就是一个典型的回文数。 给定一个用十进制表示的正整数 B，输出所有 [1,300] 中，它的平方用 B 进制表示时是回文数的数。 输入格式： 共一行，一个单独的正整数 B。 输出格式： 每行两个 B 进制的符合要求的数字，第二个数是第一个数的平方，且第二个数是回文数。 注意大于 9 的数，用字母表示。如用 A 表示 10，B 表示 11，用第 n 个大写字母表示 n+9。 输入样例： 10 输出样例： 1 1 2 4 3
[USACO1.2]回文平方数 Palindromic Squares 枚举
戒毒戒赌戒网瘾，学习学问学做人——好好学习
12-08 290
题目 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2&amp;lt;=B&amp;lt;=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等 题解 枚举1-300所有数，挨个判断，然后输出 代码 /* ID: yjy_aii1 TASK: palsquare LANG:...
p1217 [usaco1.5]回文质数
最新发布
03-16
不下降子序列定义：一个序列中的一组数，如果这组数按照原来的顺序排列起来，无论如何也不会变小，则称其为不下降子序列。 输入格式： 第一行包含整数n。 第二行包含n个整数，表示完整序列。 输出格式： 输出一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值