글 읽기 - 반례가 없어도 틀릴수 있나요?

min1105 1년 전 0

반례가 도저히 없는것 같네요

반례 외에도 틀린 이유가 있을까요??

제발 부탁드릴게요 해결 해 주세여 ㅠㅠ

#include <stdio.h>

int main() {


	int k;
	int arr[10000];
	int arr1[10000];

	scanf("%d", &k); //k번째 수
	int tmp = 0;
	int sum = 2;
	int fin = 2;
	int cnt = 0;
	while (1) {

		if ((fin + (sum * 2)) >= k) {
			break;
		}
		cnt++;
		sum = sum * 2;
		fin += sum;
	}

	cnt = cnt + 2; //자리 수

	int sum1 = k - fin;

	sum1 = sum1 - 1;



	int t = 0;
	while (1) {

		if (sum1 == 0) {
			arr[0] = 0;
			break;
		}

		if ((sum1 / 2) < 1) {
			arr[t] = 1;
			break;
		}
		arr[t] = sum1 % 2;
		sum1 = sum1 / 2;

		t++;
	}

	int tlqkf[10000];


	for (int i = t; i >= 0; i--) {

		arr1[tmp] = arr[i];

		tmp++;

	}

	for (int j = 0; j < cnt; j++) {

		if (k <= 2) {
			cnt = 1;
			tmp = 1;
			if (k == 1) {
				arr1[j] = 0;
			}
			else {
				arr1[j] = 1;
			}
		}
		while (1) {
			if (cnt != tmp) {
				printf("%d",4);
				tmp++;
			}

			if (cnt == tmp) {

				break;
			}
		}

		if (arr1[j] == 1) {

			printf("%d",7);

		}
		else if (arr1[j] == 0) {
			printf("%d",4);
		}
	}

}