[usaco]Palindromic Squares题解
来源:互联网 发布:sql server 版本查看 编辑:程序博客网 时间:2024/06/08 11:03
题目:
输入一个n,计算n进制下1-300(10)的平方有多少个回文数并且输出。
题解:
一个进制转换,一个判断回文数。都用字符数组。可以说没什么特别好说的……
有一个特别的问题,就是说要把文件指针定义成全局变量,在主函数中初始化,然后才能在非主函数中使用。
代码:
/*
ID: xcwhkh1
LANG: C
TASK: palsquare
*/
#include <stdio.h>
#include<string.h>
char base[20]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'};
FILE *fout;
void trans(int a, int n)
{
char t[16];
char temp[16];
char copytemp[16];
char copyt[16];
int i=0;
memset (temp,0,sizeof(temp));
memset (t,0,sizeof(t));
memset (copytemp,0,sizeof(copytemp));
memset (copyt,0,sizeof(copyt));
int copy=a;
while(copy>0)
{
copytemp[i++]=base[copy%n];
copy/=n;
}
for(i=0;i<strlen(copytemp);i++)
copyt[i]=copytemp[strlen(copytemp)-1-i];
a=a*a;
i=0;
while(a>0)
{
temp[i++]=base[a%n];
a/=n;
}
for(i=0;i<strlen(temp);i++)
t[i]=temp[strlen(temp)-1-i];
if(strcmp(temp,t)==0)
fprintf(fout,"%s %s\n",copyt,t);
}
int main () {
FILE *fin=fopen("palsquare.in","r");
fout=fopen("palsquare.out","w");
int b;
fscanf(fin,"%d",&b);
for(int i=1;i<300;i++)
trans(i,b);
return 0;
}
ID: xcwhkh1
LANG: C
TASK: palsquare
*/
#include <stdio.h>
#include<string.h>
char base[20]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'};
FILE *fout;
void trans(int a, int n)
{
char t[16];
char temp[16];
char copytemp[16];
char copyt[16];
int i=0;
memset (temp,0,sizeof(temp));
memset (t,0,sizeof(t));
memset (copytemp,0,sizeof(copytemp));
memset (copyt,0,sizeof(copyt));
int copy=a;
while(copy>0)
{
copytemp[i++]=base[copy%n];
copy/=n;
}
for(i=0;i<strlen(copytemp);i++)
copyt[i]=copytemp[strlen(copytemp)-1-i];
a=a*a;
i=0;
while(a>0)
{
temp[i++]=base[a%n];
a/=n;
}
for(i=0;i<strlen(temp);i++)
t[i]=temp[strlen(temp)-1-i];
if(strcmp(temp,t)==0)
fprintf(fout,"%s %s\n",copyt,t);
}
int main () {
FILE *fin=fopen("palsquare.in","r");
fout=fopen("palsquare.out","w");
int b;
fscanf(fin,"%d",&b);
for(int i=1;i<300;i++)
trans(i,b);
return 0;
}
阅读全文
0 0
- [usaco]Palindromic Squares题解
- usaco 1.2 Palindromic Squares题解
- Palindromic Squares(USACO)
- USACO 1.2-Palindromic Squares
- usaco 1.2:Palindromic Squares
- [USACO] Palindromic Squares
- usaco Palindromic Squares
- USACO 1.2 Palindromic Squares
- USACO Palindromic Squares
- USACO 1.2 Palindromic Squares
- usaco Palindromic Squares
- [USACO]Palindromic Squares
- Usaco:Palindromic Squares
- usaco 1.2 Palindromic Squares
- USACO Palindromic Squares
- USACO Palindromic Squares
- Palindromic Squares (USACO)
- USACO Palindromic Squares
- Android 类似微信登录输入框效果
- The requested resource is not available
- asdasdas
- 算法课第13周第1题——486. Predict the Winner
- matlab中的分类器使用小结(SVM、KNN、RF、AdaBoost、Naive Bayes、DAC)
- [usaco]Palindromic Squares题解
- XPath 获取子节点的某个属性
- C++编程笔记之sort
- 常用Linux20条命令
- 25款最佳响应式HTML5前端开发框架
- PHP环境搭建(0)----新建虚拟机
- 足球锦标赛 华东师范
- Oracle执行计划
- 利用动态规划(非递归)探索一个高效的(n,m)组合算法,名字待定