programming - challenges Ones (110504) 문제 풀이

900 단어 AlgorithmC++
이 문제 도 참고 답안 을 보 았 는데 주요 한 사고방식 은 모형 연산 이 분해 할 수 있 는 성질 을 이용 하여 연산 이 넘 치 는 문 제 를 피 하 는 것 이다.사고방식 은 참고 할 수 있다.http://www.tuicool.com/articles/rEZriy
코드:
#include <iostream>
#include <sstream>
#include <fstream>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <stack>
#include <assert.h>
#include <algorithm>
#include <math.h>
#include <ctime>
#include <functional>
#include <string.h>
#include <stdio.h>
#include <numeric>
#include <float.h>

using namespace std;

int main() {
	int i = 0; 
	while (cin >> i) {
		int temp = 1; 
		int ans = 1; 

		do {
			if (temp % i == 0) break;

			ans++; 
			temp = (temp * (10 % i) + 1) % i; 
		} while (true);

		cout << ans << endl; 
	}

	return 0; 
}

좋은 웹페이지 즐겨찾기