Ones/문보창

소감

2005/02/19 Accepted 0:04.863 440 다른 통과자에 비해 수행시간이 매우 길고, 메모리 사용량이 많다. 추후 다른 접근방법도 생각해 보자.

코드

// no10127 - Ones
#include <iostream>
using namespace std;

void main()
{
	int n, temp, reminder, i, j;
	while (cin >> n)
	{
		reminder = 0;
		for (i=0; ;i++)
		{
			temp = 1;
			for (j=0; j<i; j++)
			{
				temp *= 10;
				if (temp >= n)
					temp %= n;
			}
			reminder += temp;
			if (reminder % n == 0)
				break;
		}
		cout << i+1 << endl;
	}
}

---

Ones 문보창