题意:判断在范围内存在多少个符合要求的回文数。
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5062
思路:范围很小,并且有规律,手算就出来了。
注意点:注意N==0的时候,因为这个点WA了两次。
以下为AC代码:
Run ID | Submit Time | Judge Status | Pro.ID | Exe.Time | Exe.Memory | Code Len. | Language | Author |
11852105 | 2014-10-11 22:49:42 | Accepted | 5062 | 15MS | 336K | 607 B | G++ | luminous11 |
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <vector>
#include <deque>
#include <list>
#include <cctype>
#include <algorithm>
#include <climits>
#include <queue>
#include <stack>
#include <cmath>
#include <set>
#include <iomanip>
#include <cstdlib>
#include <ctime>
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;
int main()
{
int a[8] = { 1, 9, 18, 54, 90, 174, 258 };
int n;
int t;
cin >> t;
while ( t -- )
{
cin >> n;
cout << a[n] << endl;
}
return 0;
}