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代碼體會一下除法的本質，自己舉個例子跟着代碼走一遍很容易想明白。（透過現象看本質，去僞存真，由表及裏，把握事物的規律，我的天，哲學真的太厲害了！）

永遠相信美好🎈