\n\tIza nas je prvo kolo Ljetne lige C++, <\/p>\n
\n\tNakon evaluacije, uslijedila je "neslu\u017ebena" analiza programskih rješenja, a primje\u0107eni su dosta zanimljivi pristupi.
\n\tPosebno nam se dopao sljede\u0107i programski isje\u010dak (zadatak VEESAH):<\/p>\n
\nk=(zb1+zb2)%10;\n if (k==1) cout<<"9";\n if (k==2) cout<<"8";\n if (k==3) cout<<"7";\n if (k==4) cout<<"6";\n if (k==5) cout<<"5";\n if (k==6) cout<<"4";\n if (k==7) cout<<"3";\n if (k==8) cout<<"2";\n if (k==9) cout<<"1";\n<\/pre>\n\n\tKoji bi algoritamski preveli kao:<\/p>\n
\nako je ostatak 1, ispiši 9\nako je ostatak 2, ispiši 8\nako je ostatak 3, ispiši 7\nako je ostatak 4, ispiši 6\nako je ostatak 5, ispiši 5\nako je ostatak 6, ispiši 4\nako je ostatak 7, ispiši 3\nako je ostatak 8, ispiši 2\nako je ostatak 9, ispiši 1<\/pre>\n\n\tili skra\u0107eno:<\/p>\n
\n1 -> 9\n2 -> 8\n3 -> 7\n4 -> 6\n5 -> 5\n6 -> 4\n7 -> 3\n8 -> 2\n9 -> 1<\/pre>\n\n\tOvaj dio sada postaje zanimljiv, kada zamijenimo -><\/strong> sa +<\/strong> i zapišemo rezultate:<\/p>\n
\n1 + 9 = 10\n2 + 8 = 10\n3 + 7 = 10\n4 + 6 = 10\n5 + 5 = 10\n6 + 4 = 10\n7 + 3 = 10\n8 + 2 = 10\n9 + 1 = 10<\/pre>\n\n\tIz prilo\u017eenog vidimo da su broj u uvjetu te broj koji se ispisuje me\u0111usobno inverzni "po 10", drugim rije\u010dima ovih 10 provjera se mo\u017ee napisati kao:<\/p>\n
\nk=(zb1+zb2)%10;\ncout << 10 - k;\n<\/pre>\n\n\tMe\u0111utim u samom zadatku, tra\u017eena znamenka X mo\u017ee biti i nula! Što u ovom isje\u010dku nije predvi\u0111eno i tu su na\u017ealost izgubljeni bodovi, dakle nadopuna u stilu tog isje\u010dka bi izgledala ovako:<\/p>\n
\nk=(zb1+zb2)%10;\n if (k==0) cout<<"0";\n<\/strong> if (k==1) cout<<"9";\n if (k==2) cout<<"8";\n if (k==3) cout<<"7";\n if (k==4) cout<<"6";\n if (k==5) cout<<"5";\n if (k==6) cout<<"4";\n if (k==7) cout<<"3";\n if (k==8) cout<<"2";\n if (k==9) cout<<"1";<\/pre>\n\n\t a kra\u0107a verzija bi shodno tome izgledala ovako:<\/p>\n
\n if (k==0) \n cout << "0"; \n<\/strong> else \n cout << 10 - k;<\/pre>\n\n\tMe\u0111utim \u010dak ni ta provjera nije potrebna! Zato što vrijedi da je 10%10 == 0, a D%10 == D (gdje je D jedna znamenka). <\/p>\n
\n\tStoga je kra\u0107e rješenje:<\/p>\n
\nk=(zb1+zb2)%10;\ncout << (10 - k)%10;<\/pre>\n\n\tA mo\u017ee i jednolinijsko (bez nepotrebnih uvo\u0111enja novih varijabli):<\/p>\n
\ncout << (10 - ( (zb1+zb2) % 10 ) ) % 10;<\/pre>\n\n\tVoila! Eto i formule za izra\u010dun znamenke X ! To isto bi algoritamski preveli kao:<\/p>\n
\nIspiši zadnju znamenku 10-inverza \nod zadnje znamenke sume zb1+zb2. \n\n<\/pre>\n\n\t—<\/p>\n
\n\tOd ostalih "gluparijica", primje\u0107ene su sljede\u0107e, koje su izgleda neizbje\u017ene, ali i pomalo simpati\u010dne \ud83d\ude42<\/strong><\/p>\n
\n\t1) Odre\u0111eni natjecatelji jednostavno ne \u017eele završiti ispis u novom retku… Nekako im uvijek smeta taj cout << endl;<\/strong> na kraju <\/p>\n
\t2) Famozni system("pause");<\/strong> kod pojedinaca nikako ne dopušta da se ispred njega na\u0111u dva slasha (\/\/) … <\/p>\n
\n\t
\n\t3) Zanimljivo je da u tre\u0107em zadatku postoji ishod u kojem se ispisuje konstanta "Broj kartice je ispravan.<\/strong>", doduše u veoma rijetkom slu\u010daju (1\/10 test primjera), ali samo se mali broj natjecatelja (koji nisu pristupili stvarnom rješavanju<\/em>) dosjetio to ispisati i pokupiti besplatnih 10 bodova! \ud83d\ude42 Dakle ipak se isplati barem pogledati test primjere, iako se zadatak \u010dini teškim… <\/p>\n\t4) I dalje se susre\u0107emo sa slu\u010dajevima pogrešno formatiranih ispisa, (npr. umjesto razmaka se ispisuje novi redak ) što mo\u017ee znatno usporiti evaluaciju (da ne ka\u017eemo da automatska evaluacija vjerojatno ne bi ni prošla<\/em> )<\/p>\n
\n\t5) Na\u017ealost C++ još uvijek ne podr\u017eava 16-znamenkaste integere, pa bi provjera tipa (x == 1234567890123456) rezultirala sa compile error, što se na\u017ealost i dogodilo u jednom slu\u010daju… Bilo bi korisno se podsjetiti koji je raspon integera od 4B ili doublea od 8B ?<\/p>\n
\n\tSve u svemu, iza nas je jedno uspješno kolo i puno sre\u0107e u nadolaze\u0107im<\/strong>!<\/p>\n
\n\tAutor zadataka C++ kadeti.<\/em><\/p>\n","protected":false},"excerpt":{"rendered":"
Iza nas je prvo kolo Ljetne lige C++, Nakon evaluacije, uslijedila je "neslu\u017ebena" analiza programskih rješenja, a primje\u0107eni su dosta zanimljivi pristupi. Posebno nam se dopao sljede\u0107i programski isje\u010dak (zadatak VEESAH): k=(zb1+zb2)%10; if (k==1) cout<<"9"; if (k==2) cout<<"8"; if (k==3) cout<<"7"; if (k==4) cout<<"6"; if (k==5) cout<<"5"; if (k==6) cout<<"4"; if (k==7) cout<<"3"; if (k==8) […]<\/p>\n","protected":false},"author":1,"featured_media":1975,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[14,23],"tags":[],"class_list":["post-1974","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-obavijesti","category-ljeto-u-zagrebu"],"_links":{"self":[{"href":"https:\/\/zrs.hr\/index.php\/wp-json\/wp\/v2\/posts\/1974","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/zrs.hr\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/zrs.hr\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/zrs.hr\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/zrs.hr\/index.php\/wp-json\/wp\/v2\/comments?post=1974"}],"version-history":[{"count":0,"href":"https:\/\/zrs.hr\/index.php\/wp-json\/wp\/v2\/posts\/1974\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/zrs.hr\/index.php\/wp-json\/wp\/v2\/media\/1975"}],"wp:attachment":[{"href":"https:\/\/zrs.hr\/index.php\/wp-json\/wp\/v2\/media?parent=1974"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/zrs.hr\/index.php\/wp-json\/wp\/v2\/categories?post=1974"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/zrs.hr\/index.php\/wp-json\/wp\/v2\/tags?post=1974"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}