글 읽기 - 왜 안되는걸까요..

apple2365507 6년 전 0

좀 무식하게 풀긴했어요..

정렬 전 배열도 출력해봤고 정렬 후 배열도 출력해봤는데 알고리즘 상에는 문제가 없는데 계속 틀렸다고 뜨네요

#include<stdio.h>
int bubble_sort(int A[], int N)
{
	int temp;
	for (int i = 0; i<N; i++) {
		for (int j = 0; j<N - 1; j++) {
			if (A[j] > A[j + 1]) {
				temp = A[j];
				A[j] = A[j + 1];
				A[j + 1] = temp;
			}
		}
	}
};
int func10(int n)
{
	int ans = 1;
	for (int i = 0; i<n; i++)
	{
		ans *= 10;
	}
	return ans;
};
int main()
{
	int i, j, N, K, A[1001], temp;
	scanf("%d %d", &N, &K);
	for (i = 0; i < K; i++)
	{
		A[i] = N * (i + 1);
	}
	for (j = 0; j < K; j++)
	{
		i = 0;
		while (A[j] % func10(i) != A[j])
			i++;
		if (i == 2)
			A[j] = A[j] % 10 * 10 + (A[j] - A[j] % 10) / 10;
		else if (i == 3)
			A[j] = A[j] % 10 * 100 + (A[j] % 100 - A[j] % 10) + (A[j] - A[j] % 100) / 100; //
		else if (i == 4)
		
			A[j] = A[j] % 10 * 1000 + (A[j] % 100 - A[j] % 10) * 10 + (A[j] % 1000 - A[j] % 100) / 10 + (A[j] - A[j] % 1000) / 1000;
		
		else if (i == 5)
			A[j] = A[j] % 10 * 10000 + (A[j] % 100 - A[j] % 10) * 100 + A[j] % 1000 - A[j] % 100 + (A[j] % 10000 - A[j] % 1000) + (A[j] - A[j] % 10000) / 10000;
		else if (i == 6)
			A[j] = A[j] % 10 * 100000 + (A[j] % 100 - A[j] % 10) * 1000 + (A[j] % 1000 - A[j] % 100) * 10 + (A[j] % 10000 - A[j] % 1000) / 10 + (A[j] % 100000 - A[j] % 10000) / 1000 + (A[j] - A[j] % 100000) / 100000;
		else if (i == 7)
			A[j] = A[j] % 10 * 1000000 + (A[j] % 100 - A[j] % 10) * 10000 + (A[j] % 1000 - A[j] % 100) * 100 + A[j] % 10000 - A[j] % 1000 + (A[j] % 100000 - A[j] % 10000) / 100 + (A[j] % 1000000 - A[j] % 100000) / 10000 + (A[j] - A[j] % 1000000) / 1000000;
	}
	bubble_sort(A, K);
	printf("%d\n"A[K-1]);
}

jh05013 6년 전 0

1000 1000

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

문제

문제

출처

ICPC

왜 안되는걸까요..

apple2365507 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말