L1-046 整除光棍 (20分)

L1-046 整除光棍 (20分)

题目详情：

AC代码：

#include<iostream>
using namespace std;
int main()
{
    int n,ans=0,num=0;
    cin>>n;
    while(ans<n)
    {
        ans=ans*10+1;
        num++;
    }
    while(ans%n!=0)
    {
        cout<<ans/n;
        num++;
        ans=(ans%n)*10+1;
    }
    cout<<ans/n<<' '<<num<<endl;
    return 0;
}

运行结果：


Wrong代码：

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int n,num=1;
    long long ans=1;
    cin>>n;
    while(ans%n!=0)
    {
        ans=ans*10+1;
        num++;
    }
    cout<<ans/n<<' '<<num<<endl;
    return 0;
}

运行结果：


提交结果：

这道题第二种做法虽然没错，但太四肢发达头脑简单了，肯定超时。这道题考的是除法的本质，我们对除法习以为常，有时候可能根本没想过除法的思想，建议好好看看AC代码体会一下除法的本质，自己举个例子跟着代码走一遍很容易想明白。（透过现象看本质，去伪存真，由表及里，把握事物的规律，我的天，哲学真的太厉害了！）

永远相信美好🎈