글 읽기 - 95%에서 자꾸 틀리네요... ㅠㅠ

qodlstjd12 3년 전 0

나머지 연산하는거 같아보여서 했는데...

이거 반례혹시 찾아주실수있으신가요 ㅠㅠ

#include <iostream>

using namespace std;
bool mod[1000000];
int main()
{
	int N, answer = 0, temp, a, i;
	long long one = 0;
	cin >> N;

	temp = N;
	while (temp != 0) {
		temp /= 10;
		answer++;
		one = 10 * one + 1;
	}
	int modular = one % N;
	mod[modular] = true;

	for (i = 0, a = 10 % N; i < answer - 2; i++, a = (a * (10 % N)) % N);

	while (modular != 0) {
		a = (a * (10 % N)) % N;
		modular = (modular + a) % N;
		if (mod[modular]) {
			answer = -1;
			break;
		}
		mod[modular] = true;
		answer++;
	}
	cout << answer;
}

yj10516 3년 전 1

ans : 2, code : 4

111

ans : 3, code : 6

...

qodlstjd12 3년 전 0

정말 감사드립니다... 정신이없었나봅니다.. 어제 제가 해본 테스트케이스에 있었던 항목들인데 생각해보니 그대로가 나와야하네요...ㅠㅠ

진짜 감사합니다!

qodlstjd12 3년 전 0

...정말 죄송한데 그 부분을 고쳤는데도 불구하고 95퍼센트에서 오류가나네요 ... 어떤 경우를 생각못한거지 하ㅏㅏㅏㅏ

qodlstjd12 3년 전 0

하 해결했습니다... 도대체 어떤게 문제였는지 참...

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

95%에서 자꾸 틀리네요... ㅠㅠ

qodlstjd12 3년 전 0

yj10516 3년 전 1

qodlstjd12 3년 전 0

qodlstjd12 3년 전 0

qodlstjd12 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말