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;
            ^