这是我刚开始的代码:
#include <bits/stdc++.h>
using namespace std ;
int n, q ;
int a[1005] ;
long long Pow (long long a, long long b)
{
if (b == 0)return 1 ;
if (b == 1)return a ;
if (b % 2)
{
return Pow (a, b / 2) * Pow (a, b / 2 + 1) ;
}
else
{
return Pow (a, b / 2) * Pow (a, b / 2) ;
}
}
int main ()
{
cin >> n >> q ;
for (int i = 1 ;i <= n ;i ++)
{
cin >> a[i] ;
}
sort (a + 1, a + n + 1) ;
while (q --)
{
long long x , y ;
bool ac = 0 ;
cin >> x >> y ;
for (int i = 1 ;i <= n ;i ++)
{
if (a[i] % Pow (10, x) == y )
{
ac = 1 ;
cout << a[i] << endl ;
break ;
}
}
if (!ac)
{
cout << -1 << endl ;
}
}
}
这份代码我自己感觉逻辑上没有问题,但只有20分
然后我试着将查找部分写成一个函数,却AC了,代码如下
#include <bits/stdc++.h>
using namespace std ;
int n, q ;
int a[1005] ;
long long Pow (long long a, long long b)
{
if (b == 0)return 1 ;
if (b == 1)return a ;
if (b % 2)
{
return Pow (a, b / 2) * Pow (a, b / 2 + 1) ;
}
else
{
return Pow (a, b / 2) * Pow (a, b / 2) ;
}
}
int check (long long x, long long y)
{
for (int i = 1 ;i <= n ;i ++)
{
int mod = Pow (10, x) ;
if (a[i] % mod == y )
{
return a[i] ;
}
}
return -1 ;
}
int main ()
{
cin >> n >> q ;
for (int i = 1 ;i <= n ;i ++)
{
cin >> a[i] ;
}
sort (a + 1, a + n + 1) ;
while (q --)
{
long long x , y ;
cin >> x >> y ;
cout << check (x, y) << endl ;
}
}
我觉得这两份代码并没有太大差别,为什么评测结果 差别 很大?
求大佬指教!