好家伙,这个大数还蛮大,用long long偷渡失败,还得靠网上的奇淫绝技破解
long long代码,挂咯
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
long long a[30]; //long long范围位9 * (10 ^ 18)
int cnt = 1;
int main()
{
int n;
cin >> n;
long long sum = pow(10, 9) * pow(10, 9);
for(long long i = 1;i < sum;i = i * 10 + 1) //初始化处理
{
a[cnt] = i; //我们可以发现cnt = 1对应一位1,cnt = 2 ->11,以此类推
cnt ++ ;
}
for(int i = 1;i <= cnt;i ++ )
if(a[i] % n == 0)
{
printf("%lld %d",a[i]/n, i);
break;
}
return 0;
}
奇淫绝技: 用我们小学的除法知识破解
首先,我们来模拟一下除法的过程,以x = 3为例
首先,我们要求的光棍一定是比x大的,于是我们找到第一个比x大的光棍11,11 / 2 = 3;
11 % 2 = 2, 除完了还余2,但我们需要的是一个能将x整除的光棍,于是我们可将光棍增加一位 1
,此时gun = 111, 同时我们知道在除法中在已经被除过的前一位不会再被用到,说人话就是11 / 2 = 3, 已经从两位数变为了一位数, 在后续的除法中,十位的1不会再被用到, 是个不变值,直接输出即可。
所以,我们可以将最高位的1舍去,直接将余数*10 + 1, 得到gun = 21, 而此时gun/x =7,
同时gun % 7 ==0; 故输出7后得到答案跳出循环。
#include<iostream>
using namespace std;
int x, cnt ,gun;
int main(){
cin >> x;
while(gun < x){ // 找到比x大的那个最小的光棍, 比如x=3我们就找11
gun = gun * 10 + 1;
cnt ++ ;
}
while(1){
cout << gun/x; //这让我们回忆一下小学做除法的过程,在纸上模拟一遍就晓得了
gun %= x;
if(gun == 0) break; //可以被整除时就可以跑路了
gun = gun * 10 + 1; //没除完,在后面补1
cnt ++;
}
cout <<" "<< cnt;
return 0;
}