usaco Palindromic Squares 解题报告
来源:互联网 发布:英语语音识别软件 编辑:程序博客网 时间:2024/06/05 21:15
题意:
代码写得好搓啊
回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。
给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等。
题解:数制转换一下
代码:
/*ID: lishicaoPROG: palsquareLANG: C++*/#include <iostream>#include <fstream>#include <cstring>using namespace std ;ifstream fin ( "palsquare.in" ) ;ofstream fout ( "palsquare.out" ) ;int B ;char num[30] ;char function[20] = { '0' , '1' , '2' , '3' , '4' , '5' , '6' , '7' , '8' , '9' , 'A' , 'B' , 'C' , 'D' , 'E' , 'F' , 'G' , 'H' , 'I' , 'J' } ;bool check(){ for( int i = 0 ; i < strlen( num ) ; i ++ ) if( num[i] != num[strlen( num ) - i - 1] ) return false ; return true ;}void getnum( int number ){ memset( num , 0 , sizeof( num ) ) ; char temp[30] ; int i , j ; int base = B ; i = 29 ; while( number != 0 ) { int tmp = number % base ; tmp /= base / B ; temp[i] = function[tmp] ; number -= tmp * ( base / B ) ; base *= B ; i -- ; } i ++ ; for( j = 0 ; i <= 29 ; i ++ , j ++ ) num[j] = temp[i] ;}int main(){ int i , j , number ; fin >> B ; for( i = 1 ; i <= 300 ; i ++ ) { number = i * i ; getnum( number ) ; if( check() ) { getnum( i ) ; fout << num << " " ; getnum( number ) ; fout << num << endl ; } }}
代码写得好搓啊
- usaco Palindromic Squares 解题报告
- USACO Training Section 1.2 Palindromic Squares 解题报告&AC代码
- USACO Palindromic Squares 解题日志
- USACO Magic Squares 解题报告
- USACO Wisconsin Squares 解题报告
- USACO All Latin 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
- JSON的C语言编解码器——cJSON和json-c
- 对象块 Blocks
- 一个简单的c++ socket服务程序
- dede自主仿网站
- jquery set_input_default默认值设置
- usaco Palindromic Squares 解题报告
- 用PYTHON获取本机的IP地址
- java中hashcode()与equals()详解
- C#创建与调用Webservice基础
- Unity3D 游戏引擎之实现平面多点触摸
- Linux驱动修炼之道-SPI驱动框架源码分析(上)
- Could not find action or result问题
- 如何将类似于EditPlus的软件添加到右键菜单
- 虽然我还没有测试过,但是我觉得有必要收藏一下,谢谢原创者