Donats dos nombres, sumar posició a posició mòdul 10 X84323
L’entrada d’aquest exercici té varis casos. Cada cas consisteix en una parella de naturals a,b. Per a cada cas, la sortida ha de ser un natural c que cumpleix el següent. El dígit de menys pes de c és la suma dels dígits de menys pes de a i b mòdul 10. El segon dígit de menys pes de c és la suma dels segons dígits de menys pes de a i b mòdul 10. El tercer dígit de menys pes de c és la suma dels tercers dígits de menys pes de a i b mòdul 10. I així successivament.
Per exemple, amb la parella 35102 i 785902 el programa haurà d’escriure 710004, amb la parella 333 i 766 el programa haurà d’escriure 99, i amb la parella 333 i 777 el programa haurà d’escriure 0.
Entrada
L’entrada té un nombre arbitrari de casos. Cada cas conté dos naturals en una línia.
Sortida
Per a cada cas, hi ha una línia amb el corresponent resultat de sumar els dos nombres d’entrada posició a posició mòdul 10.
Observació
No es poden utilitzar mètodes d’emmagatzemament massiu d’informació (com per exemple string o vector). Llegiu els nombres d’entrada un per un sobre variables int, per exemple amb cin >> a >> b, i solucioneu el problema manipulant enters amb operacions bàsiques +,-,*,/,%.
Avaluació sobre 10 punts:
- Solució lenta: 5 punts.
- solució ràpida: 10 punts.
Entenem com a solució ràpida una que és correcta, de cost lineal i capaç de superar els jocs de proves públics i privats. Entenem com a solució lenta una que no és ràpida, però és correcta i capaç de superar els jocs de proves públics.
Input
35102 785902 333 766 333 777 1010101 101010 1010101 10101 30219834 410938 99999999 999999 113311 13221 2 3
Output
710004 99 0 1111111 1020202 30629762 99888888 126532 5
Input
4289383 6930886 1692777 4636915 7747793 4238335 9885386 9760492 6516649 9641421 5202362 490027 3368690 2520059 4897763 7513926 5180540 383426 4089172 3455736 5005211 1595368 4702567 6956429 6465782 1021530 8722862 3665123 5174067 8703135 1513929 1979802 5634022 5723058 9133069 5898167 9961393 9018456 8175011 6478042 1176229 3377373 9484421 4544919 8413784 6898537 4575198 3594324 9798315 8664370 9566413 4803526 2776091 4268980 1759956 9241873 7806862 2999170 2906996 5497281 1702305 4420925 7477084 7336327 2660336 9126505 5750846 2621729 661313 3925857 1616124 4353895 9819582 1100545 8898814 8233367 515434 5990364 4344043 313750 7171087 6426808 5117276 9947178 695788 9393584 1705403 8502651 2392754 4612399 3999932 4095060 1549676 3993368 3947739 4210012 5636226 9698586 9348094 6297539 6140795 3480570 651434 5960378 7097467 2066601 6710097 7612902 573317 3570492 7926652 260756 9997301 5560280 2724286 3209441 4953865 4429689 4228444 7346619 1558440 744729 3958031 3108117 4738097 7905771 9834481 2890675 120709 1698927 1704567 8777856 5179497 4872353 7254586 2276965 9455306 3964683 2406219 28624 51528 332871 2805732 48829 8409503 5530019 3258270 3363368 9959708 7486715 3226340 1518149 747796 9700723 7142618 8002245 122846 9493451 892921 243555 1192379 2597488 1537764 8888228 7469841 8792350 1165193 9441500 2757034 6087764 9470124 5324914 8936987 2275856 5373743 7346491 322227 1148365 709859 281936 1151432 6452551 4316437 1899228 6153275 3975407 9901474 6276121 3468858 794395 9036029 4661237 5908235 573793 6065818 5894428 9366143 7231011 5335928 4639529 3318776 7322404 9964443 2255763 2114613 7854538 2118606 2436840 9002904 5344818 5235128 2670688 1797369 2067917 4569917 466996 6043324 6987743 9259470 9512183 298490 8295499 6689772 6206725 1385644 2755590 4617505 3268139 2502954 2469786 7907669 8338082 2308542 388464 3110197 6939507 759355 5228804 9376348 2278611 573622 7127828 4949299 4887343 9195746 2035568 5354340 7755422 9023311 4613810 7267605 9321801 5425661 6473730 8044878 6811305 9229320 5178736 79444 4248626 7648522 503465 2586708 2473416 3408282 8213258 9412924 4167637 3442062 1305624 8962600 6532036 8433452 3911899 1419379 145550 5947468 9290071 7900973 7487131 3903881 7684930 6808933 1845894 4158660 7370163 8657199 3387981 2548899 1252996 152959 2713773 4272813 2739668 5187190 7681095 952926 7116466 4365084 6911340 8422090 3327684 3443376 6855542 9755936 7379107 9517445 8219756 6669179 7418418 5706887 3089412 5103348 5032172 7451659 9262009 2402336 8625210 5166342 7467587 9878206 5319301 2697713 6667372 575321 401255 6864819 4044599 7517721 1229904 955939 5939811 7073940 6915667 5311705 9346228 6811127 4829150 7565984 5996658 4763920 5789224 1602422 9867269 821396 9054081 1645630 5740084 7679292 6811972 3207672 73850 4647625 5905385 6741222 7739299 6306640 3606042 1783898 6340713 7352298 5256190 2280524 6942590 4688209 108581 6288819 1499336 4937732 6371155 7495994 2218004 2160379 1614769 2085273 2981776 668850 6247255 8721860 8348142 5575579 4445884 8421993 223205 2867621 7679567 7962504 1690613 3801961 2262754 8031326 1154259 7518944 2828202 613202 4723506 2936784 6902021 6222842 390868
Output
119169 5228682 1975028 8545778 5157060 5692389 5888649 1300689 5463966 7434808 6590579 658986 7486212 1387985 3877192 2482721 357070 4921126 8979749 4543053 4443592 3928330 4201211 7069412 7352685 3369939 6934971 990729 9795932 7393177 5122220 4703301 1786831 7371565 3586160 5969919 919027 6021171 5405798 4657793 3597885 4054344 9988262 9207054 6904043 7984992 4432934 7157741 4224702 5535523 9520265 5511702 9053068 3322999 3043709 7186308 4457581 5923627 8372444 1564053 1292169 6056148 1633768 1624056 1718626 9471313 9941740 9420441 2319989 2424833 383399 2843551 3939512 6511538 6335413 4734489 9447419 5144853 9515297 35476 3689757 9315982 5151191 506693 8734798 4794038 101733 2619134 1460582 980785 7503983 5105655 9028672 5177595 3152143 3697256 5471928 1859236 6597154 9964447 630170 1119106 9968141 4544446 4346712 7805706 3754276 4925803 2920067 8761553 8483889 2885497 3030134 7875634 4961630 5235641 2686906 9049694 5977159 1544959 7690440 8726532 1120204 2009762 3636121 6588406 1898391 4855173 4397056 4217060 7141987 4959114 1611430 3579551 4747686 4494636 1344241 1554829 4137439 4387004 587711 7643727 1428723 1934070 3790785 2865622 6901471 2768185 7068382 276324 1749674 9298818 6024033 7726191 3077587 8785299 135410 6613658 27546 2523829 4187507 8254085 976576 808308 8736625 5884740 3988507 4657923 630277 2451532 9442144 469681 9875377 6385614 3480164 3270422 9542900 3470411 9902682 7023501 2508388 8122014 4786780 7677145 208887 9603998 3774038 4966949 6805005 6069902 9910353 8644198 9436188 8552117 5063615 9185575 9336146 4336708 8838705 6512600
- Author
- PRO1
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++