Отримання знань

дистанційна підтримка освіти школярів


Immediate decodability
http://acm.pku.edu.cn/JudgeOnline/problem?id=1056

   Входные данные

   Выходные данные

   Пример входных данных

   Пример выходных данных

   Анализ условия и обсуждение идеи решения

   Пример решения на C++:

#include "iostream.h" 
#include "string.h"
int set=1;
char get[10][15];
int i,j,k;
int count=1;
void fun() {
for(i=0; i < count-1; i++) {
for (j=i+1; j < count; j++) {
for(k=0; get[i][k] != '\0' && get[j][k] != '\0'; k++) {
if (get[i][k] != get[j][k]) break;
}
if (get[i][k] == '\0' || get[j][k] == '\0')
{
cout<<"Set " << set++ << " is not immediately decodable" << endl;
count=1;
return;}
}
}
cout << "Set " << set++ << " is immediately decodable" << endl;
count=1;
return;
}
int main() {
while (cin >> get[0]) {
for(i=1; ; i++) {
cin >> get[i];
if (strcmp(get[i],"9")==0) break;
count++;}
fun(); }
return 0;
}

 

Попередня Зміст Наступна
В системі: гості - (1); користувачі - (0)