백준 4375번 1(C++)


백준  4375번 1(C++)

문제처음에 문제 이해가 잘 안됐다.1로만 이루어졌다는게 무슨말인가 했는데 그냥 몇을 곱해서 1111 111111 11111111 이런식으로 만들라는 뜻이었다.3의 경우 배수로 이뤄지는 가장 짧은 1로 이뤄진 수는 111 이라서 이렇게 나온다.7인 111111 이런식정답 코드#include using namespace std; int A; long long result(long long n ) { if (n == 1 || A == 1) return (1); else { for (long long i =0;i < 10; i++) { if (((A * i) + n) % 10 == 1) { return (result(((A * i) + n)/10) +1); } } } } int main() { while (ci..


원문링크 : 백준 4375번 1(C++)