蓝桥杯备考----》暴力枚举---金盏花
这道题,一共12位,给了后六位,我们只要枚举前六位就行了,当然如果是10的12次方的话,必须要开long long才可以存下,这点我们不要忘了
然后题目中又告诉了没有前导0,我们可以从100000开始枚举,到999999结束,从这里比较最小的数,时间复杂度才10的六次方,不高
#include <iostream>
using namespace std;
typedef long long ll;
ll y ,z;
int main()
{
cin >> y >> z;
ll ret = 1e13+10;
for(int i = 100000;i<1000000;i++)
{
ll x = i*1e6+y;
ret = min(ret,abs(x-z));
}
cout << ret << endl;
return 0;
}