Submission #1183587
Source Code Expand
#include <cstdio> #include <math.h> #include <algorithm> #include <vector> #include <iostream> #include <sstream> #include <string> #include <iomanip> #include <set> #include <map> using namespace std; #define EPS 1e-14 #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define REP(i,n) FOR(i, 0, n) #define PI 2*acos(0.0) #define ALL(a) (a).begin(),(a).end() #define DEBUG(x) cout<<#x <<": "<< x << "\n" #define DEBUG_ARR(a) REP(i, size(a)){ cout << #a << "[" << i << "]: " << a[i] << "\n"; } const int VX[] = { 0, 1, 0, -1 }; const int VY[] = { 1, 0, -1, 0 }; const long MOD = 1000000007; int main() { // --- I/O 高速化 --- cin.tie(0); ios::sync_with_stdio(false); // --- ここまで --- long long N; cin >> N; int min = INT_MAX; for (long long i = 1; i < sqrt(N); i++) { if (N % i == 0) { long long A = i; long long B = N / i; if (max(floor(log10(A)) + 1, floor(log10(B)) + 1) < min) { min = max(floor(log10(A)) + 1, floor(log10(B)) + 1); } else if (max(floor(log10(A)) + 1, floor(log10(B)) + 1) > min) { break; } } } cout << min << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - Digits in Multiplication |
User | oyakodon |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1154 Byte |
Status | CE |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:34:12: error: ‘INT_MAX’ was not declared in this scope int min = INT_MAX; ^