Чемпионат по программированию КИТ-2008

[Dmitrii Bagayev]

Вы знаете я просто упрямый. И могу сказать, что раньше люди пытались взлететь, падали, ломали ноги и руки и пытылись и в результате взлетели. И все конечно было не сразу.И хочу сказать мы запустили ракету под названием "КИТ" и мы будем бороться до конца. Удача команды в первую очередь зависят от самой команды, а тренеры у нас есть. И если мне участники говорят Дмитрий Викторович мы хотим побеждать я все отдам, чтобы это произошло.

[Com]

Удача команды в первую очередь зависят от самой команды, а тренеры у нас есть.

Удача...

Значит по правилам удачи, вам ничего не светит теоретически...

Тем более с тренерами от бывшего филиала ВПИ...

Извините, погорячился, от "академии" (не поднимается рука писать с большой буквы и без кавычек)

[Dmitrii Bagayev]

Может быть решим, а помощь нам оказывает серебряный призер чемпионата центральной России, аспирант ВлГУ Дмитрий Шевченко.
 
Даны два числа. Требуется найти их частное и остаток от деления.

Ввод
В первой строке находится делимое, во второй делитель. В каждом числе от 1 до 5 000 000 цифр. Все цифры в обоих числах одинаковы.

Вывод
В первой строке частное, во второй остаток от деления.

Ввод  Вывод 
111   10
11     1
 

[Com]

С такой то помощью...

На пачотнам сидьмом месте?

[Jaffar]

И если мне участники говорят Дмитрий Викторович мы хотим побеждать я все отдам, чтобы это произошло.

Боюсь, у вас денег не хватит.
Если уж домашний чемпионат провалили, на выезде еще больше облажаетесь.
Вы все-таки в Гану напишите. Африканцы в программировании не больно сильны, попробуйте нАчать с тамошнего чемпионата.

[glom]

Дмитрий, Вы просто молодец. Отличная идея. Реализация уже не первый год. На болтунов не обращайте внимания и не траттье время на беспочвенные споры. Желаю Вам и вашим единомышленникам всяческих успехов. Дорогу осилит идущий !

[belochka]

Ну вот, блин.
марабеш припёрся на форум в Разговорах - абосрал ивО.
Терь доцент слюнкой брЫзгает.

Шли бы, вЫ, дОцент на свой академический сЦайтик.
____
 Дурачки какие та...

[WolF]

Может быть решим, а помощь нам оказывает серебряный призер чемпионата центральной России, аспирант ВлГУ Дмитрий Шевченко.
 
Даны два числа. Требуется найти их частное и остаток от деления.

Ввод
В первой строке находится делимое, во второй делитель. В каждом числе от 1 до 5 000 000 цифр. Все цифры в обоих числах одинаковы.

Вывод
В первой строке частное, во второй остаток от деления.

Ввод  Вывод 
111   10
11     1

А в чем собственно задача то? Реализовать алгоритм деления "столбиком" для целых сверхдлинных чисел? Или я какого то подвоха в условии не вижу?

[GREAT]

да
а ф чем банан то?

(ктонить помнит как делить столбиком?)

[belochka]

А чо - аспиранЦы уже и столбиком делить разучилисЪ?

[lichnost90]

Ну если у дОцентов проблемы с орфографией (непонятно, как же других то учит, если сам пишет с ошибкамЕ?), то уж ихие аспиранцы-то точно делить углом и умножать столбиком не умеют!

[belochka]

Золотой Архив Ка-Фе сообщает:

ровно год назад глубокой ночЪю на благородных страницах великого Ка-Фе неожиданно материализовалась тема "Чемпионат по программированию КИТ-2007".
ПочОтный дОцент КГТА возвестил о начале эпохальных соревнований.
Команд было четыре. Экскурсии на троллейбусе не было.

Прочее было один в один.
Доблестная команда аспиранцев-программеров из КГТА заняла первое место с конца или последнее с начала.
Тема была закрЫта вследствие того, что благородный дОцент начал изрЫгать проклятия и угрозы в адрес почтенных форумчан и Великого Форума.

[Dmitrii Bagayev]

Код задачи на языке С:

//
// Written by Fyodor Menshikov 30.08.2008
//

#include <stdio.h>

char buffer[64 * 1024];
int bufferPos = sizeof(buffer);

char scan() {
   if (bufferPos == sizeof(buffer)) {
      fread(buffer, 1, sizeof(buffer), stdin);
      bufferPos = 0;
   }
   return buffer[bufferPos++];
}

void initout() {
   bufferPos = 0;
}

void flush() {
   fwrite(buffer, 1, bufferPos, stdout);
   bufferPos = 0;
}

void print(char c) {
   buffer[bufferPos++] = c;
   if (bufferPos == sizeof(buffer)) {
      flush();
   }
}

int main() {
   char digit = scan();
   int firstLen = 1;
   while (true) {
      char c = scan();
      if (c == '\n') {
         break;
      }
      firstLen++;
   }
   int secondLen = 0;
   while (true) {
      char c = scan();
      if (c == '\n') {
         break;
      }
      secondLen++;
   }
   if (secondLen > firstLen) {
      printf("0\n");
   } else {
      initout();
      int tillOne = 0;
      for (int i = 0; i < firstLen - secondLen + 1; i++) {
         if (tillOne == 0) {
            print('1');
            tillOne = secondLen - 1;
         } else {
            print('0');
            tillOne--;
         }
      }
      flush();
      printf("\n");
   }
   if (firstLen % secondLen == 0) {
      printf("0\n");
   } else {
      initout();
      for (int i = 0; i < firstLen % secondLen; i++) {
         print(digit);
      }
      flush();
      printf("\n");
   }
   return 0;
}

[Dmitrii Bagayev]

Код задачи на Delphi:
//
// Written by Fyodor Menshikov 30.08.2008
// TLE34, needs TL 5-6s (java needs 1s)
//
var
   digit : char;
   firstLen, secondLen : integer;
   i, tillOne : integer;
begin
   read(digit);
   firstLen := 1;
   while not eoln do begin
      inc(firstLen);
      read(digit);
   end;
   readln;
   secondLen := 0;
   while not eoln do begin
      inc(secondLen);
      read(digit);
   end;
   if secondLen > firstLen then begin
      writeln(0);
   end
   else begin
      tillOne := 0;
      for i := 1 to firstLen - secondLen + 1 do begin
         if tillOne = 0 then begin
            write('1');
            tillOne := secondLen - 1;
         end
         else begin
            write('0');
            dec(tillOne);
         end;
      end;
      writeln;
   end;
   if firstLen mod secondLen = 0 then begin
      writeln(0);
   end
   else begin
      for i := 1 to firstLen mod secondLen do begin
         write(digit);
      end;
      writeln;
   end;
end.

[Dmitrii Bagayev]

Код задачи на языке Java:

//
// Written by Fyodor Menshikov 30.08.2008
//

import java.io.*;

class Scanner {

   InputStream in;
   int c;
   static final int EOT = -1;

   Scanner(String fileName) {
      in = new BufferedInputStream(System.in);
      nextChar();
   }

   void nextChar() {
      try {
         c = in.read();
      } catch (IOException e) {
         throw new Error();
      }
   }
}

class PrintWriter {

   OutputStream out;
   byte buffer[] = new byte[64 * 1024];
   int bufLen = 0;

   PrintWriter(String fileName) {
      out = System.out;
   }

   void write(int c) {
      buffer[bufLen] = (byte)c;
      bufLen++;
      if (bufLen == buffer.length) {
         flush();
      }
   }

   void flush() {
      try {
         out.write(buffer, 0, bufLen);
         bufLen = 0;
      } catch (IOException e) {
         throw new Error();
      }
   }

   void close() {
      flush();
      try {
         out.close();
      } catch (IOException e) {
         throw new Error();
      }
   }
}

class solver {

   Scanner in = new Scanner("division.in");
   PrintWriter out = new PrintWriter("division.out");

   void asserT(boolean e) {
      if (!e) {
         throw new Error();
      }
   }

   void skipEol() {
      if (in.c == 13) {
         in.nextChar();
         if (in.c == 10) {
            in.nextChar();
         }
      } else if (in.c == 10) {
         in.nextChar();
      } else {
         throw new Error();
      }
   }

   void run() {
      int digit = in.c;
      asserT('1' <= digit && digit <= '9');
      int firstLen = 0;
      while (in.c == digit) {
         firstLen++;
         in.nextChar();
      }
      skipEol();
      asserT(in.c == digit);
      int secondLen = 0;
      while (in.c == digit) {
         secondLen++;
         in.nextChar();
      }
      skipEol();
      asserT(in.c == in.EOT);
      if (secondLen > firstLen) {
         out.write('0');
      } else {
         int tillOne = 0;
         for (int i = 0; i < firstLen - secondLen + 1; i++) {
            if (tillOne == 0) {
               out.write('1');
               tillOne = secondLen - 1;
            } else {
               out.write('0');
               tillOne--;
            }
         }
      }
      out.write(13);
      out.write(10);
      if (firstLen % secondLen == 0) {
         out.write('0');
      } else {
         for (int i = 0; i < firstLen % secondLen; i++) {
            out.write(digit);
         }
      }
      out.write(13);
      out.write(10);
      out.close();
   }

   public static void main(String args[]) {
      new solver().run();
   }
}