Submission #11675146

---

Source Code Expand

#include<iostream>
#include<string>
#include<map>
#include<vector>
#include<cmath>
#include<algorithm>
using namespace std;
int func(int a, int b){
    int cnta=0, cntb=0;
    while(a>0){
        a/=10;cnta++;
    }
    while(b>0){
        b/=10;cntb++;
    }
    return max(cnta, cntb);
}
int main(void){
    int n;cin>>n;
    int min=11;
    int rn = (int)sqrt(n);
    for(int i=1;i<=rn;i++){
        if(n%i==0){
        int f=func(i, n/i);
        if(min>f)min=f;
        }
    }
    cout<<min<<endl;
}

Submission Info

Judge Result