USACO 1.2.4 Palindromic Squares

原创 2007年09月26日 23:50:00

/**//*
PROG: palsquare
LANG: C++
*/

#include 
<iostream>
#include 
<fstream>
#include 
<string>
#include 
<cmath>
using namespace std;
ifstream fin(
"palsquare.in");
ofstream fout(
"palsquare.out");
int B;
char c[32];
bool hui(char c[],int l)
...{
    
int i=1;
    
while( c[i]==c[l])
     i
++,l--;
    
if( i>=l) return true;
    
else return false;
}

void output(int p,char c[],int l)
...{
    
char a[32],k=0;
    
while( p>0)
    
...{
        k
++;
        a[k]
=p%B;
        
if(a[k]<10)a[k]+=48;
            
else a[k]=a[k]-10+65;
        p
/=B;
    }

    
for(;k>0;k--) fout<<a[k];
        fout
<< ' ';
    
for(int i=1;i<=l;i++) fout<<c[i];
        fout
<<endl;
}

void check(int num)
...{
    
int p=num*num,k=0;
    
while( p>0)
    
...{
        k
++;
        c[k]
=p%B;
        
if(c[k]<10)c[k]+=48;
            
else c[k]=c[k]-10+65;
        p
/=B;
    }

    
if( hui (c,k)) output( num,c,k);
}

int main()
...{
    fin
>>B;
    
for(int i=1;i<=300;i++)
      check(i);
    
   
return 0;
}

 
Compiling...
Compile: OK

Executing...
      Test 
1: TEST OK [0.004 secs]
      Test 
2: TEST OK [0.004 secs]
      Test 
3: TEST OK [0.004 secs]
      Test 
4: TEST OK [0.004 secs]
      Test 
5: TEST OK [0.004 secs]
      Test 
6: TEST OK [0 secs]
      Test 
7: TEST OK [0 secs]
      Test 
8: TEST OK [0.004 secs]

All tests OK.

YOUR PROGRAM (
'palsquare') WORKED FIRST TIME!
 That
's fantastic -- and a rare thing. 
Please accept these special automated congratulations. 

[USACO 1.2.4] Palindromic Squares

[题目描述] Palindromic Squares 回文平方数 回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2 PROGRAM NA...
  • zane295384295
  • zane295384295
  • 2011年11月27日 08:34
  • 152

USACO 1.2.4 Palindromic Squares

USACO 1.2.4 Palindromic Squares      为盲打+1 !为颈椎+1 !      题意:……一点要注意,题目的意思是说1~300这些数字的平方转换成对应的进制时是回文数...
  • weixinwei021
  • weixinwei021
  • 2013年08月06日 21:26
  • 427

USACO Section 1.2.4 Palindromic Squares

既然是各种进制,那就写个函数解决进制转换的问题吧,相信这个不难吧,但应该注意的是大于10的进制应该有字母出现的,多以多处理一步吧 我写的进制转换的函数名字是jinzhi(),有两个参数,第一个是要转换...
  • zhuihunmiling
  • zhuihunmiling
  • 2013年07月23日 10:06
  • 505

USACO 1.2.4 Palindromic Squares(palsquare)

1、唯一知识点:进制转换int 位数=0; while(j不为零) { b[位数]=j mod 进制 ; j = j / 进制; 位数=位数+1; }  2、思路:...
  • Gavin_dinggengjia
  • Gavin_dinggengjia
  • 2011年03月23日 15:03
  • 663

USACO 1.2.4 Palindromic Squares (palsquare)

解题思路: 这道题唯一的知识点就是数制的转换。 参见 进制转换 [编辑]思路 好像没什么难的,主要就是考进制转换,以及回文数的判断。这里要注意,最大的20进制中20表示为J,不要...
  • wikioi_bai
  • wikioi_bai
  • 2014年12月01日 19:47
  • 545

Usaco 1.2.4 回文平方数(Palindromic Squares)

题目:  回文平方数 来源:  Usaco1.2.4 题目大意:  1到300之间的在B进制下平方为回文的输出该B进制数和其平方数 ...
  • Nameless_05
  • Nameless_05
  • 2011年08月05日 10:31
  • 612

USACO 1.2.4 Palindromic Squares 回文平方数

Palindromic Squares Rob Kolstad Palindromes are numbers that read the same forwards as backwards.T...
  • caizi1991
  • caizi1991
  • 2013年07月22日 19:48
  • 704

1.2.4 Palindromic Squares

/* ID: zhangzz4 PROG: palsquare LANG: C++ */ #include #include #include char bc[]={"01234567...
  • qa15948035838
  • qa15948035838
  • 2010年08月11日 07:33
  • 131

USACO Magic Squares 解题报告

在发现8!=40320之后,我发现空间不是影响因素了。只要不重复运算,时间和空间都是足够的。 值得借鉴的地方: 1.对于转换的处理: /* the set of transformations,...
  • thestoryofsnow
  • thestoryofsnow
  • 2013年04月02日 15:10
  • 848

Palindromic Squares(USACO)

/*ID:tianlin2PROG:palsquareLANG:C++*/#include #include #include #include using namespace std;//貌似out...
  • cyxcw1
  • cyxcw1
  • 2010年02月21日 19:01
  • 368
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:USACO 1.2.4 Palindromic Squares
举报原因:
原因补充:

(最多只允许输入30个字)