BigInt

[LX]

Damals aus einem kleinen Wettbewerb zwischen Worm und mir entstanden und jetz seit geraumer Zeit
auf meiner Festplatte staubend dacht ich mir, da ich im Grossen und Ganzen damit zufrieden bin,
ich posts mal, vielleicht kanns ja jemand verwenden .

Die Klasse stellt wie der Name schon sagt einen grossen Integer da.
Sie verwaltet also eine Ganzzahl beliebiger Grösse.

Eine kleine Beschreibung wie man sie benutzt findet ihr in der bigint_main.cpp ansonsten sollte alles intuitiv sein.

Features:

• unterstützung alle "Standard"rechenarten (+, -, *, /, %)
• beherrscht Shifts "*10" und "/10" ( <<, >> )
• verhält sich genauso wie man es von einem Integer erwarten würde
• Wurzel, Power und Rand Funktion
• Unterstützt Ein- und Ausgabe über Standard Streams (cout & cin)

Einschränkungen:

• Multiplikation und Wurzelfunktion sind noch sehr lahm
• Allgemein an vielen Stellen noch unoptimierter Code
• Nur positive Zahlen
• ich hab keine Ahnung mehr wie ich die Division geschrieben habe :/

Vielleicht werd ich sie ja irgendwann mal wieder verbessern.
Ansonsten bin ich für Vorschläge natürlich immer offen ^^

hf

[LX]

da wir hier in Prog-Übung grad eine fakultäts funktion machen sollen...

wen schon immermal die Fakultät von 3000 interessiert hat:

Code: Alles auswählen

fak(3000)=4149359603437854085556867093086612170951119194931809917689467657697558565123531950086000765217800342007518
46353836171184957508711140459077945534021610683396116210379041991775220626633901796828051647196974959688424577287660
97103003726111095340241127118833157738815328438929737613021106312930374401485378725446079610290429491049793888120762
51162513291700464166896211759020357517548898065357786891528509378246999467469919083209351106836382428706352226854433
92137751504885881040368188090992929124971419005089389944047153514731545315874415099601742678750874603679741170723687
47277143988920683691618503608198459718093784453523958505377611086511162363145920886108557450874513945305436213711898
15084719209442637420327502999633378494401477567141468082420749991471487835966972063895467058996017856948026338876711
28710680049508274007171248194763864013691935443541203127866014347925499591435301206531034066255032310207383515021951
03148673612338739395096551462159349015789949944072311004426924838140141455487872738045856023561583204317945953055830
69335124689072124615146848530872403126796708911354898273347537575689936517639642478173346251087901574343739892049226
70983170339321071763439833524445760404765654004144146994799843545545977993867028394285134131889131656953108485135250
94006147774047007331406541794428004436691903685469270857271701648011512057452448607968773784803660653009109815639091
29411063371562154090380013505867162426233390243416662871652122859027456883350489792686936979287837689484143657386643
69550754739648822562221833800146007611968592176032348084674552163304117380043311442259262436905587829149079738857587
84585739828695390302383837265882427654306437517757897215045071361801730051628424476294227485755627828763498767195281
36891358391882449928474159168313033403219994675208291488576434586383231354520507595591206206727329695138612299465860
75273178844524498653481641692388448890614958509343734428898148844273218171312725338915345065811438233812058753798086
05080889761753882896252933633750454549168600267229591225528854584482686655324313011353754812409561237686078007700707
93954184890714946737785440752830787298810391294512192986479370345125743644558145975714082270598632516535290658457112
35852702119334529811055683988098840949803461850780252730387367840421694272379804643042500450308066370327600163419214
42805708802430850567892108646977455139539119838636167190300278146380136932482332771595180596193069504237836082620570
88720929792979742940457687733831987744468554429480032174105668942371054502887041961191507273900003164201447421332329
38716180295556140046028674004228853898546503280284285151222960287957418016218232360983209714410470125330673148961532
36788734984553949604397050352347766211395914519270422122231426998692087463520980686224354813376194395131942868113486
53156222817321497648170538184615532659618753029647860116087226364044392225760192649461091688515101314394557439830319
25571541621514424691223705191490978618494361509631099336395945617965933968519586053386311763241470668422571923947425
31726479559749993283247279807896470753054014194090200609712674753186365525403212757757853930697530056595208207457499
47189814445377224820788844333511854560156885370818289289521830013965437694728641877666576281538973734015941054368143
54373461342446920670700827824236455574508825566701572427528103171416406314106813843309240272813189608848130406652261
69552825637183862464944295688859393846726723694199475571320546018263425731029115353532728808182773021596787088437293
41211708451158062996769726660166363527695996902150212210495425956727859318551626844710037443462042200353539120373839
30954206950214862073906531909108213443342514978962842361985716747738481260974430550362508663547207309712980846971965
37722779893160200560725058007512407494448163392214398118492748281978655178478547749198714138485042290383954090570842
03813727713566770356504108178052069503213623352169274053101534092176183407881773567464674907161660065323043890263978
60655090053098724354456893156013299424071122950154537715210519424455127953649712148722221937292891598330017423979775
92530501318837883494884232222507318816399438935627817102875432588794558857742780390717166381257903798149148445526885
87162993101451073321555477326457603591618429870832323756883791713507300602673829229468708103075194602037643813867710
73337793125822573564355345771628040304809257859097472334139329040722398600054482692961103936401275395398993974200219
25268928622564959279136369546983247314494094297494213208716963662812963846191378114609210701033012119934264941666449
13031089849353536640183128268311250657838642590653719701090727642933053475129733671692941504787094924177812153497949
94497323584451302100297203599935765077305636969505399908912520048101200905696331443681791942479635633891024862507733
67249399801723451627048850149438343735826440053481474957421328873648479589553843836378275601433377798816126854462406
49413441611910895265332676162766022113087921166592437949653483803023606429498198554101431156660173951853942600867319
85645866846354427301800222926075897671921983675295283651587155218876983179990058531215186910377766768836542912474198
26099434535671529412823837612115555686210454583810355154404953718470726363218532775486501811002621331228429860926112
15957306602393207747674280090946267432213880529064306771127696401373590625105105062356824131765153303077535897513456
51474241674015174707208391018699899932793649108926879247397058141528555439659542226039190592658256373446764063595258
38966981511983959886603683753042017990328185945569412550519066302854869533377682984600031808093822130038102214387057
46118130425196191640597045603518312170815165864735655654053292841174862895708285679230005352584637706128059145203554
63899321278759063496278379758713525886182132522635770383962027373853249083536804979900857015224833034395251973446533
42994652565236096742834550523739733902374261808871799283722285366293439240895762913154442106573609205481842139365893
86771554284247727510016673435774309363894844456476437718407387437947100786715107044955465762628156613755073076376808
06000318442962339778082333113597875771369830128175716256716832872815119373366857894371090977485812228681268241223172
72681184975207863453107495331708260153159440253645365524453587952034745213429248916644504804355352281977721981971869
05488417689639878270478206612692147254861824785962643427919027450345299476936799721728516546559179947178906788568727
85744700842897237782347630807409195129662383464278396538650173246658501921440916946303712655811977007746825620351983
18782913591013997817303635173764706714383992810291224460848320518983248348855131025539721583184931653670732273172995
43175077547563474812732095665543185187958697817249172170086576809890832783083824043773797445534252568871289885551318
09670124978594542906096273705906599707841727384207216055767890605651676945654901203881657758619392309243629833895498
57279874523398090499858467484850399509109398834210424693113617875978611803096108774362764990414655167545507613665725
91499337611434024376291029038413588853131259113254484922589600718485116939019398543464941548378233830253136877599000
54437223329014625681840959988305225215853285998339903365954189326966801632658993582346632470803240204297913574257554
98549372896192091650794671997121439832581553945835125648010889886887056882711222628734035772418424803231173027338442
22060401560924207956949320494380940246556253030332882416530203800604128844438488418912939398597176567021150161134012
11693555358649848029415632382794475763150426857342698631165628009321645781654104118990783962107586051450915265284224
33647230880469088426412525126584729134059195171754291152622002229756986927959124620964363057052133099216422258437651
88919363032985122328295080612620057356555421318355583828931813879594096230379277723034442343234156160355859050232447
52745026308698314141253963717544136118972691586507167223080834352955784010872360273470011187861462331854394310570584
83770474806035004556885020602730222256397630738939985024978155182679916994164145540329909813190506654358156657691529
06890818620413844409145635529124206490171743643047345519137592291495328298815180874007673348699769532287145079158444
87039804057376735557778735939378915771479560233407084563923141701183925552346181197759156733859559192652706240637342
77760215846511035368057963320714896942663358570375305829676608224208465464558556667889222627619990263961792637457851
65254091875660854385966122194424872042496000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

ich glaube damit hab ich die höchste fakultät die jemals an der FH berechnet wurde ausrechnen lassen =)

[BruNP]

wie lang hat das gedauert - auf welchem pc ? ^^

[LX]

glaub das sind 2,8er amd xp
ein paar sekunden,
schätze so 25-40 weiss nich :/

[Fake4d]

Pffff Angeba ;-) Hast ja auch gut von deinem Mentor (seines Zeichens ich) gelernt.

BTW. Vergiss mich heut net! Brauch dich für meine Fragen!

[LX]

Pffff Angeba ;-) Hast ja auch gut von deinem Mentor (seines Zeichens ich) gelernt.

rofl

BTW. Vergiss mich heut net! Brauch dich für meine Fragen!

sry, bin beschäftigt mit lachen

[trykyn]

Code: Alles auswählen

BigInt stupid(){
   BigInt x[20]; //mag der keine arrays? ;)
   x[0]=0;
   x[1]=12;
   x[2]=50;
   for(int i=3;i<=19;++i)
      x[i]=12*x[i-1]-47*x[i-2]+60*x[i-3];
    return x[19];
}

geht nicht

[LX]

daass. muss ich mir mal anschaun ...

[LX]

ok, habs mir mal kurz angeschaut....

also arrays kann das ding ohne probleme... nur, ich zitiere

Nur positive Zahlen

und 12*50 - 47*12 = -360 ...

kurzer blick in den code der Minus Funktion:

Code: Alles auswählen

   if (/*this*/isLess/*than*/(other))
      throw exception("result would be <0");

Fehlermeldung von VisualStudio:

Unhandled exception at 0x7c81eb33 in bigintbug.exe: Microsoft C++ exception: exception @ 0x0012f794.

Naja.. hmm....
muss ich mehr sagen?


edit: p.s. unsere code-tags sind zum kotzen hässlich

[tEmP]

hast du die operatoren komplett selber geschrieben (quasi assembler?)

[LX]

Das ist alles C++.

Einfach den Code ansehn, dafür hab ich ihn zum Download bereitgestellt.
Dann erübrigen sich solche Fragen von selbst

[tEmP]

timeconsuming.... whatev

[tEmP]

65001!

Code: Alles auswählen

70036636596499215476272487475746183284806069657923420598096112358578557164144760743031637784
713635120265427749412013958970312832792852323160833864592031182352004885167385764071147963477909426
621177443590042753136053322260632525264487228057552986881848942569360792266458577750491268528808340
9769598838331119148962903249610240418139763139096045377550382721809591536651945035862123987052789237
86767572069884808720562249353399816948081975338344463073361335199154455855927789262121518452164277
06139885805988588532213580915737365382218942226556427278075844010130868224244988975151711401160341
641033647970557094611468605955244118000852076159597997424392500094150699504773999940039370494477660
7183011292344874057894277300834420201429309458220156313072944525821403571860944852504357001541131933
34277348499974319025575346154070515374222857284358693887411805236231368929041179777475728198169566134
1846827283540810671165936650911542146160313212636021663963448828296326834110075643010286275156743633853
9756406871879371970040826482073361900657541526628926287548149174296443253446264406461303303921965719602
92220809719445428858991870567325075478080464445142273205605533317535788650798375107773191762474760272136
73555837486164968608512671559051193243363083919612826446526979353560906086071021921087683322082422545620
57775853145222205515127906737269815725977171219196681948637775163562604114847139112790786259296476668317311
358304871141942484098448243375191798207997192234036142996893156139174737102223348221665204169696711785
027036815028461939743134977993533804352854836917440948304342547063350772805981469380864500574848375313
32485500924401673815519381112913935121520749779780723645235294532460186650227333618288390353885021229937
6385777833799295705350925358478729632151685087791708643238897677228732519215921707298989353160654436835
75957343160392321252730180855790045922019619698109258204995510150193669529477022430921943505698450362372
506094395506509032431216844308039044866883837848438499715950044183150541745346649238551717786365825703709
8980806192789695668640335255841769010007184707624080161019270510605010558086234780176457877934225377172876
1475650030877338214635700406176810944138563998861989941537467327595873505985845621138755180375317893176436
727132107170033201593471922828630041069899555939057820020082621471827617640754541874781223932148763294234368
0401369955298760040929442671704033142646547230892699475480430349711731953644101712688652475639288665344885970
7316121483707281393824675119512879723507221954639438088431004232657194760591721086032111020721404132193126686
6889334445904650543112247349709610383347836283659833748679869930148147673634323212506353356866976281851352066
6711632288164889883916017045760676698661672237828101369332397308903472255791973398681501579774141178160539063
3727839879273993498872644374731397666176932025283380752582314259533958000945546480834714550589881043180483223
430298396769756693073838181465724403803902253832447982050257842747215761076674627744724128250120865352110236
610611827326277338446566732925183339491594084709793621736521637817468254677834637915601269054200655205401338
0855384531662218663051990725221375961274676170093305310042155664085991052535185251074359830980554757099614422
028593368844490563246970278802902098566206017479738892637477443421482134429394815802082284705935838656017216
629129186486799286933814667863256343327521004074634059548431610834443669896674056637545443811479444804327766
641599326561882475004576957144141834319275087211596442450968017857175902198142446975347655244102753446318756
732200438555395877819644643766135623260466625317773242504909032710632007201252144661118810498998898672695835
15439197547615800317962257883502611267793139341751520246633071714959022581284492445717555872619899016805662063
2072114753228923002733092949585886527198585875946142541981078966207107277004077595700757967681858964438277808
7514709226261575673107875549859097817598643380664014253914744659307939185936455016426023494584475439555335478
7976827339678784892947549935266314331568551190121593694267197785367800334003304187825194912010948447070697347
3281793937868610024374657429837562735122561094987830389122592733377488882000426116461937915627852280112586778
1469621368525465904386496414894511346482329720784467572901150130424011931458747077149348962583391246524090650
32941529274111286982319396271557236554908665317752690447498676022328864132734438125083865730184149320641605929
59410734660871959630103110573479754011069259474144669934690591983485994246386440355903904890425453820973276691
76059861100200550932282792879474152837304941005873794688409970669633243886888858197800503003441988081445198233
12055526153895870752982830110033677641070811376414734184176700224719291327598043642828734182935439156719877693
859812937443504075008495937639337588787519721691715917170889945953894361814898332020151140755414552027173012
8605699107669854699783594051034176526445214090689111527671647422211906327559826628421943332139332610249146999
23958084934363531422725521535037442708967661851967489160721246250634680974603984367682170839160262607961450692
23251009647666582182436024817474254547097556488817271971621759313449718188245420159444151511839912185303216638
70066609143955683521960923787058323080964072345407150741206846980280188148919703006720397671495455448922552243
08106113534441272914310850253760069658481390520158881016027749160309953915545531988416848992825139597007773650
79593330287597336846266445978284290396619097310627025167647627957924597900721831159241640870884539687771587981
35772378637986871804561458454547550599966947867122151980364548938375342073414715239180850188762789257430093793
84483973615382844083103319236353533563677285719487344152791756574506788885619616845162838213065871022559798873
64738707095874235540336944583073510844062825697868185080580153200248520378351742299824960757151121985288961999
57261624693112488240346615135669254816663917227786595826804034152711875228971788616971917038568381963718977640
67944022598024217671439365753078625656217868298607875460464129677361711804266731753740699640356491845528145863
50140155844670275867641321977643021296146308958054579205967678012632137712919229085095950243567141668167693553
35964082813006881575519358781763716300986541062929655312752254079634755416567624238465137743383346691362632411
37983909947226293488080595025888488328678449285065087265433964748885613010298945873503761462446820602509268663
743652137446386836197807190228503212377763271753700646644128856841642913595977761085197043668573792865153961576
666290943519084394944253399355190866752358371940047480870968002478106946784031980099356434449636620809124660874
67201595603066591906372472998436540740541645527770893166501655197351805115896814794984891706469253247841478650
95025617438037465014769339113301056168606127223359686733671229816602208916146495673109944582300856386698659789
73436025902091943300736399159620719457686257632757038067843952393966115169362613615133143027262875290605555267
49485501076770376012241668278650742766954552444130314566211064001559418786513646240283360802245427212921178006
205486948853893913628126006696041723643084012361394732732525127336752830241844589449564796920628413684058730024
540572023803300301966975281304049675149302947770520508216222514933410141921153331948057103689252604085517340703
789929105548935463856472121709137154738155907559140693909070178592639027547828083871155664455995423687444909723
8238230052200426934274718176715807890058886624004628420687384156887059458940320238259144678057715956373919724941
5552747840658277561297016705944118948346832695049023416615610101178586988964365758802042836424160852072973754696
0929483593501960576299760169626588797206515211219635127911071117032988265526675130892316418469538836387352005787
952193842873568823480894430681939886279929233512835263805625913918260903922153677527317969800169881571892157386
2639921468621738131953989333150890683986645827740765025317376266108480680106856567636004760090044751509145408185
1442202480542941248638676618680940256538342874989198286372130579990453846608297381366906401433425526877869581918
2799565191940830324709378584486718570287011243388684598353493982669393541092992217481786268807198436388773900053
3053165419367687947721312245713741903732507188101867848235735159491743302116792853241037145793451675589162441590
8111906778357618656976510219876269734643028652680154315698009643514357699089600801237350082534769683989818428023
7547681463625320465745587336944143197276183063794330602387298318291395243853082931946479476648232455668364670814
9460667919398355496887098612609366374218277234263698175510637149765779923258552224252743210709724187550166080076
5687747430111388162601062474997314828548499191933034422729216646721873877305957756496868658369437833763187546308
6132601888863961022815126099886141513767317272585902907238097117642422210017594565043736088759578355114956526379
4589117060614221186273889405859903676243685186351760955815911237603285684239494836007144835730081537798758858709
4275122734877315766681441680673086733440632785040867087423655291651974135635704515078504167423302885321844876894
4218156005200563957246403556538226434295439269568678394573474058349972819352226034064710467830110126705039774458
5263495333345772268140395851951641852386723729557326999004180422012200695382804414956950655034140858242160704704
8543679674536119856727354653456831332508094769251220980170052957575094210970831942426009180383029740303889388318
4301096185142275315224390600212345893590949708135912706003671352308972126029159450863476305656845748994265874167
5393699165462647454700408388273563297072429956583275504499955746066473400660227101395020978084760373443050805413
1386758064353817397643076681206437821167186035576155304744038213542505091622092229226427111421677665739278726866
9728673435373391909970838197011043699454163465024700505038924800630021713932753577790571557071236582148984868539
0808463844759770718545948104817749822159562569987050961905370966441940582917627650538445233060849217957851860420
3573028799296369167841155926896558171668567862291906452003551647010592486278875932547528498773527679372126563841
2132218888725239663419453678936128176748588780118620843289215505340218295573167521279953205730958220877776048747
1870128266299270320011469681149808427881601985466511763548341275001266436696848539806311494974685297423411208874
1841333336425024159152329543100766467795679927979840686081701665645164941731922127397928262838216307578084644472
2469766292149789967026305595570672978991980678441495416110851895858392464738887119986064900869801719001655125909
3044961946610607821921788188096622647378634882608035426937940089932294501689112967207315345837416657550445694014
6392958942950619122568321813974437986994279708102432809220663107235155880653772385136268462293743042234305962309
0221485879571730555200377731944056278689893015284345887720816936287356888698566517894131870464872966249402781711
0112909684766728069134468399811945463539444078157150736243322194127021375490074037403286995784827741170138035779
3379849994733393037892272473848332864825449994563972700192808473584783296406376666063595063593663139542269239279
7791762969133465324323042766771931600483447496339496803755475813287180181615081361308994281214210181321541544952
1634083512120128867958517507306672319637409326209778105984583797439516222039716445481990993220938498332551522649
3284667665455564343400991618651758213632129364428371570434335643710106664670908143942991132077639448655499149034
7517553074684565237065450501045257202673208101943838379872432893935193639009068657830693423798090423236020374340
7212026118172101551697599867197011687155994872093290703165369946374152959584002135194091193791296819134948521156
0086856192122684402031687093403727381423534295333906349234488822961999102261976361976378144600826445499138542342
5357583250976703770273858172712434280805970069877200282151630785673399843419959988607369418464472479589967186851
3147469480279705265823857765010432608913919668247027788277600538498340284239770059511009879996722666294906308362
9700861552681173318044125844261192672927844976813413276044355852645215957301134517189361984162733133179295502588
3464258712555229541241318480584854326991164953866376013553437522525845767454547540413954950133852672014592954083

omg das kopieren hat länger als das ausrechnen gedauert (ca 12 sekunden)
edit: omg der kann nichtmal die ganze zahl kopieren!
(die fakultät von 3000 ging fast in echtzeit!)

[tEmP]

habs als rtf exportiert und hochgeladen ... naja musste es aber in txt umnennen damits ging

[LX]

timeconsuming.... whatev

LIeber andere nerven ;)
Absofort beantworte ich offensichtliche Fragen einfach nichtmehr ;)