东莞微网站制作公司贵州今天刚刚发生的新闻

东莞微网站制作公司,贵州今天刚刚发生的新闻,注册域名怎么做网站,wordpress 空间安装P1206 [USACO1.2] 回文平方数 Palindromic Squares 题目描述 回文数是指从左向右念和从右向左念都一样的数。如 123211232112321 就是一个典型的回文数。 给定一个用十进制表示的正整数 BBB#xff0c;输出所有 [1,300][1,300][1,300] 中#xff0c;它的平方用 BBB 进制表示时…P1206 [USACO1.2] 回文平方数 Palindromic Squares题目描述回文数是指从左向右念和从右向左念都一样的数。如123211232112321就是一个典型的回文数。给定一个用十进制表示的正整数BBB输出所有[1,300][1,300][1,300]中它的平方用BBB进制表示时是回文数的数。输入格式共一行一个单独的正整数BBB。输出格式每行两个BBB进制的符合要求的数字第二个数是第一个数的平方且第二个数是回文数。注意大于999的数用字母表示。如用A表示101010B表示111111用第nnn个大写字母表示n9n9n9。输入输出样例 #1输入 #110输出 #11 1 2 4 3 9 11 121 22 484 26 676 101 10201 111 12321 121 14641 202 40804 212 44944 264 69696说明/提示【数据范围】对于100%100\%100%的数据2≤B≤202 \le B \le 202≤B≤20题目翻译来自NOCOW。USACO Training Section 1.2#includebits/stdc.husingnamespacestd;typedeflonglongll;// 严格要求 (将long long 类型取别名)stringfunc(ll x,ll n){//当前x转n进制string s;while(x){ll dx%n;if(d10)schar(d-10A);elseschar(d0);x/n;}reverse(s.begin(),s.end());returns;}boolfunc1(string s){//判断字符串是否回文string s1s;reverse(s.begin(),s.end());if(ss1){returntrue;}returnfalse;}intmain(){ios::sync_with_stdio(0);// 提高cin、cout的运行速度cin.tie(0);cout.tie(0);ll n;cinn;for(ll i1;i300;i){string s1func(pow(i,2),n);//求当前数i的平方的n进制字符串string s2func(i,n);//求当前数i的n进制字符串if(func1(s1)){//如果是当前 i的平方的b进制字符串是回文串 则输出当前数的n进制数 以及当前数平方的n进制数couts2 s1endl;}}return0;}