오늘의 사건사고 ::

'문제A'에 해당되는 글 2건

2009/07/17 ACM ICPC 2008년 인터넷예선 문제B - 6174 (4)
2009/07/17 ACM ICPC 2008년 인터넷예선 문제A - Decryption

ACM ICPC 2008년 인터넷예선 문제B - 6174

ACM 2009/07/17 04:47

문제 : http://acm.kaist.ac.kr/2008/problems/B_6174.pdf

입력값

출력값

0
3
7

소스코드(파일)
ACM_IC_2009_B_6174.cpp

소스코드

#include <stdio.h>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;

int main(void)
{
	int numberOfTestcase;
	int i, j;
	int exponentCount, kaprekarCount;
	int low, high;
	int inputNumber;
	int arrayOfInputNumber[4];

scanf("%d", &numberOfTestcase);
	
	for(i = 0; i < numberOfTestcase; i++)
	{
		scanf("%d", &inputNumber);
		kaprekarCount = 0;
		while(inputNumber != 6174)
		{
			for(j = 0; j < 4; j++)
			{
				arrayOfInputNumber[j] = inputNumber / pow(10, 3-j);
				inputNumber = inputNumber % (int)pow(10, 3-j);
			}
			vector<int> inputNumberLow(&arrayOfInputNumber[0], &arrayOfInputNumber[4]);
			sort(inputNumberLow.begin(), inputNumberLow.end());
			vector<int> inputNumberHigh(inputNumberLow.size());
			copy(inputNumberLow.begin(), inputNumberLow.end(), inputNumberHigh.begin());
			reverse(inputNumberHigh.begin(), inputNumberHigh.end());
			vector<int>::iterator it;
			
			low = 0;
			high = 0;
			exponentCount = 0;
			for(it = inputNumberLow.begin(); it != inputNumberLow.end(); it++)
			{
				low += *it * pow(10, 3-exponentCount);
				exponentCount++;
			}
			exponentCount = 0;
			for(it = inputNumberHigh.begin(); it != inputNumberHigh.end(); it++)
			{
				high += *it * pow(10, 3-exponentCount);
				exponentCount++;
			}
			inputNumber = high - low;
			kaprekarCount++;
		}
		printf("%d\n", kaprekarCount);
	}

return 0;
}

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

Posted by RyuiSaka

TAG 2008년, ACM, Decryption, ICPC, RyuiSaka, 광운대, 광운대학교, 문제A, 소스코드, 인터넷 예선

트랙백 0개, 댓글 4개가 달렸습니다

ACM ICPC 2008년 인터넷예선 문제A - Decryption

ACM 2009/07/17 04:34

문제 : http://acm.kaist.ac.kr/2008/problems/A_Decryption.pdf

입력값

3
asvdge ef ofmdofn
xvssc kxvbv
hull full suua pmlu

출력값

f
v
?

소스코드(파일)
ACM_IC_2009_A_Decryption.cpp

소스코드

#include <stdio.h>

#define NUMBER_OF_ALPHABET 26
#define MAX_STRING_LENGTH 255

int main(void)
{
	int i, j, k;
	int cursor;
	int maxCount, maxCountIndex;
	int numberOfTestcase;
	int countAlphabet[NUMBER_OF_ALPHABET];
	char inputString[MAX_STRING_LENGTH];
	bool flag = false;

scanf("%d\n", &numberOfTestcase);

for(i = 0; i < numberOfTestcase; i++)
	{
		for(j = 0; j < NUMBER_OF_ALPHABET; j++)
		{
			countAlphabet[j] = 0;
		}
		scanf("%[ a-z]", &inputString);

cursor = 0;
		while(inputString[cursor] != '\0')
		{
			if(inputString[cursor] != ' ')
			{
				countAlphabet[inputString[cursor]-'a']++;
			}
			cursor++;
		}
		maxCount = 0;
		maxCountIndex = 0;
		for(k = 0; k < NUMBER_OF_ALPHABET; k++)
		{
			if(countAlphabet[k] > maxCount)
			{
				maxCount = countAlphabet[k];
				maxCountIndex = k;
				flag = false;
			}
			else if(countAlphabet[k] == maxCount)
			{
				flag = true;
			}
		}
		if(flag)
		{
			printf("?\n");
		}
		else
		{
			printf("%c\n", maxCountIndex+'a');
		}
		fflush(stdin);
	}

return 0;
}