【USACO1.2】【Luogu1206】回文平方数 Palindromic Squares（枚举，构造函数，进制）

problem

给出一个进制B
求1~300内有哪些十进制数的平方，在B进制下是回文数。
输出这些数的B进制表示

solution

C++构造函数了解一下

codes

#include<iostream>
#include<string>
using namespace std;
const string s = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int b;
struct node{int a[20], len;node(int x){len=0;while(x)a[++len]=x%b,x/=b;}//转为B进制void out(){for(int i=len;i>=1;i--)cout<<s[a[i]];}bool tf(){for(int i=1;i<=len;i++)if(a[i]!=a[len-i+1])return false; return true;}
};
int main(){cin>>b;for(int i = 1; i <= 300; i++){node n(i*i);if(n.tf()){node m(i); m.out(); cout<<' ';n.out(); cout<<'\n';}}return 0;
}

【USACO1.2】【Luogu1206】回文平方数 Palindromic Squares（枚举，构造函数，进制）相关推荐

洛谷 P1206 [USACO1.2]回文平方数 Palindromic Squares
题目描述回文数是指从左向右念和从右向左念都一样的数.如12321就是一个典型的回文数. 给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且 ...
[USACO1.2]回文平方数 Palindromic Squares
https://www.luogu.org/problemnew/show/P1206 题解: /* *@Author: STZG *@Language: C++ */ #include <bi ...
1768: 回文平方数（进制转换）
1768: 回文平方数时间限制: 1 Sec 内存限制: 128 MB 题目描述回文数是指从左向右念和从右向左念都一样的数.如12321就是一个典型的回文数. 给定一个进制B(2<=B< ...
10.10做题——USACO1.2/洛谷1207回文平方数（Dual Palindromes）
first thing:我市杨家巷发生一起爆炸事故,死亡17人,愿逝者安息! second thing:明天NOIP初赛,RP++,排名–;分数++; third thing:好像USACO评测系统真 ...
计蒜客——回文平方数
回文数是指从左向右念和从右向左念都一样的数.如123321就是一个典型的回文数. 给定一个进制B(2≤B≤20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是 ...
USACO Training Section 1.2 [USACO1.2]回文平方数
题目描述回文数是指从左向右念和从右向左念都一样的数.如12321就是一个典型的回文数. 给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且 ...
USACO Palindromic Squares 回文平方数
原题自行百度. 这个题其实没啥难的,数据也很水,直接暴力即可. 唯一的关键在于转换进制,这个貌似跟数学联系比较紧.十进制数转换为n进制,方法就是原数除以进制,记下余数和商,用商接着除.直到商是零,然后 ...
c语言判断回文平方数,C/C++回文数的判断（转）
"回文数"是一种数字.如:98789, 这个数字正读是98789,倒读也是98789,正读倒读一样,所以这个数字就是回文数. 平方回数定义:一个回文数,它同时还是某一个数的平方, ...
【USACO】回文平方数
题目描述回文数是指从左向右念和从右像做念都一样的数.如12321就是一个典型的回文数. 给定一个进制B(2<=B<=20十进制),输出所有的大于等于1小于等于300(十进制下)且它的平方 ...

【USACO1.2】【Luogu1206】回文平方数 Palindromic Squares（枚举，构造函数，进制）

problem

solution

codes

【USACO1.2】【Luogu1206】回文平方数 Palindromic Squares（枚举，构造函数，进制）相关推荐

最新文章

热门文章