[USACO] Palindromic Squares

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

太COOL了，一次AC，雖然題簡單，但還是好高興。。。

此題主要就是考十進制轉N進制，草紙上劃劃就出來了！

 

---

 

/* ID: LANG: C TASK: palsquare */ #include <stdio.h> #include <stdlib.h> #include <string.h> #define SZ 20 #define N 300 char *num = "0123456789ABCDEFGHIJK";//2-20進制的所有字符 void convert(int base, int n, char *p) { int i, k; i = 0; while(n > 0) { k = 0; while(n >= base) { n -= base; k++; } p[i++] = num[n]; n = k; } p[i++] = '/0'; } int isPalindromic(char *p) { int i, j, len; len = strlen(p); for(i = 0, j = len - 1; i < j; i++, j--) if(p[i] != p[j]) return 0; return 1; } void reverse(char *p) { char c; int i, j, len; len = strlen(p); for(i = 0, j = len - 1; i < j; i++, j--) { c = p[i]; p[i] = p[j]; p[j] = c; } } int main() { FILE *fin = fopen("palsquare.in", "r"); FILE *fout = fopen("palsquare.out", "w"); char org[SZ], pal[SZ]; int i, base; fscanf(fin, "%d", &base); for(i = 1; i <= N; i++) { convert(base, i, org);//把十進制的i轉換成base進制的字符串 convert(base, i * i, pal); if(isPalindromic(pal)) {//判斷i的平方是不是迴文數 reverse(org);//反轉i的字符串，因爲存儲的時候是逆序存儲的 fprintf(fout, "%s %s/n", org, pal); } } exit(0); }  

---

分析的解法在求數的字符串表示時用了遞歸，這樣存儲時就是順序存儲的了，還有當i平方不是迴文數的時候我也進行了i的轉換，應該把i的轉換寫在裏面，stupid:(

分析裏有個寫法s[len] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"[n%b];就是求字符串對應下標的字符，然後進行賦值，以前沒遇到這種寫法，比較有意思。。。