ZR#710

雷劈数

题意:

现在给出两个整数,求出位于两个整数之间的所有的“雷劈数。

解法:

因为雷劈数特殊的性质,所以在数据范围中的雷劈数实际很少,直接暴力打表就行。

CODE:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std; 

int a[12] =  {0,81, 2025, 3025, 9801, 494209, 998001, 24502500, 25502500, 52881984, 60481729, 99980001}; 
int m,n;

int main() {
	scanf("%d%d",&n,&m); 
	for(int i = 1 ; i <= 11 ; i++) {
        if(a[i] >= n && a[i] <= m) 
            printf("%d \n", a[i]); 
    }
	return 0;
}
posted @ 2019-08-21 20:28  西窗夜雨  阅读(112)  评论(0编辑  收藏  举报