usaco Palindromic Squares

<pre name="code" class="cpp"><span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">我用了一个字符数组分别保存i和i*i的B进制下的数。对于是否为回文数从数组前后一直判断到中间就行了。</span>

/*
ID: jinbo wu
LANG: C++
PROB: palsquare
*/
#include<bits/stdc++.h>
using namespace std;
char s[50];
int l;
int n;
stack<char> s1;
void change(int n,int temp)
{char c;l=0;while(temp){int t=temp%n;if(t<10)s1.push(48+t);else s1.push('A'+t-10);temp/=n;}while(!s1.empty()){s[l++]=s1.top();s1.pop();}s[l]='\0';
}
bool is()
{for(int i=0;i<=(l-1)/2;i++){if(s[i]!=s[l-1-i])return false;}return true;
}
void solve()
{int temp;for(int i=1;i<=300;i++){temp=i*i;change(n,temp);if(is()){change(n,i);printf("%s ",s);change(n,temp);puts(s);}}
}
int main()
{freopen("palsquare.in","r",stdin);freopen("palsquare.out","w",stdout);scanf("%d",&n);solve();
}

usaco Palindromic Squares相关推荐

USACO Palindromic Squares 回文平方数
原题自行百度. 这个题其实没啥难的,数据也很水,直接暴力即可. 唯一的关键在于转换进制,这个貌似跟数学联系比较紧.十进制数转换为n进制,方法就是原数除以进制,记下余数和商,用商接着除.直到商是零,然后 ...
USACO SEC.1.2 No.4 Palindromic Squares
题意:输入一个进制b([2,20]),确定从[1,300]中哪些数的平方在该进制下是回文数解法:核心部分是将十进制数转换为任意进制数,除x取余,逆序排列 /* ID: lsswxr1 PROG: p ...
洛谷 P1206 [USACO1.2]回文平方数 Palindromic Squares
题目描述回文数是指从左向右念和从右向左念都一样的数.如12321就是一个典型的回文数. 给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且 ...
usaco Magic Squares
我搜了一下康拓展开定理结果下面解释就是用这题的做例子.稍微改一下就行了.vis不仅记录了他是否被便利过了还可以顺便用来计数不过注意当m==0是vis[0]==0但是contor数为0的数列就是1234 ...
[USACO1.2]回文平方数 Palindromic Squares
https://www.luogu.org/problemnew/show/P1206 题解: /* *@Author: STZG *@Language: C++ */ #include <bi ...
USACO-Section1.3 Palindromic Squares （进制转换和回文数）
2017-5-27 题目描述十进制数1到300的平方用N进制表示,若为回文数,则输出解答大体就是进制转换以及判断回文数的结合代码 /* ID: 18795871 PROG: palsquare ...
【USACO1.2】【Luogu1206】回文平方数 Palindromic Squares（枚举，构造函数，进制）
problem 给出一个进制B 求1~300内有哪些十进制数的平方,在B进制下是回文数. 输出这些数的B进制表示 solution C++构造函数了解一下 codes #include<iost ...
Wisconsin Squares [USACO]
这个也不记得了,反正不难 /* ID: zhangyc1 LANG: C++ TASK: wissqu */ #include <string> #include <cstring& ...
USACO 3.2 Magic Squares 魔板
题目大意: 在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板.这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色.这8种颜色用前8 ...

usaco Palindromic Squares

usaco Palindromic Squares相关推荐

最新文章

热门文章