Пример работы с системой ACMP - История изменений

Ctrlalt в 12:17, 23 июля 2013

2013-07-23T12:17:32Z

← Предыдущая версия		Версия от 12:17, 23 июля 2013
Строка 60:		Строка 60:
	и отправим его заново (рис. 4).		и отправим его заново (рис. 4).

	Теперь система выдаёт ответ «Time Limit Exceeded» (превышен предел времени выполнения) на первом тесте. Причиной данной ошибки является то, система ACMP предполагает '''файловый ввод-вывод''' для задач, тогда как решение использует стандартную настройку (ввод с клавиатуры, вывод на монитор); при этом программа всё отведённое время находится в состоянии ожидания ввода, а затем снимается проверяющей системой как медленно работающая.		Теперь система выдаёт ответ «Time Limit Exceeded» (превышен предел времени выполнения) на первом тесте. Причиной данной ошибки является то, что система ACMP предполагает '''файловый ввод-вывод''' для задач, тогда как решение использует стандартную настройку (ввод с клавиатуры, вывод на монитор); при этом программа всё отведённое время находится в состоянии ожидания ввода, а затем снимается проверяющей системой как медленно работающая.

	Примеры простого перенаправления ввода-вывода для используемых в системе языков программирования приведены на странице [http://acmp.ru/article.asp?id_text=118 Новичкам].Используем вариант для C++: добавим в функцию <tt>main</tt> строки		Примеры простого перенаправления ввода-вывода для используемых в системе языков программирования приведены на странице [http://acmp.ru/article.asp?id_text=118 Новичкам].Используем вариант для C++: добавим в функцию <tt>main</tt> строки

Ctrlalt в 13:35, 7 июля 2013

2013-07-07T13:35:43Z

@@ Строка 26: / Строка 26: @@
   int main() {
-      int testCnt, a, b;
+      int testsCnt, a, b;
       bool da[10], db[10];
       scanf("%d", &testsCnt);
       for (int i = 0; i < testsCnt; i++) {
           scanf("%d%d", &a, &b);
-          getDigits(a, aDig);
+          getDigits(a, da);
-          getDigits(b, bDig);
+          getDigits(b, db);
           printf("%s\n", compareDigits(da, db) ? "YES" : "NO");
+      }
       return 0;
+  }
 [[Категория: Летняя практика ИВТ УлГТУ &mdash; 2013]]

Ctrlalt: Новая страница: «Рассмотрим процесс решения на примере [http://acmp.ru/index.asp?main=task&id_task=274 задачи №274 «Дружные …»

2013-07-07T06:24:24Z

Новая страница: «Рассмотрим процесс решения на примере [http://acmp.ru/index.asp?main=task&id_task=274 задачи №274 «Дружные …»

Новая страница

Рассмотрим процесс решения на примере [http://acmp.ru/index.asp?main=task&id_task=274 задачи №274 «Дружные числа»].

Логика решения достаточно проста: для каждого из проверяемых чисел опишем логический массив, в котором i-ый элемент равен 1, если число содержит цифру i. Два числа являются дружными тогда и только тогда, когда соответствующие им массивы поэлементно равны.

Ниже показаны функции для определения логических массивов и их сравнения.

{| width="100%"
| width="50%" |
void getDigits(int n, bool dn[]) {
while (n) {
dn[n % 10] = true;
n /= 10;
}
}
| width="10px" |  
| width="50%" |
bool compareDigits(bool da[], bool db[]) {
for (int i = 0; i < 10; i++)
if (da[i] != db[i])
return false;
return true;
}
|}

Основная функция может иметь следующий вид:

int main() {
int testCnt, a, b;
bool da[10], db[10];
scanf("%d", &testsCnt);
for (int i = 0; i < testsCnt; i++) {
scanf("%d%d", &a, &b);
getDigits(a, aDig);
getDigits(b, bDig);
printf("%s\n", compareDigits(da, db) ? "YES" : "NO");
}
return 0;
}

[[Категория: Летняя практика ИВТ УлГТУ — 2013]]