1.2.4 Palindromic Squares

最新推荐文章于 2024-05-25 09:55:59 发布

qa15948035838

最新推荐文章于 2024-05-25 09:55:59 发布

阅读量253

点赞数

分类专栏： USACO 代码仓库文章标签： c

本文链接：https://blog.csdn.net/qa15948035838/article/details/5802937

版权

USACO 代码仓库专栏收录该内容

12 篇文章 0 订阅

订阅专栏

/* ID: zhangzz4 PROG: palsquare LANG: C++ */ #include<stdio.h> #include<string.h> #include<stdlib.h> char bc[]={"0123456789ABCDEFGHIJKL"}; void changB(char *s,int n,int b) { int cnt=0; while(n) { s[cnt++]=bc[n%b]; n/=b; } s[cnt]=0; for(int i=0;i<cnt/2;i++) { char t=s[i]; s[i]=s[cnt-1-i]; s[cnt-1-i]=t; } } int pal(char *s) { int len=strlen(s); for(int i=0;i<len/2;i++) if(s[i]!=s[len-1-i]) return 0; return 1; } int main() { freopen("palsquare.in","r",stdin); freopen("palsquare.out","w",stdout); int b; scanf("%d",&b); for(int i=1;i<=300;i++) { int i2=i*i; char s[50],ns[50]; changB(ns,i,b); changB(s,i2,b); if(pal(s)) printf("%s %s/n",ns,s); } }