Afişează mesaje
|
|
Pagini: [1] 2
|
|
7
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 114 Muzeu
|
: Noiembrie 07, 2013, 18:04:29
|
Salut, incearca while-ul asta while(!d.empty()) { int x,y; x=d.front();d.pop_front(); y=d.front();d.pop_front(); lee(x,y); x=d.front();d.pop_front(); y=d.front();d.pop_front(); lee(x,y); }
sa-l inlocuiesti cu asta while(!d.empty()) { int x,y; x=d.front();d.pop_front(); y=d.front();d.pop_front(); lee(x,y); }
|
|
|
|
|
10
|
infoarena - concursuri, probleme, evaluator, articole / Teme / Răspuns: Problema Teza cls a x-a
|
: Iunie 04, 2013, 22:37:30
|
ca sa vezi daca v[j] este litera folosesti conditia asta if ( v[j] >= 'a' && v[j] <= 'z') si ca sa vezi daca v[j] e cifra folosesti asa if (v[j] >= '0' && v[j] <= '9'). tu practic prin conditiile astea verifici daca codul ascii al caracterului v[j] se incadreaza in intervalul ['a', 'z'] respectiv ['0', '9']. inca ceva vezi cand parcurgi sirul de caractere cu forul ala trebuie sa pleci cu j de la 0 pana la strlen(v)-1 inclusiv pentru ca sirul de caractere cum il citesti tu se retine de la pozitia 0. 
|
|
|
|
|
11
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 543 Dk
|
: Aprilie 21, 2013, 10:34:48
|
pai miller rabin se bazeaza pe mica teorema a lui fermat. chestia e ca daca numarul iese ca fiind prim pentru cateva baze sunt sanse mici ca el sa fie de fapt compus si aici intervine optimizarea din miller rabin: daca atunci vand faci exponentierea logaritmica gasesti o radacina netriviala a lui 1 atunci numarul este cu siguranta compus chiar daca respecta conditia micii teoreme a lui fermat. de exemplu numarul 561 respecta conditia micii teoreme a lui fermat chiar daca nu este prim (se divide cu 3) dar daca iei numarul 67 ca baza si incepi sa faci exponentierea prima data va trebui sa faci 67^2 pentru ca 561 - 1 = 560 este par si observi ca (67^2) % 561 == 1 deci ai gasit o radacina netriviala a lui 1 deci numarul este compus 
|
|
|
|
|
16
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 801 Recurenta
|
: Martie 31, 2013, 20:54:31
|
Si eu am folosit baza 10^9 la calcule si am declarat vectorii de 2800. Vezi sa ai grija daca nu ai vectorii long long sa pui macar unsigned int ca e posibil sa depaseasca la adunare cand aduni la transport. Pe testele trebuie sa dea 194066487527903105737948928252375622545469717012214359895206056585227436625505425163864144573012864365700468199558901272705615645803499703652393803870912035846906039795084174500773448912813172245671155653158930257810741924710795826997648499744793584558728085314076552644028998543537975378557927425 iar pe trebuie sa dea 1860057903778844423181595300495822540412462200738543986011148445577848210955128493768178969018022053708594094348519805877623467830849131105741610821463989981351910340242278810288320015061010687751700581465389740926935845544174187666298008503016548655036866509395263838863883710312904625516934062101877664898997356574926627866387418715102505518011028644160878273360554908868528073989920008619862291541710361941144330716023271212143410789048037207503040405625755367406078367554424650274398702923737073562110738590856291027720912336183601059745825341012130557977946931915832103342350285163755915440428844308416462712815290905577679213793317239641523175379336436522829653899507817846720867244424101863725252364083595856338017015375011493882253577471437158045064707202511809554489007657153394283938639051682637165053670011136338776898064452478412765539956108526845807827427905501771946480107553675986514097892028469058893409076817469578900610441917743536149031967211261207580810502546525588050128254096730581593285342225448557854329821225352782372176664817733315661225362303350555188577092563668562412123158420204416638780402850184615537248284715737316654235726570002967370550999740884302977667492940126918048531808383572743879426552890283232605306203165319613905713836676070362176112264494039605357893586573690747147694145406690208303947890249574980359075837517200103304020406812076526594291542043332971269077144149452981123716946937520226974019454068954247966807498119964093764281360945118751976462322603115775794056753835362707174413880986860471536201619611595480869060416715036719546161241549313105486276266097897463114866261273766022980342943349795232245056417488149658134910862203708082125336981473373935085016580452414060361182670939066175101530837114355394844814764217281136116486650334004012340301086430926764965156064221819741695221839402190372366842906752392784178068996676535879090040067517359321779340637151110290371539023266808952932289481700548730110809738821658228754086717341439294255504239405034279880461404795623248203557089835628265626545038755382405332107994216946693114265430538549651998684822376197648760221934081432203689091552080694106806149253620862566120567987144951269903895332888012583998672574589878569596322484773555694053617032087745042591089469577519769607576716601978815027397094810485131549387859842074273793081135992323696249733752562444555193305581620374826709566213931589800058585938784254178058265911326236874216219904617377447036070192509393869187155581761656541557423487847398652467238755123989818660821493709222781437687866836865943161787345065550131617208324608883063040426022892197088702066254440088734525909071167547532171914408106098396015535502245008984019875364312449025 Bafta 
|
|
|
|
|
19
|
infoarena - concursuri, probleme, evaluator, articole / Teme / Răspuns: Problema Subprograme
|
: Martie 11, 2013, 23:15:29
|
Salut, am ajuns la scoala la subprograme si am incercat sa fac un sub program care ridica numarul "n" la puterea "p", doar ca nu stiu unde gresesc ca-mi iese cu totul altceva. Mentionez ca abia am invatat sa fac subprograme si nu stiu multe despre ele. #include<iostream> using namespace std; int putere(int p,int n) { int i; for(i=0;i<=p;i++) n*=n; return n; } int main() { int n,p; cout<<"n="; cin>>n; cout<<"p="; cin>>p; cout<<putere(p,n); return 0; } Nu e bine pentru ca la inmultire tu folosesti acelasi n care se modifica deja la pasul anterior, de exemplu: pentru n = 2 la urmatorul pas obtii n = 4, apoi n = 16, apoi n = 256... si ai grija la forul din subprogram pentru ca el face p+1 pasi si practic tie ti-ar trebui p pasi. Corect ar veni cam asa: int putere(int p,int n) { int i, val = 1; for(i=1;i<=p;i++) val*=n; return val; }
Bafta 
|
|
|
|
|