Сообщения со словом
«fin»

11. 24.12.2007, 00:02. Ruben в теме
    «Неделя 1. Полный перебор»
    код lang c task palsquare define crt secure no warnings include stdio h include string h include ctype h include stdlib h include math h using namespace std const int maxbase 20 int tobase char buf int buflen int num int base if base 2 base maxbase return 0 int len int num 0 log float num log float base 1 0 if len buflen 1 return 0 int k i len while i k num base buf --i k 10 0 k a k 10 num base buf len 0 return 1 void reverse char buf1 char buf2 buf2 strlen buf1 0 while buf1 --buf2 buf1 const int n 300 int main file fin fopen palsquare in r if fin exit 0 file fout fopen palsquare out w if fout fclose fin exit 0 int base fscanf fin d n base char buf1 20 buf2 20 for int i 1 i n i int num i i if tobase buf1 sizeof buf1 num base reverse buf1 buf2 int j 0 k 0 while buf2 k 0 k if k while buf2 k buf2 j buf2 k buf2 j 0 if strcmp buf1 buf2 tobase buf2 sizeof buf2 i base fprintf fout s s n buf2 buf1 fclose fin fclose fout exit 0
12. 23.12.2007, 23:02. Ruben в теме
    «Неделя 1. Полный перебор»
    ... нормального решения без сортировки код lang c task namenum define crt secure no warnings include stdio h include string h include ctype h include stdlib h include vector using namespace std const int maxdictlen 5000 const int maxwordlen 14 int dictlen 0 typedef char dict maxwordlen char codes abc def ghi jkl mno prs tuv wxy int mybsearch dict words char name for int k 0 m dictlen i dictlen 2 j 1 if j strcmp words i name return i else if m k return 0 else if j 0 k i 1 else if j 0 m i-1 i k m 2 int perebor char str int pos int num file out dict dict static char res maxwordlen 0 int ret 0 if pos num if mybsearch dict res fprintf out s n res ret 1 else for int i 0 i 3 i res pos codes str pos i ret perebor str pos 1 num out dict return ret int main file fin fopen namenum in r if fin exit 0 file dict fopen dict txt r if dict fclose fin exit 0 file fout fopen namenum out w if fout fclose fin fclose dict exit 0 char num 14 char words maxdictlen 1 maxwordlen memset words 0 sizeof words while dictlen maxdictlen feof dict fscanf dict s n words dictlen fclose dict fscanf fin s n num int len strlen num for int i 0 i len i num i 2 if perebor num 0 len fout dict words fprintf fout none n fclose fin fclose fout exit 0
13. 23.12.2007, 16:05. Ruben в теме
    «Неделя 1. Полный перебор»
    ... return 4 if sq1 sq2 return 6 return 7 int main file fin fopen transform in r if fin exit 0 file fout fopen transform out w if fout fclose fin exit 0 int n fscanf fin d n n square sq1 n fin square sq2 n fin fprintf fout d n gettransform sq1 sq2 fclose fin fclose fout exit 0
14. 23.12.2007, 13:22. Ruben в теме
    «Неделя 1. Полный перебор»
    ... return mypair elem1 b mypair elem2 b int main file fin fopen milk2 in r if fin exit 0 file fout fopen milk2 out w if fout fclose fin exit 0 int n fscanf fin d n n mypair t mypair malloc sizeof mypair n for int z 0 z n z fscanf fin d d n t z b t z e qsort t n sizeof mypair comparator int i 0 j 1 k 0 e1 0 b2 0 e2 0 m t 0 e t 0 b l 0 z 1 f 0 cnt1 m cnt2 0 while j n b2 t j b e2 t j e k e2 b2 e1 t i e if e1 b2 if e1 e2 m k e1 b2 else j f 1 continue else if l b2 e1 cnt2 cnt2 l if m cnt1 cnt1 m m k if f i j j f 0 else i j free t fprintf fout d d n cnt1 cnt2 fclose fin fclose fout exit 0
15. 15.12.2007, 18:59. Ruben в теме
    «Неделя 0. Вступление»
    с исправлениями и комментариями код int main file fin fopen beads in r if fin exit 0 file fout fopen beads out w if fout fclose fin exit 0 int n fscanf fin d n n char nsymbol fread nsymbol sizeof char 1 fin n-- char c текущий обрабатываемый символ firstc первый символ firstt цвет начала ожерелья firstc c nsymbol lastt 0 цвет последнего блока int f 0 флаг первый блок строки т е до этого не было блоков другого цвета 0 иначе 1 cnt 0 максимальное количество cntfirst 0 длина первого блока wcount 0 длина последней последовательности символов w cnt0 0 длина предпоследнего блока до текущей позиции cnt1 0 длина последнего блока до текущей позиции cnt2 0 длина следующего блока do if nsymbol w c w c nsymbol if firstt w firstt c определение цвета первого блока if nsymbol c подсчет количества бусинок в первом блоке cnt1 wcount 0 если встретилась не белая бусинка обнулить счетчик бусинок белого цвета else if nsymbol w cnt1 wcount если белая увеличить этот счетчик на 1 else f 1 c nsymbol cntfirst cnt1 начало второго блока сохраняем количество бусинок в первом блоке переходим дальше break while n-- fread nsymbol sizeof char 1 fin if f блок не первый do if nsymbol c lastt c cnt2 wcount 0 в lastt заносится последний цвет последнего блока else if nsymbol w cnt2 wcount else переход к следующему блоку if cnt1 cnt2 cnt cnt cnt1 cnt2 если количество бусинок при разрыве в текущей позиции больше чем было до этого сохранить это количество cnt0 cnt1 cnt1 cnt2 wcount cnt2 wcount 1 cnt2 wcount 1 т к в новом блоке должны учитываться белые бусинки предыдущего блока wcount 0 c nsymbol lastt c while n-- fread nsymbol sizeof char 1 fin cnt0 cnt1 cnt1 cnt2 if cnt0 cnt1 cnt cnt cnt0 cnt1 if c firstc firstc w cnt2 lastt firstt cnt0 0 cnt1 cntfirst cnt обработка ситуации в которой складывается количество бусинок в конце ожерелья и в начале cnt cnt2 cnt1 cntfirst fprintf fout d n cnt fclose fin fclose fout exit 0
16. 15.12.2007, 16:48. Sainell в теме
    «Неделя 0. Вступление»
    ... char colorwhite w ofstream fout beads out ifstream fin beads in int totalcount int firstcount 0 длина первой одноцветной подп-ти char firstcolor 0 цвет этой п-пти int secondcount 0 длина второй одноцветной подп-ти int prevcount 0 длина предыдущей одноцветной подп-ти int prevwhites 0 длина белой подп-ти перед предыдущей одноцветной int midwhites 0 длина белой подп-ти между текущей и предыдущей одноцветными char cursymbol 0 текущий обрабатываемый символ char curcolor 0 цвет текущей подп-ти int curcount 0 текущая длина одноцветной подп-ти int curwhites 0 текущая длина белой подп-ти int maxcount 0 максимальная длина соседних одноцветных подп-тей int tempcount fin totalcount int i for i 0 i totalcount i fin cursymbol if cursymbol curcolor curcount curcount...