洛谷 P1206 [USACO1.2]回文平方数 Palindromic Squares

题目描述

回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。

给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等

输入输出格式

输入格式：
共一行，一个单独的整数B(B用十进制表示)。

输出格式：
每行两个B进制的符合要求的数字，第二个数是第一个数的平方，且第二个数是回文数。

输入输出样例

输入样例#1：
10

输出样例#1：
1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321
121 14641
202 40804
212 44944
264 69696

说明
题目翻译来自NOCOW。
USACO Training Section 1.2
.
.
.
.
.
分析
一道水题
输出的前一个数是在B进制下的
.
.
.
.
程序：

#include<iostream>
#include<cstdio>
using namespace std;
int b;string work(int x)
{string zfc="";char bz[1];int mod;while (x>=b){mod=x%b;if (mod>=10){bz[0]=(char)'A'+mod%10;zfc=bz[0]+zfc;} else{bz[0]=(char)mod+'0';zfc=bz[0]+zfc;}x=x/b;}if (x>=10){bz[1]=(char)'A'+(x%10);zfc=bz[1]+zfc;} else{bz[1]=(char)x+'0';zfc=bz[1]+zfc;}return zfc;
}bool check(string s)
{int l=s.length(),bz=0;if (l==2){if (s[0]!=s[1]) return false; else return true;}for (int i=l;i>=1;i--)s[i]=s[i-1];for (int i=1;i<=l/2;i++)if (s[i]!=s[l-i+1]){bz=1;break;}if (bz==1) return false;return true;
}int main()
{scanf("%d",&b);for (int i=1;i<=300;i++){string p=work(i*i);if (check(p)==true) {string w=work(i);cout<<w<<' '<<p<<endl;}}return 0;
}

转载于:https://www.cnblogs.com/YYC-0304/p/10292833.html

洛谷 P1206 [USACO1.2]回文平方数 Palindromic Squares相关推荐

[USACO1.2]回文平方数 Palindromic Squares
https://www.luogu.org/problemnew/show/P1206 题解: /* *@Author: STZG *@Language: C++ */ #include <bi ...
【USACO1.2】【Luogu1206】回文平方数 Palindromic Squares（枚举，构造函数，进制）
problem 给出一个进制B 求1~300内有哪些十进制数的平方,在B进制下是回文数. 输出这些数的B进制表示 solution C++构造函数了解一下 codes #include<iost ...
洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes 题解 C/C++
知识点: 回文数有两种一种是单数位数,abcba,一种是双数位数,abccba 而双数位数是质数的只有11,即偶位回文数全不是质数除了11:所以不需要枚举到1亿,到1千万就好了以下几种方法供参考 ...
洛谷 P1217 [USACO1.5]回文质数 Prime Palindrome
嗯... 这道题对于蒟蒻的我来说实在是TQL... 先看一下题:(题目链接:https://www.luogu.org/problemnew/show/P1217) 然后说一下我的做题过程吧: 一看到 ...
洛谷 - P1217 [USACO1.5]回文质数 Prime Palindromes(欧拉线性筛+数论小知识)
题目链接:点击查看题目大意:给出一个a和b,求出区间[a,b]中所有回文质数,回文质数指的是一个数既是回文数也是质数题目分析:首先质数好判断,我们只需要用欧拉筛预处理打好表即可,判断回文数我们也只 ...
洛谷P1217 [USACO1.5]回文质数 Prime Palindromes
我就叫大家打表吧,自己也刚学会: 由于有些题目直接提交又会超时,所以打表是一个不错的解决方法. 对于回文质数而言,判断回文,判断质数就ok了 1.存入文件 #include<bits/stdc+ ...
USACO Training Section 1.2 [USACO1.2]回文平方数
题目描述回文数是指从左向右念和从右向左念都一样的数.如12321就是一个典型的回文数. 给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且 ...
洛谷P4287 [SHOI2011]双倍回文题解
洛谷P4287 [SHOI2011]双倍回文题解题目链接:P4287 [SHOI2011]双倍回文题意: 记字符串 www 的倒置为 wRw^RwR .例如 (abcd)R=dcba(\tt{a ...
1768: 回文平方数（进制转换）
1768: 回文平方数时间限制: 1 Sec 内存限制: 128 MB 题目描述回文数是指从左向右念和从右向左念都一样的数.如12321就是一个典型的回文数. 给定一个进制B(2<=B< ...

洛谷 P1206 [USACO1.2]回文平方数 Palindromic Squares

洛谷 P1206 [USACO1.2]回文平方数 Palindromic Squares相关推荐

最新文章

热门文章