From c7d16d3348f20bef7f964dd3bf58eba279ebe21d Mon Sep 17 00:00:00 2001 From: ParkMoonJ Date: Tue, 6 Apr 2021 14:44:44 +0800 Subject: [PATCH] Create 1.20.cpp --- 1 绪论.md | 84 ++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1.18 | Bin 0 -> 58040 bytes 1.18.cpp | 21 ++++++++++---- 1.19 | Bin 0 -> 56120 bytes 1.19.cpp | 22 ++++++++++++++ 1.20 | Bin 0 -> 56480 bytes 1.20.cpp | 22 ++++++++++++++ 7 files changed, 143 insertions(+), 6 deletions(-) create mode 100755 1.18 create mode 100755 1.19 create mode 100644 1.19.cpp create mode 100755 1.20 create mode 100644 1.20.cpp diff --git a/1 绪论.md b/1 绪论.md index 96b9a8e..402898a 100644 --- a/1 绪论.md +++ b/1 绪论.md @@ -123,5 +123,89 @@ int main() { ### 编写算法，处理上述表格，以统计各院校的男女总分和团体总分，并输出。 ```cpp +#include +using namespace std; +#define MAXSIZE 100 + +typedef enum {A, B, C, D, E} SchoolName; +typedef enum {FEMALE, MALE} Gender; + +typedef struct { + char event[3]; + Gender gender; + SchoolName school; + int score; + int point; +} Component; + +typedef struct { + int maleSum; + int femaleSum; + int totalSum; +} Sum; + +for (int i = 0; i < MAXSIZE; ++i) { + result[report[i].school].totalSum += report[i].point; + switch (report[i].gender) { + case 0: + result[report[i].school].femaleSum += report[i].point; + case 1: + result[report[i].school].maleSum += report[i].point; + } +} + +for (int i = A; i < E; ++i) { + cout << ... +} ``` + +### 1.19 试编写算法，计算 $i! \cdot 2^i (i = 0, 1, \cdots, n - 1)$ 的值并分别存入数组 `a[arrsize]` 的各个分量中。假设计算机允许的整数最大值为 `MAXINT`，则当 $n > arrsize$ 或对某个 $k (0 \le k \le n - 1)$ 使 $k! \cdot 2^k > MAXINT$ 时，应按出错处理。注意选择你认为较好的出错处理方法。 + +```cpp +#include +#include +#include +using namespace std; + +#define ARRSIZE 20 +#define MAXINT 1000000000 + +int a[ARRSIZE]; + +int main() { + a[0] = 1; + cout << a[0]; + for (int i = 1; a[i - 1] <= MAXINT / 2 / i; ++i) { + a[i] = a[i - 1] * i * 2; + cout << a[i] << endl; + } + cout << "OVERFLOW"; + return 0; +} +``` + +### 1.20 试编写算法求一元多项式 $P_n(x) = \sum\limits_{i=0}^{n}a_ix^i$ 的值 $P_n(x_0)$，并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为 $a_i (i = 0, 1, \cdots, n)$， $x_0$ 和 $n$，输出为 $P_n(x_0)$。 + +```cpp +#include +#include +using namespace std; + +int main() { + int n, x, p = 0, tmp = 1; + cin >> n >> x; + int a[n]; + if (n < 0) { + cout << "ERROR" << endl; + main(); + } // O(1) + for (int i = 0; i <= n; ++i) { + cin >> a[i]; + p += a[i] * tmp; + tmp *= x; + } // O(n) + cout << p; + return 0; +} +``` \ No newline at end of file diff --git a/1.18 b/1.18 new file mode 100755 index 0000000000000000000000000000000000000000..f8f6e97a6369839ad5542b2ec52837b94ec217b2 GIT binary patch literal 58040 zcmeHPeRy0|nLjg=KuQZUMbIiphmZ0Uc`P&OX9P60xp+$x2yLTKtT&U%BpG%x8Rnx6 zN?=MF&FwUpM}@@)T&oXgA6<9rE?`Be>4zk`E(CQkkFaa3RqtqBvrsh4vSfenIp@yY znI!!P@~nTH`{dkn-gDmbp7;FDd*1UglX>p7KfG}^V=fP4%#E-RVd+_n^<^(bim`Vh z=m>_vME3%{uo9&(w&wB zqH=k@E72L`?|!@BA-bZ-PDIv88b&IeX-O5b%H=(Bosjpq9nWkTRIBZ0^!;wVVNQYX=<*j(XkXI!Kf#?!>1;HX=7~xbp z8I8Bg{Bn8MeL%>YFUyH`KIO6vBNN{qjkg-ncv}}3%jM}(-hL^B=yDlO`D7;#aXEEs zH?K9;-F(v~VJ)>nFNT;uWii<=1%kncU>NOP4l@Bgv%IC?~F^pKqNZr-h(iJlj>Ex{PCImYpYqjfA7Un9uoD%XejMh*( zWK+}io5%|Nsw4~1PI<+eA_e>C>g?=_+xgS_yF`4s&}{ra0WXm#tw zXfifbh8t*l_FpDqlH-(x>}-IFh8Uy1R3T0v?nXQg##;|DHinJ`oy)5Kssx1QY@a0fm4g1WRaCHchJpoDu(Yh8E?2j3f$lv}zYwY|Sg#MPOhUc7T>br3n(JVl ziP&zr&U>J4p+_?huIIeQ zuyz8iU_4G>JoZzAx$D>ByC1pC32XUQ9)1U7)(43UH=NL;KM zSN6KRef0If{1s%IIoM{dO3$sgbk_)J{U0dPO>KlDspon|tk=(C%+!uZXpdm@b3Mn* zo+0bo_;OILXUKfU`T|k~xmgI$X~%m<&N8**d7>b1%xwB8q>WhclAy(@6Kgt$9fFH^PSXw z&oS!)5PGg*qTiJ#W0gu+pCF#giTh5@;FQlb7`EO;t#gddp^Ai2?~&%Mhj|A+e?D-Z zPgY|#?X|vGL6mbu?D6p1qcI)ha|n4;v-I8`i+Mi{HJJ5w$~$N={k=$t(i}!Jmzf}c zV4Y3HeDnuxe^Zoi^Jx>vv$$%Ramx=yp|J%SjY14WHSn?0cl?eIq3e0Q zX2iR58;#twX|`R++#{v*?6LZgV``7^jGXoeW$i zH}L#4DEMw;Dfq!3(~>)EJ!rG?p}SU_@b=9^!yM5HLR9(;Le%;YIw5?<^+=Tp%w>Sr zu=N{~$MvW0Msk)NM+TAPZez%5!Pg$8+jyWG-rS0y%sbznU;B|o&%Ij@^Z703!>+3A zFJ0az4?5?Boc}&Ow{i#BH)rjcv=*QRF=?IdsFpQacTnLa-(CT@ho<`{?C(ww zk4D1d(qhw#$cA?uf~jH%8aX-{XgC`>wttf=IkzLiADcw(UreNd{xo|4Kd|8Jz1>UE z6vk>N96s$KP|=#d)^D!$=P@%Wr+0*=lgxC=@-8l052Stcllpu?XtVL>_9NTGUW%;f zz9Ls)iz4}@J?pvJr8BjMv6%8csZF7b%NOI_JD#PHoWVYX(QA{r+AB)M+4%JyFVRo; z&&RgT95$b|K7wx!i>^4=pB=~dkn%R{SWV6rBfMiTx^n#;Eeu4@H3 zBeCJyZ+*Lh6PP-sOC|OUnZ4G(pw!eJHqyH=06B7XIqS^GLd^IoSX^!Cj zdB77Ja0jT5Q5JGoeq|va3x;(V`Op$=Is85}?SQ6Mzg@}N%h>?+jw5?eA0AgUZGGBi z$s-$*AoAzH)b_*8B<9~=o0@VuOnbj0{UaP}6N#6*p}Nxj%B=o*$MJD$k#CMN7|f<| zjLld*^s4J`c#aRU*>@|o-$_S58|gtJasyPL*Btcr$+ctx43qgFIcc%cu=J}&khh+eZrQ8H8M6T8%LRxvKRZ%z07<6I$nb9 zTn-xNu(>^-w7FK>>)m-dimb!bzNziODDL6w9SAaUq1|U;L;~jCo_&xuUrdO7aJ|pz z0~+iS*5B7iUH%>K2sOlM-F#Z74#R@zA1%-{x+1flu?BdneYN0_qsY_HYoB-Lout>* zf@6(?gVNHX^?|3!u&tGXE8yUwwCDq-mDw;k+!sR*^k(_X2n$oonh)GfOandr)=M}C zc7EGt^$2RyEHGx!NhkWS!)bB*)w1% z1Y0lud1?x082eCJ*k9PrP@Y4q6x@JZ1Pbom-oHryo~x}osXyl0z-p`>C_yUbzBvfZ zF!EcFQSdSJFCgg2!~s7N*6nDQyRD`Pa~H9b&E@(jcSg++<}cf?(CNIt>5u3e zXUE+5qqUoQB+g}p{SWSwd}57*|M@x}@nMT**mMO;{T1Zf!Y#flo7N%0Ul?2HJq!iJ z=_*SJIsO5=e_UU%Vg3%lF$|C^)5feNU=>~N8RPwUlICvjkwB>d%!Zc$05)$~SYIUo z&i*&r?ZbJ(9gzYD$tKYFC=7eVTEP{d1DiHvt>y$B#OMHw8w9?6$Fc`vpG9*Csx=nR zv(i57{RY~aK-$^9kMhXU$S?7Q*t!2f{Sy9id1AjPW*<2|m^_w_qJ`7ejCy0mDS_Qu zUbuSX@H;f*pl#d`lwbH1@Fe{pANKJHi10pHg=6&+SO_|bJ<|h+vPZF#J#;F2q59Wy zU21)Tw`70E<@4EC$wdPS{P!hc$?pcTNZa-z_2GsxBVIIy1-za1EytfrEL&e4{DFc! z@J$tMgi1CAFv-ha;r@J-dqXrg1`ji;n^jOZz&8b!*@V+BF2WM%O^LtgJ>E$2Yx^^Q zhEe0%jCNo&Zll&y)M45>^uEl+i>op30pi5zdMk?iwPDdFU9$ZS8N0M$99Gb7BX4)y zY&`+D()quu);O`iJ$N4+K-%0*X^Y=FX?&j~0^Y`8SeGh+U`TIWp z-pSveU;$h$Q;2(B>?x{rCFFaS2)W6jA4t4~9 z9C3f-2Ojnl&%Ccxx?b|U2vG6IpQ(q>byZ!qKzA*B4`cV*dGB^z$RO#8#m#IT;`Vuc zE?44GyVm>s%zrh)^?s3aF{+^vs=?(hm9!*pSyYSvp@g~#WFX1Da2;NFh#mwp{qJ`6 zYQ~xoj|Lfg6tN!*!!g7O__eAJARqC?h%p-YU(WMb9d8Ns+|1>x0AD3@)mAaKr;54v zAs)iNm5#z2`_4n`gX{~LYY3s4>{2}n0fm4hapb$_9Cy)5Kssx1QY@a0fm4hapb$_9Cy)5KsvGRUmK)ep`Tk1ECqeH^5{3 zA_~QK$hh_zK{v|sgru8gJic6%rzQVAGVYi0XJq_{jK3n|eKLMZ#z$mKzk5LKKP%}m z86TB#7C+BG<@9?A6d#xQf08ki{W(X*7sz<2j8R2B3ITy)5Kssx1QY@a0fm4< zKp~(IPzWdl6aoqXg@8gpA)pXY2q**;0tx|zfI>hapb$_9Cy)5Kssx z1QY@a0fm4hapb+@0Ltx?MtoagX zwXoJOw%oKSz1%Q@%fr#Q#%@WnK}Y6_a91X+m1M09r|(Kc)`zv~XsakO+Pk}rL?oH& ziicv+^j*fb02@5Nw)L)9tC31)T8x%xyfp&Bj3lp)rb4N3G#X{Mq^g{41%u&^P|`>z zL(y~!@`J(1okldCHmE%f{8``0+0$J`_Hc>L(?nN;SG2}upOkrdq^nKac2bsAu}Hi< z-JvyZC~dcTg<&KzY2H*QoQ@=oROHS~BpwESH*GS?)zUO=BV{jd38kW8qbrq8MnawI zHyfJ+hNf*=Z8UD!w8H3QS=|XlEVcghWra7Bq*ag3|{3iKP~mFt3Sr zr3}CkS=Am%qaqCiOX*I-4OR=dpjkBDK659~v6@hf8cug5VOyHE%7C#%(^@A+jHMdi zyuiAk(CyX|QF174*k(p}RVorsC+}Jp)HZHfZnTg>&1WtpnbI~!scy$ib!}ssS%c-U zQjH^#IP=OY+hUnihv2+-5(Mxo6`NeKf?2kaCgXPiL^)K2CO;UK{ZB;C74<?dDyRb79jk91f!k+RlcV~wY>5ham>4?!036YC`?-sVojXEAS zSkIVSE-kE~==8ttVHI!6)jZ*zv%`DJUG8z&_uOxhkKX6;R1Dt2JQdj{z!79Gx#c?Y zh{w5FJOLPk?1Z~~LHZK%%a*^t^^`7fUqK5)A43b{^qQd8XbX|_8Vysb9b=H_N~YNl zJ*iAA%|<;HEPJ1uRj^UK@q0S;*~&prbECi6?;EZ3`2#*m`4Wjhqd(yH`Tc>x3cr7- zGT=|3EP%(~7-;tSz|&mIIeg7~@Pj;`t7Pmv#D4iZJuganRMPJ}OO#JYx>?eVSBu~C z>5+6o(qEEvR?@H8{L2LY)n^NN&618vIxFctpf7P{**;0{m*qo}{)42)CB3vt$ji## zH(Dp@2}$28>E?iF|6xfFO8Wbf9+xzmC*(2tyGE-e9gy^9NoOU!UDA6b{h(ccg=p`m zps7E8N$ckb`QxiZ`6H6{trqmRB^{9TA0)j;(#z(H`a_a#ko1J4ACfd%Bjmjx>42m! zULfi>OFAOyK}qkD^pK?gQPSg*epS+e8X^DQbEP~<&pS`*C+Uw$dQ{TKBt0(a>%D@X zy-&!yP0~I|-y>@ovOP&}m-M)#M;3@q2Lcl`ky3SE9qZJx>?ed z=L`OXq;He-sHE?=%dZpizfN=oV=LtES3NE1W=TIM=|?4fRMN*J{i>v^J|N^(y-mow zSke~}4V#+CigNM=Uf5T&v_HVZY5RA;00XD(-veuvwEeqapSJ5?BjoLq^tk+;uoon4 z|IXKH_zG&z{#~z+OWOW@uY;Th=y;H1|Hf&?d{+wkMWSKTY=@wKCFw><{~k2{s9XH` zA3@_Sp36`ovIJdQM(4`t(K6cSDXo7)8QoJxKUqeQiKn-WUXN^;I=c~J0|I`=jef$7!8}UcMrc9!|I!6bGe0Xi5El>Q<@=OrXW^5vmTnVH!dbrQn4MMbU1n!+?rDl#Z_(bW z*ub2(f<+N;YBOpW)Azsz-y>t!&v#yk`PQraSWF6>#(~(uRyb=EkHW=Xyy-*mn-#^+ zM-Cx#I{2PxeR1TSUhA|DyJuRhaLhf^ie(4fIaZ$q;FEWiA8CsXiaWj{EwA^A8Kswd z#eC->xR_h8$kRLh&QP&%>_u7WdDk$e9du<@`3YBM7mv0w!#>l3oZ*7fKH^Thr7UVW zSI^K$H)2IG<=1&L-@ss`8gHQMA5_*Hwd+@)W3icUwN7f9AnW=x_pgk%R58eB|P;(eq+XOGYPv{ui8qLvM;_IcbNPNvj|T$Zcbv+ zmT)3rlxtDn64acU$gbFc+OlT`RL;8awwBU<6z?7B+O%NsboaVpv$1glGNrZCFc{%j zDBg}c6Wpp4ZeyId)`-hTTvN_6Mk|x8Eg8B%E_OM%vT$RG`(2dIRyBo7PrCA?srbaU+5o+a^f%q5& zQ)iZO)?jnN8rcTS!HB}t_)WDvZRo-t^Jdc;`lHVX3W{rG&Spk2GtUsZZ>E;ZK5hta zs>WvoGlSd~3$@z=CqX{t$gOCL#$u&LJacDf)^b%_C>o2jmRL)Da3!2Nu3O`oSS*po zheoCHYYO?{ZH=1^{`tsh&N=vjxlL6JZ=5~=a!#GO?aDAN_*BASE z3z}%44_yEwu9tD`U35+krs`Rl=BClQYP(~?>jYQBzjk#dutiQqS}|9mNj_9_`alO= z!IoRww9?Sl1-TfwtJX+c2p6CHqaGt2YS%Wcg>B!w*|-@WsX03RmT6Lbrkd2RZtF^J z4<%b?t;qG~6L(cI(%H2wf_}F}lKfLenz}3a=cSI$RaZ}g*@(mE4$jwDNc(A=g-4L+7k8L_T-`(HvDjR+}7^8S)q2B9X&O?BYIg;@l@ zMRR*)TQr#}bN6q(fs5s)#IS-Zf`LM27e34lI(i z$eApQF!R$}yid74(}5ro$EUxJ6{oPvEEIld-8y{OM|(H;(Uw>w$jWopOv|aRnU=M@ adRo@1!1Syjl;J0{L^8S!+fBMG!}EXENU?$d literal 0 HcmV?d00001 diff --git a/1.18.cpp b/1.18.cpp index d9c2f74..44e1f9d 100644 --- a/1.18.cpp +++ b/1.18.cpp @@ -1,8 +1,9 @@ #include -#include using namespace std; -typedef enum {A, B, C, D, E} SchoolNmae; +#define MAXSIZE 100 + +typedef enum {A, B, C, D, E} SchoolName; typedef enum {FEMALE, MALE} Gender; typedef struct { @@ -19,8 +20,16 @@ typedef struct { int totalSum; } Sum; -int main() { - while - cin >> item[i].name >> item[i].gender >> item[i].score >> item[i].point; - +for (int i = 0; i < MAXSIZE; ++i) { + result[report[i].school].totalSum += report[i].point; + switch (report[i].gender) { + case 0: + result[report[i].school].femaleSum += report[i].point; + case 1: + result[report[i].school].maleSum += report[i].point; + } +} + +for (int i = A; i < E; ++i) { + cout << ... } diff --git a/1.19 b/1.19 new file mode 100755 index 0000000000000000000000000000000000000000..21cc27e3c4c47609b3c3afb7219dd6ee6d566ce0 GIT binary patch literal 56120 zcmeHP4{%(?dEb*{kTGzAgkYS44}w!WA^1*~Y{?jM#(r?Zk}X?SVQAge>GULB=5%-5 zA7iJeh!}xR7o{2+7#in~hJn;W8>(h9M07xv!Lh`o1tkoF+tNnOB<)iJgAzOwl~B~* zx4ZA|-IG*o6VGHi`$qeAf4kp)`|WSP-M8=Q-h1`Ew?DX$F;6*TtPJ5Yg!LCN*57w6 zQjA@N5JKR*dHe0g-NwE>lv{duO5u`-^sGk%obNa8+FvRn>IX~nn8GWNO#vo}gY%4e zD5C%(x4w~$=nV2-zC_9pt|*EV=yO8O)0u30x{&48_l29KzCk5nW4l77(pR*P^zm*p zmNZika_c*-^qo)&2ovvxW08Gbkq9>rMa*P|XTt4nePg#s`yN*c2$$$9D3%G%Bk4>k z8t+p1Zhg(4m-<$!a>CBTt()^~{N8B1gGb|?2?)CN{gKjV+eg@~!>OPAgk(A2xqbh3 zzGKhs7U?ZPX%|B*4p&V6OM%9|3W4*kgu_ji)#rn(ID)diLc-s!v;ktWs}9PgU5qa8G+8#*>-UviioPI3sVh>rxixD*GfQ)WLa2I1{$fV*AGW zq%fGc1SS}xzEmP^L)?vcJp_l3qb@o&g^A?{CLddk;6KS&6XK~KGM4l* zwhC$6b}S8y0_od=@Ck%v57e(-qVQ7W`4BEf*qBYHHpZgu8#@liI)Le*?vNeddTQXB zfvM_$dgkCmjmL*K{3+@3A;44|u*$Paq{Y}&hRZ&KT=HZ4Sdadb9$L?w2enJQP??xl z6$4P=DcS;iBA@;2je#3sRJ2{#S?7@VY`YlCYpHz8;dI9Ax$#z21=5Ut8iDMY{{eVL zyg^~&S09=I&46Y=GoTsJ3}^;41DXNNfM!55pc&8%Xa+O`ngPv#WGy|Fe&46Y=GoTsJ3}^;414RZ}L%E-aj=bdyrZ|7|{ zJHOC6hr+4@FL~FpLVu|oWg+Mfm&?vrF{#i(8Faj8eVMT6LFbL$wGWai z=3N`K^)*v}f&6v~{`EGi}i;1~6!9R@59P$=)ez2x!2V6q%u+Ud#Fn zkmfllVHH7Tmp0YlG!wwkV7a4=b_m6qJ{q(ZOYz^{Nl`-qN3IS+{ zN?d^k>X`LIl;(^lg^IlKpe*>1W<@n2pB~BQ!xLZ1emG z5mZ-)@&|!_70SJV3d5mX(*SJmvj)(_K>z)4Z)thHcWh9=o!;>&n0XAmx) zcaZJ5{$x>Hq@i&F3`|&0LtCMvw@I5E{Te3%z_s-R1xBpUhAC7U6J0tgHH@NcG<1_O=KadYWi=ExjfOTHN7JLy zmnIEzHqtUv)N(9zr1u!}er1O!!E%*{#rf7_Ry!%a$vEbH@KY$V-lg_)#t24n#QKD6 z6vDI$VJ-c0IFY3JNbe}LtsHvfnUP=`q4YYe@D0$bI=h2q?|udjg#x|GoNKwY0~d-B26r34kOU%t|d4|I!b zJY9$?Vcf#rHZ+Fqh;2_nexUUoa3#bs*WR(7Cx+y8e^Gx)(E1nQL6g=?6ff#PaXiId zgX{>c#_WI{G)s`q8Ws2oO}|EPlJvrt40{m zOY882MK5E4m}y8@$QZNe%`AX1fKiL)GEBqf$lfn1e}JuWJaM5w+Sz^;+E_WcwW#uu0KuflqO`ZrOfe6UK&+WuYCFIIyULNz8S z-aaKR;Z>#nqU436EXfzm*8<>DoCmCQR;q5Jx!?-lp3Mb1<*SC7^SvT z>dTZmK&dZL>g$v`M5({0RGd<8P^yDczogXNl=5N;nx!pHHw<92w^8c%DQ_E63rDZ^ zT*0nq?E1BBYzN}5mHi%1@>+RU44#kP?5Y0b%2Q>Y4NsN*tjzO^vX!UHJs*@&&co$+ zoAEp4-q*_6^X1nt_Rr-jQ1+8@Xh9d`v2gTS&z0;1j5$$u=gZ~nwepqUUg3GOoR)iA zXyNE3p33Vk4tZ|G+nV>wdVBuB*mqmwo;wMV-0vYk30W#I-s6<-X-c@aDk$ISY(qYh zjNUJ&qYWV#V2s}9ZpKtNg?I#uo!rLQHpJip?{i+nYLrDI9_9(6v5_)XHd@9! z6BQ6xff#$L>5G}iPpgtXGy|Fe&46Y=GoTsJ3}^;41DXNNfM!55pc&8%Xa+O`ngPv# zWGy|Fe&46Y=GoTsJ3}^;41DXNNfM!55pc&8% zXa+O`ngPv#W!z%uoil0$2 zMD?K=&Gy|Fe&46Y=GoTsJ3}^;41DXNNfM!55pc&8%Xa+O`ngPv#WGy|Fe&46Y=GoTsJ3}^;41DXNNfM!55pc&8%Xa+O`ngPv# zW zM2zZahapOM*P%l^X{OSNcsLf#9Oei8Z20nE$KhB9PiM02ygeH4Frfwd9f|^hNOw5J zGpTSilZL)Pz`Tb?;~7r+jcAnZO|Nz~?3UkTCOVCSCAPUmHpk3(SEk!&-W4g4tFGZZ znayxAARNh{z(sdtQ;m&}xEm)$;MgG#`vTer+UXhEv8DsP$nf(vqpi?COce!x>Zf z+v6giM-GK~yV(_ubNErDn`(>{OW@Qoo{gJ_k|ri+2bCTxmYQUjU2D{Xc>;gMM28p- z4`(Y_IcFd52}k2>OPD=f#>#rSxp~NpWHTo3Hp8?QZL$|Rwyg}c%Gn6V`JAWh&pqd9 zN%=32dog0~c*-m0!mPYvx&tOVm$;*4i`LMQGPO)TRaRax(~VlgU&Lwji>!i8JWz&i zPkVfA%_APaziPO`=bKpJ_a%J*2snJr{-Q<#t?-1x6AI5LeAOjVzG|D)->!mB?o?Yl$aZ3-VC435Y8 zWH~JoUihc|J*3YmY=0MNx5D=KkunO~-#dC;Vf*_=t1)-H9-2u~{|$sOW)po9ZxrQ> zjck;-78rkIhByp~ah6BSg$G^ubr)U(O)^W?-|NDIF8s0!uP86Aztx3zxp2gV54-Sp zUHBCj{)r3!%7s^AteyQ?a>9pB_xfxA~F+Qg!WavuDOd2h<+}IHiYU()eFgwH9 zSVlZMGa@{{qbGx=Pno7H_6X)N-<#npWu>v(}*zJF= z;JRQ0{DsT}o=^vzYfNLk^1(!>?S=a=UmX+VY%ara^E2BleCV~gHr0XaXsNpuuOiMu zxoQ{6oEP=mckIB^--wySf0n}SF|&rbbLtl51Okh)YN|np*d`}a(Sz78;7*>g{{?Ft B?ot2% literal 0 HcmV?d00001 diff --git a/1.19.cpp b/1.19.cpp new file mode 100644 index 0000000..71e51f1 --- /dev/null +++ b/1.19.cpp @@ -0,0 +1,22 @@ +// 试编写算法，计算 $i! \cdot 2^i (i = 0, 1, \cdots, n - 1)$ 的值并分别存入数组 `a[arrsize]` 的各个分量中。假设计算机允许的整数最大值为 `MAXINT`，则当 $n > arrsize$ 或对某个 $k (0 \le k \le n - 1)$ 使 $k! \cdot 2^k > MAXINT$ 时，应按出错处理。注意选择你认为较好的出错处理方法。 + +#include +#include +#include +using namespace std; + +#define ARRSIZE 20 +#define MAXINT 1000000000 + +int a[ARRSIZE]; + +int main() { + a[0] = 1; + cout << a[0]; + for (int i = 1; a[i - 1] <= MAXINT / 2 / i; ++i) { + a[i] = a[i - 1] * i * 2; + cout << a[i] << endl; + } + cout << "OVERFLOW"; + return 0; +} \ No newline at end of file diff --git a/1.20 b/1.20 new file mode 100755 index 0000000000000000000000000000000000000000..50f86b20caf0aef2fce800ecfec4e478f31a375b GIT binary patch literal 56480 zcmeHP4{%(?dEb*{kTGxvp}~cM4}uvxH1?e=$r69c+0uh&Te4;SX(_4ubUHmr7fvT} zfBa{P5`nBn=c|aO6yglbpk^rb&|xal4pFAYBV!jii3b#tG-|@M3ga+OMM)HfOjX8% z`uleG-MxE~f^9-4o!K|qxBJ_-`|bDr_S@a}R`=c;AN>5o%Ng?&GscP#u0fby#n@o~ zEl4r;`v^LMVKi*JUwcq%+(WsAho=xOi%8A}G+-Fb+5^pnMR@&CVIGqhsxS(d$;*b3 zG7qLCK;)J;wF$-`KYFz&L%1YgoIt-58b&geZcFB}-16?cN633dmaws1p;XGt>qqj8 zE;H6^CQ!&NZ(7QGTM8gdyyuQ3`gKMkhIuez_NI(fxXmr^_#X-Vj!FT93*_Yli-ciB zlBq;A-YN6l@|y1z@@#tuI}f*P!$`*uMC0v7G~UsJf^K<#Cgs`u5q8UP$|pY|TMVOi zTk|%fX3y>>;VmJd7emYsS4{p(f%@KuU>Kb}4mVj*UI1nJ5fb$!;{JAn4G@!F7J|^r zaiQO(7cf6UBC_?eZ8nTp*hn7gZtIB|y{W{C@}@*}M&3#?>;q$!`E7vMFxtbZa6ZGW z-&DWQuT&Nx?39b* zLOgbs2H zxy(hH7W@cTB5Y146Pshvw$1H_V(q|mkWA9!spG%i`Ge+rFF$(YPgqg#^ADCG&yN7r zaX>528lL7{mWGQyi(DVSCQch*Kgpr_$9Yh@#0y>HK2b6R5uUs*&?j=o9h-uipj5Pt z>sjR}@45R*OoxT#n+_#YX7{G;vI z^t@%@ccDnk>6uBZ3F&P8eC9iP<{dqgp4NxUpTsXwnLhB&JcLc?8AL7PR+8#$JgsMD z^lZyGvZe<5=Bc?c@9-T${_|XZ#k;6(RZ;QGq&{3xh1RW4;e@isteuOCi<26D?uu5m zvv+Cp-mf%@+O1SOqMg-G&J^j{`Z3*eQqR0@{nJ&HU4Is>j@4#Mj?{YpQ9D;#tXZ`g zgse6vGBVmZ$QzjOWVExhUq>Ub_tTJ=OUJ%cKl^gOScrC0+?eHK}q zNzYhw_~9$AS$Z}-qi0^Vt|cP|PW$(r%1iUE3o$9r=ajeDGLNFZeW$$Z?CYXEQZuU| zlG%+;zCAfglJli*Zgu`0zi8E017^;sz+E86q>$i4t#~kd< z7w2h6oPf;})(eo9GxR>8lf$kPL;ww=ucI7qZ}t|RqfKR6&d$>Bs3D5df#ruj7Cq(`i8!3kPgXgQPXovmLsw6>5id3|8cU$_|2LPBdS zElj0Qc5!bj8pC30>ys-#)bdMk$BSd^{n9#4jEQx3iTza2`U&@_N$V8FOAHY6A?eH4 zdeTE*i_ro-Xw)E`)hwqCEBeo;gd$kgodhkFKZ$bWt?^wnAl-Xps=}>_!Wc^zZMo9Ntlzb2D^Ps=CGX(eIMGFgMQNDHwL1s z?DFs~M|rnA+n>1Jn20e1F*Nfd?pmSVycMSeZkcAq($hC@JtA|cpQRt=?gn%IoEzWp zr@uf2@5`mQ%~}tSf}sn{`{b+rZ)2f+btV6D*1wA?WkWtu*7k3*AHE0qe0EsHMPtz7 zZA#)2URCHXvOIT`W%;5$%<=7PU-mzjXwP3u`3&UzfjH$iW(7AXa7p{lhtJMvZW_g= z^h_z#4e*;3E7Nk0JjA*kGj_rJmDA@p>kpbXz=kFLk?A|1NiSrz^LJ?r%guk|G;0xK zwtWM04P;MfDE;3UM7Z&#J5chIDeGFA7U({MUYSMC8E%gE1eNSNV+|vBNShQk4#SoJ z${*1ty(cDMX9Kr$Ce!j3rc2AZ4%c`|NlD*~_4lYRmm@r3edUA2MW;D={d{`1VlThx zkZzF5b-c4eZhZ6p7xv&jtscrE2U`7Vv9U_%#yhyMyuBXi{x$WqBxGKxrX>t9wBCJzgH08{`gO2X1q10QH>ZH`0 zlp3eh8A=sXr<|bFy_EWANaQr(N2$js^)*Tzq}0Dt zDo&~MlxnBc=g@Pr4^rxWN;Oc*q||+sf+}qGZc1H8d1aL9qZHkrbUj6>n~?(dPv7Gy zyK(h&k!R!I6`d>cyj!&T{bJ9DMU?a9;@cT}vDo|lVs^avX2yP8yb9O;v-mdq6;3p= z`1CEF>)C0jb-L(JzFo||U%dMHRi3wsX$iz1KNg?9%2RslmAYrsXBqpFop+Px_ZTGI zwyu@cAnsf}=<)R4V%O3d8~4y7JjtNfW6=PW=6Hj|67F3a67Pt%A_GZA@0Zijir@<} zM(=aCZei>^;t=LSKi;4A-OX4zVlaXCL)YN_PN8k6hrPWLzcV?J}ls8jzeiiT_x}tuhYbn_6`J3lcvg3YcMOotQgkkfuB){g9So6#1Hx0`5<$aAz93`V-b2_uyVM^j0(5)7IT8_{^mpjNeL zl@HFnGvl49F0El#q@Y|`xncCCQ_we@2uD(8!bqAAr_Fc- z*6waH++s9MYozQgZQ*1zV)P_a2{YWiquFQ<7@F3!)o9q&RBm*${*Y7OSaQdO%ZfCU zq)JGNu>Q3pEXj!0miPg1XEd70bhiltlck~`cZrUyjP*pqF|#_IG>wjM#7vQz0Yh{b zOZo~5S4Df01`IGOJIxd-5_K#Ya5_e?Oc)6JqVdkPev2G_BG=uSHW@ zH#la=s*f+QHYjup6^N4LMGPDsiYLs5LfiG01?{OBQ0&*LCp{Vo8m&chFf?dYLV@-{ZWP^QtYFS(0W7 z9@gF#O&MXhZKNljjAG;)2{YA|=s6(R8Ct%6MI>g16WSNZ_M@UmQ>q$6vpX6Or%djw zqaHrj&@_`wJ!G_p6Br&;;TW%AL=J|HHnTGtH{hL-F1j+7zk;C>GtzPMV6TZGk12{J z$MaWBQrNCFAsWh0Y8~Ndj4GU=3-Cb9D}Z!(47Q3D8O+xmhAvxJQFoVN9yBBAlxcLC zVVd|h+Y>LVDngB7Hnk7uOP(Hn>iLAGuXjA|iI2VODK434WyK{UZBW@coqn}w$$b4x zk(`qMwy3ydv;(zf4&c;(5Jpe!n=fkcw~mzf{S&JK{$78;7x4K5bod(rtv;XM=W7l5 z1AZi0{eHi1)Dys`V%Vt?#;(Q(V@Bk6V?3(_9+Oy?I3&Mc^OwLkd-_?c#2?7({z~!P zncbI(`VA64Byq3A&q_Qa@r=Z5tEhkdoM&faa=OtcqrKsOD2#LfuWT+%3as*ci}&G;T{(r6gVgEt1kS4 z3xC6fF)h(lMAHM?j6icFKDos(+!%%ogWHg+Ft{g!3o^JF3n7#t)FNmI_aVT2*!>7P z!VZL;2)hvK5%wT#L)eZ`gHVS+e%FBTf7QO9<)2sFtJ0E%XXT=DL0Y+hb4kmW`h*tP zd;^!f_#4L3`wN5Ldbpn!sId!pPH+^<-OJ^l5b_#->}P|ID~jKLI)q%r^T5(t7xW}> zvDI?V02f=)b@zXX)mI?sH=D}u`11{lt${q2y8`))!aad}zVjg=pPTcj3wt_Pref}~ z0M`ni2e9ejdJv!t*Asxua^L#P?EF1HGM3reK(6Z%pdd%=bl8srOZGeR*0?tgmVf?4 zS2Wy5kAK)p&>YiWT{-lOE&nwBQ5zFnjGP57Obh9Yk^OCWTyvO!r~KYARbT0V!bKsuNA6Woy(8xZ)i677F9)V+XvfP z=(81!$6k+c3CUKT$^+4M?6MX3%LU4;NWzukv_Thh7;$Nf4SWE5P~@|=$6wNZR(X3k z6)rHwZKzY#JfCR3p0?k>KXxpzk&+)hjzVQC7P>^E%WR{?o?vh*T%@PFH(@4|W;@1g zG{O7$lBj?w3A0ygsxY*gAQw|*80}_9I2}vzO+O=<+9uD{|aGU(1L+nW)HTa4?ysrAo_56S#sB8QZ85W)xpTHI$=Oo9B&)m}%JbXg N-b8diZfLNd@V|OMoI?Nr literal 0 HcmV?d00001 diff --git a/1.20.cpp b/1.20.cpp new file mode 100644 index 0000000..ff7f213 --- /dev/null +++ b/1.20.cpp @@ -0,0 +1,22 @@ +// 试编写算法求一元多项式 $P_n(x) = \sum\limits_{i=0}^{n}a_ix^i$ 的值 $P_n(x_0)$，并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为 $a_i (i = 0, 1, \cdots, n)$， $x_0$ 和 $n$，输出为 $P_n(x_0)$。 + +#include +#include +using namespace std; + +int main() { + int n, x, p = 0, tmp = 1; + cin >> n >> x; + int a[n]; + if (n < 0) { + cout << "ERROR" << endl; + main(); + } // O(1) + for (int i = 0; i <= n; ++i) { + cin >> a[i]; + p += a[i] * tmp; + tmp *= x; + } // O(n) + cout << p; + return 0; +} \ No newline at end of file