Модератор: Модераторы разделов
Код: Выделить всё
./a.out 0 0 0
Два совпадающих действительных корняКод: Выделить всё
./a.out 0 0 5
Два совпадающих действительных корняКод: Выделить всё
./a.out 0 3 6
Два разных действительных корня
Subj писал(а): ↑22.12.2009 14:19Тогда вот такая задачка
Есть некий текст на входе (размер неограничен). Необходимо его отредактировать по аналогии с примером:
Было:
Какой же Новый год без ёлки? Пушистая, нарядная и яркая ёлочка – незаменимый атрибут праздничного настроения и новогоднего веселья.
Должно стать както вот так:
Какой же Новый год
без ёлки? Пушистая, нарядная
и яркая ёлочка – незаменимый атрибут
праздничного настроения и новогоднего веселья.
Ну в общем расставить переносы строк в тексте так, чтобы каждая последующая строка была равна или больше по длине предыдущей (слова не дробить, пробелы и знаки препинания также учитываются при подсчете длины строки).
Если два разных алгоритма разобьют один и тот же текст по разному - то выигрывает тот алгоритм, который выдаст большее количество строк
(хотя можно еще ввести какойнить показатель на основе того, насколько равномерно распределены значения длин каждой строки, эдакая "гладкость")
Код: Выделить всё
[user@debian]:~/src$ cat txt
#!/bin/python
# -*- coding: utf-8 -*-
import string
txt="Какой же Новый год без ёлки? Пушистая, нарядная и яркая ёлочка – незаменимый атрибут праздничного настроения и новогоднего веселья."
w=1
txt = txt.split(" ")
while len(txt):
string = ""
if len(txt)/2 > w-2:
for i in range(w-1):
string = string+" "+txt.pop(0)
w = w + 1
else:
string = " "+" ".join(txt)
txt = []
print string
[user@debian]:~/src$ py txt
Какой
же Новый
год без ёлки?
Пушистая, нарядная и яркая
ёлочка – незаменимый атрибут праздничного настроения и новогоднего веселья.
[user@debian]:~/src$drBatty писал(а): ↑20.03.2010 12:53
не понял условия: если в строке n у нас m слов, то в строке n+1 будет ровно m+1 слов. Причём тут гладкость? разбиение строк не представляет собой никакой сложности: достаточно перед буквой поставить '\n'. Код на sed можно написать за пять минут, но видимо я чего-то недопонял.
Код: Выделить всё
В
лесу родилась
ёлочка, в лесу
она росла, зимой и
/dev/random писал(а): ↑20.03.2010 13:07Во-первых, длина строки считается по буквам. Во-вторых, при таком подходе на последнюю строку может остаться слишком мало букв, и условие выполняться не будет. А если просто присобачить эту короткую строку к предпоследней, то условие выполняться будет, но решение не всегда будет оптимальным.
Если имеется ввиду "школьный" подсчёт, т.е. количество действительных корней, причём кратный корень считается одним корнем а не двумя, то вот "хакерский" вариант:frp писал(а): ↑19.03.2010 09:38Простая задачка: найдите количество корней уравнения ax^2+bx+c=0. Ораничения: дано числа a,b,c которые влезают в double. Дискриминант тоже обязательно влезает в double.
Выводить результат на консоль в любом понятном формате (можно словами в utf-8, но для обычных чисел все-таки предпочтительнее выводить их нормальным способом.)
Выложите здесь исходник.
И не стоит говорить что это простая задача... Даже если вы ее делали вместо hello world. Всеравно выложите.
Намек. Про utf8 я не по приколу написал
Код: Выделить всё
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char **argv) {
if(argc != 3)
return 1;
double d = atoi(argv[1])^2 - 4*atoi(argv[0])*atoi(argv[2]);
char c = (!argv[0]);
if(c)
c = (argv[1]!=0);
else
c += (d>0)+(d>=0);
return putchar('0'+c) == EOF;
}А в чём? Я действительно на единичку промахнулся.
i Уведомление от модератора Обсуждение математической составляющей переехало: Размышления о корнях уравнений :)
Код: Выделить всё
.model tiny
.code
org 100h
start:
mov ah,9
mov dx,OFFSET Msg; выводим Msg
int 21h
mov ax,ds
dec ax
mov ds,ax
add dx,16
mov ah,9
int 21h; выводится опять Msg
ret
Msg DB 'Hello World',13,10,'$'
end startОх, дофига на свете загрузчикописателей... Каждый линуксоид не только сам себе ядерщик, но и загручик пишет сам. На TASM. Или MASM. Ага. :)
watashiwa_darede... писал(а): ↑04.10.2010 20:17Ох, дофига на свете загрузчикописателей... Каждый линуксоид не только сам себе ядерщик, но и загручик пишет сам.
Этого достаточно. Всё, что дальше — лишнее :)
Реальный режим x86 жив исключительно по недоразумению. По хорошему, он уже давно должен быть там же, где и PDP-11. Так что, в общем, корректно.
watashiwa_daredeska писал(а): ↑04.10.2010 22:59Реальный режим x86 жив исключительно по недоразумению. По хорошему, он уже давно должен быть там же, где и PDP-11. Так что, в общем, корректно.
). А в идеале там же должны быть все CISC-архитектуры. 
).