Submission #11656555

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
long long n,i,ans;//10的10次方超int。 
int s;
int main(){
    cin>>n;
    for(i=sqrt(n);i>0;i--) //从平方根开始搜索，用n除以搜到的第一个数，计算出它的位数就是答案。 
        if(n%i==0){   //找到第一个刚好整除n的因子i
            ans=n/i;
            break;}
    while(ans>0){ //算出i的位数即可
        s++;
        ans/=10;}
    cout<<s;
    return 0;
}

Submission Info

Judge Result