【嵙大OJ】Problem 2148：n位回文数的个数（Append Code）

Problem C: n位回文数的个数（Append Code）

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 333   Solved: 180
[ Submit][ Status][ Web Board]

Description

给定一个正整数n，求n位的回文数有多少个。所谓回文数是指正序、倒序是同一个值的正整数，如12321等。编写2个函数：

1.int power(int n);参数n是一个非负整数，返回值是10的n次方。

2.int judge(int data);参数data是一个非负整数，当data是一个回文数时，返回值为1，否则返回值为0。

Input

一个正整数n<8。

Output

n位的回文数的个数。

Sample Input

2

Sample Output

9

HINT

Append Code

append.c,

#include <stdio.h>
#include <stdlib.h>
int power(int n)
{
    int i, t;
    for(i = 1, t = 1; i <= n; i++, t *= 10);
    //printf("%d", i);
    return t;
}

int judge(int data)
{
    int n = 0, i, o = data;
    for(i = 1; ; i++)
    {
        n = n * 10 + data % 10;data /= 10;
        if(data < 1)
            break;
    }
    if(n == o)  // data都被你造完了怎么还能用来比较
        return 1;
    return 0;
}

int main()
{
    int i, n, cnt = 0;
    scanf("%d", &n);
    for (i = power(n - 1); i < power(n); i++)
        if (judge(i))
            cnt++;
    printf("%d\n", cnt);
    return 0;
}