글 읽기 - 7894번 문제 질문드립니다 ㅠㅠ

poiusky 9년 전 1

7894번 문제인데

저 소스로하니깐 시간초과가나는데 도저히 해결할방법을 못찾겠습니다.

2중 for문도 아니고 n!의 자리수를 구하는건데 n제곱번도아니고 n번도 연산안하는 방법이있나요?...

#include<iostream>

using namespace std;



int main(){
	int test_case;
	cin >> test_case;
	while (test_case-- > 0){
		double n;
		cin >> n;
		double s = 0;
		for (; n; n--){
			s = s + log10(n);
		}
		cout << int(s) + 1 << endl;

	}
	return 0;
}

pichulia 9년 전 0

https://www.acmicpc.net/board/view/898

Take this post

jays 9년 전 0

단 한 번의 n번 연산으로 모든 테스트케이스를 처리하는 방법을 생각해보시면 될 것 같습니다. 지금은 매 테스트케이스마다 n번의 연산을 하고 있어 시간초과가 나는 것으로 보입니다.

jays 9년 전 0

위의 pichulia님께서 걸어주신 링크를 읽어보니 입출력방식만 바꿔주면 될런지 안될런지는 테스트를 안 해보아서 뭐라 드릴 말씀이 없습니다..

psychobabo 8년 전 0

C++로는 짜보지 않았지만 pinculia 님께서 말씀하신 입출력 로드가 많이 걸려서 시간 초과 나는것 같네요..

저는 java로 동일하게 짜서 통과 했습니다.

그나저나 log10을 이용해서 자리수를 구하는건 생각도 못했던 거네요.. 하나 배워갑니다!

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

문제

문제

출처

ICPC

7894번 문제 질문드립니다 ㅠㅠ

poiusky 9년 전 1

pichulia 9년 전 0

jays 9년 전 0

jays 9년 전 0

psychobabo 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말