ACM - Псков |
Привет, Гость! Войдите или зарегистрируйтесь.
Вы здесь » ACM - Псков » Флудильня » Непрограмистская задачка по программированию.
Написать программу, которая вычисляет и выводит в файл квадраты всех чисел от 0 до 1 000 000.
Выходной файл должен содержать 1 000 000 строчек с квадратами чисел, упорядоченными по возрастанию.
Ограничения:
Время: 1с.
ЗАПРЕЩАЕТСЯ использовать любые математические действия кроме сложения ("+"). 
Объём кода не должен превышать 200 байт. 
При сохранении читабельного форматирования.
ЗЫ. Тэг "код" форума криво форматирует табуляции, поэтому убрал отступы из цикла 
Ровно 200 байт, среднее время работы 1.15 сек на моей машине (Athlon 64 2.2Гц), замер времени утилитой run.exe из PCMS-2
#include <stdio.h>
int main() {
freopen ("1.out","w",stdout);
printf ("1\n");
long long n = 1;
for (int i=2; i <= 2000000; i+=2) {
n += i + 1;
printf ("%lld\n", n);
}
return 0;
}226 байт (лень убивать пробелы), время работы 1.05, файл формируем перенаправлением (prog2.exe > 1.out)
#include <stdio.h>
int main() {
printf ("1\n");
long long n = 1, m, k;
for (int i=2; i <= 2000000; i+=6) {
n += i + 1;
m = n + i + 3;
k = m + i + 5;
printf ("%lld\n%lld\n%lld\n", n, m, k);
n = k;
}
}#include <iostream>
int main(){
freopen("output.txt","w",stdout);
long long sq=0, t=1;
for(int i=1;i<1000000;i++){
printf("%lld\n",sq);
sq+=t;
t+=2;
}
return 0;
}182 байта
Время работы не замерял, у меня на машине субъективно гораздо меньше 1с (Core Duo 2.33Ггц, 2Гб ОЗУ)
Отправлил на тимус (есть у меня левый аккаунт для отправки всякой билеберды =). Пишет время выполнения - 0.109, но файл там не создаётся.
Для корректного отображения кода табуляции заменил пробелами. 182 байта - с форматированием табуляцией.
Да, что-то слишком просто решилось. Я уж думал, тут нужно ручной перевод числа в строку упихать 
А никто и не говорил, что это будет сложно. Задачка шуточная и вряд ли имеет практическое применение. Поэтому и лежит она во флудильне. =)
Вы здесь » ACM - Псков » Флудильня » Непрограмистская задачка по программированию.