{"id":295,"date":"2021-11-04T21:20:41","date_gmt":"2021-11-04T13:20:41","guid":{"rendered":"https:\/\/mzdyl.xyz\/?p=295"},"modified":"2022-03-19T00:25:34","modified_gmt":"2022-03-18T16:25:34","slug":"%e4%bd%9c%e4%b8%9a9-3","status":"publish","type":"post","link":"https:\/\/mzdyl.xyz\/index.php\/2021\/11\/04\/%e4%bd%9c%e4%b8%9a9-3\/","title":{"rendered":"\u4f5c\u4e1a9-3"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>#include &lt;bits\/stdc++.h>\r\nusing namespace std;\r\n\r\n\/*\r\n   1. \u7f16\u5199\u51fd\u6570\uff0c\u6c42\u4e00\u4e2a\u6570\u7ec4\u7684\u5012\u5e8f\u6570\u7ec4\u3002\r\n *\/\r\n\r\nint *Reverse_order(int *p,int n)\r\n{\r\n\t\tfor(int i=0; i&lt;(n\/2); i++)\r\n\t\t\t\tswap(p&#91;i],p&#91;n-i-1]);\r\n\t\treturn p;\r\n}\r\n\r\nint main()\r\n{\r\n\t\tint *p;\r\n\t\tp = new int &#91;100];\r\n\t\tfor(int i=0; i&lt;100; i++) \/\/\u968f\u673a\u8d4b\u503c\r\n\t\t\t\tp&#91;i] =  (rand() % (9+1)),cout&lt;&lt; p&#91;i] &lt;&lt; \"  \";\r\n\t\tcout &lt;&lt; endl;\r\n\r\n\t\tp = Reverse_order(p,100);\/\/\u4ea4\u6362\r\n\r\n\t\tfor(int i=0; i&lt;100; i++)\r\n\t\t\t\tcout&lt;&lt; p&#91;i] &lt;&lt; \"  \";\r\n\t\tdelete p;\r\n}\r\n<\/code><\/pre>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;bits\/stdc++.h>\r\nusing namespace std;\r\n\r\n\/*\r\n   2. \u7f16\u5199\u51fd\u6570\uff0c\u6c42\u4e00\u4e2a\u6570\u7ec4\u7684\u6700\u5927\u5143\u7d20\u3002\r\n *\/\r\n\r\nint MaxArr(int *p,int n)\r\n{\r\n\t\tint m = 0;\r\n\t\tfor(int i=0; i&lt;(n\/2); i++)\r\n\t\t\t\tm = max(p&#91;i],p&#91;n-i-1]);\r\n\t\treturn m;\r\n}\r\n\r\nint main()\r\n{\r\n\t\tint *p;\r\n\t\tp = new int &#91;100];\r\n\t\tfor(int i=0; i&lt;100; i++) \/\/\u968f\u673a\u8d4b\u503c\r\n\t\t\t\tp&#91;i] =  rand(),cout&lt;&lt; p&#91;i] &lt;&lt; \"  \";\r\n\t\tcout &lt;&lt; endl;\r\n\r\n\t\tint m = MaxArr(p,100);\/\/\u6c42\u6700\u5927\r\n\r\n\t\tcout&lt;&lt;\"Max Value = \"&lt;&lt; m;\r\n    delete p;\r\n}\r\n<\/code><\/pre>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;bits\/stdc++.h>\r\nusing namespace std;\r\n\r\n\/*\r\n   3. \u7f16\u5199\u51fd\u6570\uff0c\u5c06\u4e24\u4e2a\u6570\u7ec4\u8fde\u63a5\u6210\u4e00\u4e2a\u6570\u7ec4\u3002\r\n *\/\r\n\r\nint *LinkArr(int *p,int n,int *q,int m)\r\n{\r\n\t\tint *t;\r\n\t\tt = new int &#91;m+n];\r\n\t\tfor(int i=0; i&lt;n; i++)\r\n\t\t\t\tt&#91;i]=p&#91;i];\r\n\t\tfor(int i=0; i&lt;m; i++)\r\n\t\t\t\tt&#91;i+n] = q&#91;i];\r\n\t\treturn t;\r\n}\r\n\r\nint main()\r\n{\r\n\t\tint *p,*q;\r\n\t\tp = new int &#91;100];\r\n\t\tq = new int &#91;100];\r\n\t\tcout &lt;&lt; \"P: \";\r\n\t\tfor(int i=0; i&lt;100; i++)\r\n\t\t\t\tp&#91;i] =  i,cout&lt;&lt; p&#91;i] &lt;&lt; \"  \";\r\n\t\tcout &lt;&lt; endl&lt;&lt;\"Q:\";\r\n\t\tfor(int i=0; i&lt;100; i++)\r\n\t\t\t\tq&#91;i] = i+100,cout&lt;&lt; q&#91;i] &lt;&lt; \"  \";\r\n\t\tcout &lt;&lt; endl &lt;&lt; endl;\r\n\t\tint *t;\r\n\t\tt = LinkArr(p,100,q,100);\r\n\r\n\t\tfor(int i=0; i&lt;200; i++)\r\n\t\t\t\tcout&lt;&lt; t&#91;i] &lt;&lt; \"  \";\r\n}\r\n<\/code><\/pre>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;bits\/stdc++.h>\r\nusing namespace std;\r\n\r\n\/*\r\n   4.\u7f16\u5199\u51fd\u6570\uff0c\u6c42\u4e00\u4e2a\u4e8c\u7ef4\u6570\u7ec4\u6bcf\u884c\u7684\u548c\u3002\r\n *\/\r\n\r\nint *SumArr(int **p,int n,int m)\r\n{\r\n\t\tint *t;\r\n\t\tt = new int &#91;n];\r\n\t\tfor(int i=0; i&lt;n; i++)\r\n\t\t\t\tt&#91;i] = 0;\r\n\r\n\t\tfor(int i=0; i&lt;n; i++)\r\n\t\t{\r\n\t\t\t\tfor(int ii=0; ii&lt;m; ii++)\r\n\t\t\t\t\t\tt&#91;i] += p&#91;i]&#91;ii];\r\n\t\t}\r\n\t\treturn t;\r\n}\r\n\r\nint main()\r\n{\r\n\t\tint **p=new int *&#91;5];\r\n\t\tfor(int i=0; i&lt;5; i++)\r\n\t\t\t\tp&#91;i] = new int &#91;5];\r\n\t\tfor(int i=0; i&lt;5; i++)\r\n\t\t{\r\n\t\t\t\tfor(int ii = 0; ii&lt;5; ii++)\r\n\t\t\t\t{\r\n\t\t\t\t\t\tp&#91;i]&#91;ii] = (i+1) * (ii+1);\r\n\t\t\t\t\t\tcout &lt;&lt;p&#91;i]&#91;ii]&lt;&lt; \" \";\r\n\t\t\t\t}\r\n\t\t\t\tcout &lt;&lt; endl;\r\n\t\t}\r\n\t\tcout &lt;&lt;\"-----------------------\"&lt;&lt; endl;\r\n\t\tint *t;\r\n\t\tt = SumArr(p,5,5);\r\n\t\tfor(int i=0; i&lt;5; i++)\r\n\t\t{\r\n\t\t\t\tcout &lt;&lt; t&#91;i] &lt;&lt; \" \";\r\n\t\t}\r\n\t\tfor(int i=0; i&lt;5; i++)\r\n\t\t\t\tdelete p&#91;i];\r\n\t\tdelete p;\r\n\r\n}\r\n<\/code><\/pre>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;bits\/stdc++.h>\r\nusing namespace std;\r\n\r\n\/*\r\n    5.\u7f16\u5199\u51fd\u6570\uff0c\u6c42\u4e00\u4e2a\u6570\u7ec4\u5728\u53e6\u4e00\u4e2a\u6570\u7ec4\u4e2d\u7684\u4f4d\u7f6e\u3002\r\n *\/\r\nbool Find(int *a,int *b,int m)\r\n{\r\n\t\tfor(int i=0; i&lt;m; i++)\r\n\t\t\t\tif(a&#91;i]!=b&#91;i])\r\n\t\t\t\t\t\treturn false;\r\n\t\treturn true;\r\n}\r\n\r\nint FindArr(int *p,int n,int *q,int m)\r\n{\r\n\t\tint ans = -1;\r\n\t\tfor(int i=0; i&lt;n; i++)\r\n\t\t\t\tif(Find(p+i,q,m))\r\n\t\t\t\t\t\tans = i;\r\n\t\treturn ans;\r\n}\r\n\r\nint main()\r\n{\r\n\t\tint *p,*q;\r\n\t\tp = new int &#91;100];\r\n\t\tq = new int &#91;10];\r\n\t\tcout &lt;&lt; \"P:\"&lt;&lt;endl;\r\n\t\tfor(int i=0; i&lt;100; i++)\r\n\t\t\t\tp&#91;i] =  i,cout&lt;&lt; p&#91;i] &lt;&lt; \"  \";\r\n\t\tcout &lt;&lt; endl&lt;&lt; \"Q:\"&lt;&lt;endl;\r\n\t\tfor(int i=0; i&lt;10; i++)\r\n\t\t\t\tq&#91;i] =  i+30,cout&lt;&lt; q&#91;i] &lt;&lt; \"  \";\r\n\r\n\t\tcout &lt;&lt;endl&lt;&lt;\"-----------------------\"&lt;&lt; endl;\r\n\r\n\t\tint m = FindArr(p,100,q,10);\r\n\r\n\t\tcout&lt;&lt;\"Q Value Location = \"&lt;&lt; m;\r\n\t\tdelete p;\r\n}\r\n<\/code><\/pre>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;bits\/stdc++.h>\r\nusing namespace std;\r\n\r\n\/*\r\n   6. \u7f16\u5199\u51fd\u6570\uff0c\u6c42\u4e00\u4e2a\u6570\u7ec4\u4e2d\u7d20\u6570\u7684\u4e2a\u6570\u3002\r\n *\/\r\n\r\nbool judge_prime(int c)\r\n{\r\n\t\tfor(int i = 2; i*i &lt;= c; i++)\r\n\t\t\t\tif(c % i == 0)\r\n\t\t\t\t\t\treturn false;\r\n\t\treturn true;\r\n}\r\nint PrimeArr(int *p,int n)\r\n{\r\n\t\tint m = 0;\r\n\t\tfor(int i=0; i&lt;n; i++)\r\n\t\t\t\tif(judge_prime(p&#91;i]))\r\n\t\t\t\t\t\tm++;\r\n\t\treturn m;\r\n}\r\nint main()\r\n{\r\n\t\tint *p;\r\n\t\tp = new int &#91;100];\r\n\t\tfor(int i=0; i&lt;100; i++)\r\n\t\t\t\tp&#91;i] = i,cout&lt;&lt; p&#91;i] &lt;&lt; \"  \";\r\n\t\tcout &lt;&lt; endl;\r\n\r\n\t\tint m = PrimeArr(p,100);\r\n\r\n\t\tcout&lt;&lt;\"The num of Prime is = \"&lt;&lt; m;\r\n\t\tdelete p;\r\n}\r\n<\/code><\/pre>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;bits\/stdc++.h>\r\n#define LEN 1000\r\n\r\n\/*\r\n   7. \u7531\u4e8e\u8ba1\u7b97\u673a\u6570\u636e\u7c7b\u578b\u7684\u9650\u5236\uff0c\u65e0\u6cd5\u8ba1\u7b97\u8d85\u51fa\u7c7b\u578b\u8868\u793a\u8303\u56f4\u7684\u6570\u503c\u7684\u56db\u5219\u8fd0\u7b97\u3002\u6709\u4e00\u4e2a\u529e\u6cd5\u662f\u628a\u6574\u6570\u7684\u6bcf\u4e00\u4f4d\u5b58\u653e\u5728\u4e00\u4e2a\u4e00\u7ef4\u6570\u7ec4\u7684\u5bf9\u5e94\u5143\u7d20\u4e2d\uff0c\u5982\u67d0\u6570\u7ec4a&#91;0]=7\uff0ca&#91;1]=2\uff0ca&#91;2]=5\uff0ca&#91;3]=9\uff0c\u5219\u8868\u793a\u5b58\u653e\u7684\u662f4\u4f4d\u65709527\u3002\u7f16\u5199\u51fd\u6570\uff0c\u8ba1\u7b97\u8fd9\u79cd\u5b58\u653e\u4e8e\u6570\u7ec4\u7684\u5927\u6574\u6570\u7684\u52a0\u6cd5\u548c\u4e58\u6cd5\u3002\r\n *\/\r\n\r\nusing namespace std;\r\n\r\nvoid H_A(string A,string B)\r\n{\r\n\t\tint a&#91;LEN],b&#91;LEN],c&#91;LEN];\r\n\t\tmemset(a,0,sizeof(a));\r\n\t\tmemset(b,0,sizeof(b));\r\n\t\tmemset(c,0,sizeof(c));\r\n\r\n\t\tint len = max(A.length(),B.length());\r\n\r\n\t\tfor(int i = A.length()-1,j = 0; i>=0; i--,j++) \/\/\u5012\u53d9\u5b58\u50a8\uff0c0\u4e3a\u4e2a\u4f4d\r\n\t\t\t\ta&#91;j] = A&#91;i] - '0'; \/\/\u4f9d\u636e\u6570\u5b57\u4e0e\u5b57\u7b260\u7684\u5dee\u786e\u5b9a\u6570\u5b57\r\n\t\tfor(int i = B.length()-1,j = 0; i>= 0; i--,j++)\r\n\t\t\t\tb&#91;j] = B&#91;i] - '0';\r\n\t\tfor(int i = 0; i &lt; len; i++)\r\n\t\t{\r\n\t\t\t\tc&#91;i] += a&#91;i] + b&#91;i];\r\n\t\t\t\tc&#91;i+1] = c&#91;i] \/ 10;\/\/\u8fdb\u4f4d\r\n\/\/\t\t\t\tcout &lt;&lt; i &lt;&lt;\"   \"&lt;&lt; c&#91;i+1];\r\n\t\t\t\tc&#91;i] %=10;\/\/\u4e2a\u4f4d\u4e0a\u7684\u6570\u5b57\u4e3a\u8be5\u4f4d\u7684\u5b9e\u9645\u6570\u5b57\r\n\t\t}\r\n\t\tif(c&#91;len]) len++; \/\/\u5982\u679c\u6700\u540e\u8fdb\u4f4d\u4e86\uff0c\u90a3\u4e48\u603b\u4f4d\u6570\u52a0\u4e00\r\n\t\tfor(int i = len-1; i>=0; i--)\r\n\t\t\t\tcout &lt;&lt; c&#91;i];\r\n}\r\n\r\nvoid H_M(string A,string B)\/\/\u9ad8\u7cbe\u4e58\u6cd5\r\n{\r\n\t\tint a&#91;LEN],b&#91;LEN],c&#91;LEN];\r\n\t\tmemset(a,0,sizeof(a));\r\n\t\tmemset(b,0,sizeof(b));\r\n\t\tmemset(c,0,sizeof(c));\r\n\r\n\t\tint len = max(A.length(),B.length());\r\n\r\n\t\tfor(int i = A.length()-1,j = 0; i>=0; i--,j++) \/\/\u5012\u53d9\u5b58\u50a8\uff0c0\u4e3a\u4e2a\u4f4d\r\n\t\t\t\ta&#91;j] = A&#91;i] - '0'; \/\/\u4f9d\u636e\u6570\u5b57\u4e0e\u5b57\u7b260\u7684\u5dee\u786e\u5b9a\u6570\u5b57\r\n\t\tfor(int i = B.length()-1,j = 0; i>= 0; i--,j++)\r\n\t\t\t\tb&#91;j] = B&#91;i] - '0';\r\n\r\n\t\tfor(int i = 0; i&lt;LEN-1; ++i)\r\n\t\t{\r\n\t\t\t\tfor(int j = 0; j&lt;=i; ++j)\r\n\t\t\t\t\t\tc&#91;i] += a&#91;j] * b&#91;i-j];\r\n\t\t\t\tif (c&#91;i] >= 10)\r\n\t\t\t\t{\r\n\t\t\t\t\t\tc&#91;i + 1] += c&#91;i] \/ 10;\r\n\t\t\t\t\t\tc&#91;i] %= 10;\r\n\t\t\t\t}\r\n\t\t}\r\n\r\n\t\tbool pd = false;\r\n\t\tfor(int i = LEN-1; i>=0; i--)\r\n\t\t{\r\n\t\t\t\tif(c&#91;i]==0&amp;&amp;!pd) continue;\r\n\t\t\t\tpd =true;\r\n\t\t\t\tcout &lt;&lt; c&#91;i];\r\n\t\t}\r\n}\r\n\r\n\r\nint main()\r\n{\r\n\t\tstring A,B;\r\n\t\tcin >> A >> B;\r\n\t\tcout &lt;&lt; \"Addition\"&lt;&lt;endl;\r\n\t\tH_A(A,B);\r\n\t\tcout &lt;&lt; endl&lt;&lt;\"Multiplication\"&lt;&lt;endl;\r\n\t\tH_M(A,B);\r\n}\r\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[12],"tags":[],"class_list":["post-295","post","type-post","status-publish","format-standard","hentry","category-c_plus"],"_links":{"self":[{"href":"https:\/\/mzdyl.xyz\/index.php\/wp-json\/wp\/v2\/posts\/295","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mzdyl.xyz\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mzdyl.xyz\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mzdyl.xyz\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mzdyl.xyz\/index.php\/wp-json\/wp\/v2\/comments?post=295"}],"version-history":[{"count":3,"href":"https:\/\/mzdyl.xyz\/index.php\/wp-json\/wp\/v2\/posts\/295\/revisions"}],"predecessor-version":[{"id":514,"href":"https:\/\/mzdyl.xyz\/index.php\/wp-json\/wp\/v2\/posts\/295\/revisions\/514"}],"wp:attachment":[{"href":"https:\/\/mzdyl.xyz\/index.php\/wp-json\/wp\/v2\/media?parent=295"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mzdyl.xyz\/index.php\/wp-json\/wp\/v2\/categories?post=295"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mzdyl.xyz\/index.php\/wp-json\/wp\/v2\/tags?post=295"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}