|
|
<!DOCTYPE html>
|
|
|
<html>
|
|
|
<head>
|
|
|
<title>复习.md</title>
|
|
|
<meta http-equiv="Content-type" content="text/html;charset=UTF-8">
|
|
|
|
|
|
<style>
|
|
|
/* https://github.com/microsoft/vscode/blob/master/extensions/markdown-language-features/media/markdown.css */
|
|
|
/*---------------------------------------------------------------------------------------------
|
|
|
* Copyright (c) Microsoft Corporation. All rights reserved.
|
|
|
* Licensed under the MIT License. See License.txt in the project root for license information.
|
|
|
*--------------------------------------------------------------------------------------------*/
|
|
|
|
|
|
body {
|
|
|
font-family: var(--vscode-markdown-font-family, -apple-system, BlinkMacSystemFont, "Segoe WPC", "Segoe UI", "Ubuntu", "Droid Sans", sans-serif);
|
|
|
font-size: var(--vscode-markdown-font-size, 14px);
|
|
|
padding: 0 26px;
|
|
|
line-height: var(--vscode-markdown-line-height, 22px);
|
|
|
word-wrap: break-word;
|
|
|
}
|
|
|
|
|
|
#code-csp-warning {
|
|
|
position: fixed;
|
|
|
top: 0;
|
|
|
right: 0;
|
|
|
color: white;
|
|
|
margin: 16px;
|
|
|
text-align: center;
|
|
|
font-size: 12px;
|
|
|
font-family: sans-serif;
|
|
|
background-color:#444444;
|
|
|
cursor: pointer;
|
|
|
padding: 6px;
|
|
|
box-shadow: 1px 1px 1px rgba(0,0,0,.25);
|
|
|
}
|
|
|
|
|
|
#code-csp-warning:hover {
|
|
|
text-decoration: none;
|
|
|
background-color:#007acc;
|
|
|
box-shadow: 2px 2px 2px rgba(0,0,0,.25);
|
|
|
}
|
|
|
|
|
|
body.scrollBeyondLastLine {
|
|
|
margin-bottom: calc(100vh - 22px);
|
|
|
}
|
|
|
|
|
|
body.showEditorSelection .code-line {
|
|
|
position: relative;
|
|
|
}
|
|
|
|
|
|
body.showEditorSelection .code-active-line:before,
|
|
|
body.showEditorSelection .code-line:hover:before {
|
|
|
content: "";
|
|
|
display: block;
|
|
|
position: absolute;
|
|
|
top: 0;
|
|
|
left: -12px;
|
|
|
height: 100%;
|
|
|
}
|
|
|
|
|
|
body.showEditorSelection li.code-active-line:before,
|
|
|
body.showEditorSelection li.code-line:hover:before {
|
|
|
left: -30px;
|
|
|
}
|
|
|
|
|
|
.vscode-light.showEditorSelection .code-active-line:before {
|
|
|
border-left: 3px solid rgba(0, 0, 0, 0.15);
|
|
|
}
|
|
|
|
|
|
.vscode-light.showEditorSelection .code-line:hover:before {
|
|
|
border-left: 3px solid rgba(0, 0, 0, 0.40);
|
|
|
}
|
|
|
|
|
|
.vscode-light.showEditorSelection .code-line .code-line:hover:before {
|
|
|
border-left: none;
|
|
|
}
|
|
|
|
|
|
.vscode-dark.showEditorSelection .code-active-line:before {
|
|
|
border-left: 3px solid rgba(255, 255, 255, 0.4);
|
|
|
}
|
|
|
|
|
|
.vscode-dark.showEditorSelection .code-line:hover:before {
|
|
|
border-left: 3px solid rgba(255, 255, 255, 0.60);
|
|
|
}
|
|
|
|
|
|
.vscode-dark.showEditorSelection .code-line .code-line:hover:before {
|
|
|
border-left: none;
|
|
|
}
|
|
|
|
|
|
.vscode-high-contrast.showEditorSelection .code-active-line:before {
|
|
|
border-left: 3px solid rgba(255, 160, 0, 0.7);
|
|
|
}
|
|
|
|
|
|
.vscode-high-contrast.showEditorSelection .code-line:hover:before {
|
|
|
border-left: 3px solid rgba(255, 160, 0, 1);
|
|
|
}
|
|
|
|
|
|
.vscode-high-contrast.showEditorSelection .code-line .code-line:hover:before {
|
|
|
border-left: none;
|
|
|
}
|
|
|
|
|
|
img {
|
|
|
max-width: 100%;
|
|
|
max-height: 100%;
|
|
|
}
|
|
|
|
|
|
a {
|
|
|
text-decoration: none;
|
|
|
}
|
|
|
|
|
|
a:hover {
|
|
|
text-decoration: underline;
|
|
|
}
|
|
|
|
|
|
a:focus,
|
|
|
input:focus,
|
|
|
select:focus,
|
|
|
textarea:focus {
|
|
|
outline: 1px solid -webkit-focus-ring-color;
|
|
|
outline-offset: -1px;
|
|
|
}
|
|
|
|
|
|
hr {
|
|
|
border: 0;
|
|
|
height: 2px;
|
|
|
border-bottom: 2px solid;
|
|
|
}
|
|
|
|
|
|
h1 {
|
|
|
padding-bottom: 0.3em;
|
|
|
line-height: 1.2;
|
|
|
border-bottom-width: 1px;
|
|
|
border-bottom-style: solid;
|
|
|
}
|
|
|
|
|
|
h1, h2, h3 {
|
|
|
font-weight: normal;
|
|
|
}
|
|
|
|
|
|
table {
|
|
|
border-collapse: collapse;
|
|
|
}
|
|
|
|
|
|
table > thead > tr > th {
|
|
|
text-align: left;
|
|
|
border-bottom: 1px solid;
|
|
|
}
|
|
|
|
|
|
table > thead > tr > th,
|
|
|
table > thead > tr > td,
|
|
|
table > tbody > tr > th,
|
|
|
table > tbody > tr > td {
|
|
|
padding: 5px 10px;
|
|
|
}
|
|
|
|
|
|
table > tbody > tr + tr > td {
|
|
|
border-top: 1px solid;
|
|
|
}
|
|
|
|
|
|
blockquote {
|
|
|
margin: 0 7px 0 5px;
|
|
|
padding: 0 16px 0 10px;
|
|
|
border-left-width: 5px;
|
|
|
border-left-style: solid;
|
|
|
}
|
|
|
|
|
|
code {
|
|
|
font-family: Menlo, Monaco, Consolas, "Droid Sans Mono", "Courier New", monospace, "Droid Sans Fallback";
|
|
|
font-size: 1em;
|
|
|
line-height: 1.357em;
|
|
|
}
|
|
|
|
|
|
body.wordWrap pre {
|
|
|
white-space: pre-wrap;
|
|
|
}
|
|
|
|
|
|
pre:not(.hljs),
|
|
|
pre.hljs code > div {
|
|
|
padding: 16px;
|
|
|
border-radius: 3px;
|
|
|
overflow: auto;
|
|
|
}
|
|
|
|
|
|
pre code {
|
|
|
color: var(--vscode-editor-foreground);
|
|
|
tab-size: 4;
|
|
|
}
|
|
|
|
|
|
/** Theming */
|
|
|
|
|
|
.vscode-light pre {
|
|
|
background-color: rgba(220, 220, 220, 0.4);
|
|
|
}
|
|
|
|
|
|
.vscode-dark pre {
|
|
|
background-color: rgba(10, 10, 10, 0.4);
|
|
|
}
|
|
|
|
|
|
.vscode-high-contrast pre {
|
|
|
background-color: rgb(0, 0, 0);
|
|
|
}
|
|
|
|
|
|
.vscode-high-contrast h1 {
|
|
|
border-color: rgb(0, 0, 0);
|
|
|
}
|
|
|
|
|
|
.vscode-light table > thead > tr > th {
|
|
|
border-color: rgba(0, 0, 0, 0.69);
|
|
|
}
|
|
|
|
|
|
.vscode-dark table > thead > tr > th {
|
|
|
border-color: rgba(255, 255, 255, 0.69);
|
|
|
}
|
|
|
|
|
|
.vscode-light h1,
|
|
|
.vscode-light hr,
|
|
|
.vscode-light table > tbody > tr + tr > td {
|
|
|
border-color: rgba(0, 0, 0, 0.18);
|
|
|
}
|
|
|
|
|
|
.vscode-dark h1,
|
|
|
.vscode-dark hr,
|
|
|
.vscode-dark table > tbody > tr + tr > td {
|
|
|
border-color: rgba(255, 255, 255, 0.18);
|
|
|
}
|
|
|
|
|
|
</style>
|
|
|
|
|
|
<style>
|
|
|
/* Tomorrow Theme */
|
|
|
/* http://jmblog.github.com/color-themes-for-google-code-highlightjs */
|
|
|
/* Original theme - https://github.com/chriskempson/tomorrow-theme */
|
|
|
|
|
|
/* Tomorrow Comment */
|
|
|
.hljs-comment,
|
|
|
.hljs-quote {
|
|
|
color: #8e908c;
|
|
|
}
|
|
|
|
|
|
/* Tomorrow Red */
|
|
|
.hljs-variable,
|
|
|
.hljs-template-variable,
|
|
|
.hljs-tag,
|
|
|
.hljs-name,
|
|
|
.hljs-selector-id,
|
|
|
.hljs-selector-class,
|
|
|
.hljs-regexp,
|
|
|
.hljs-deletion {
|
|
|
color: #c82829;
|
|
|
}
|
|
|
|
|
|
/* Tomorrow Orange */
|
|
|
.hljs-number,
|
|
|
.hljs-built_in,
|
|
|
.hljs-builtin-name,
|
|
|
.hljs-literal,
|
|
|
.hljs-type,
|
|
|
.hljs-params,
|
|
|
.hljs-meta,
|
|
|
.hljs-link {
|
|
|
color: #f5871f;
|
|
|
}
|
|
|
|
|
|
/* Tomorrow Yellow */
|
|
|
.hljs-attribute {
|
|
|
color: #eab700;
|
|
|
}
|
|
|
|
|
|
/* Tomorrow Green */
|
|
|
.hljs-string,
|
|
|
.hljs-symbol,
|
|
|
.hljs-bullet,
|
|
|
.hljs-addition {
|
|
|
color: #718c00;
|
|
|
}
|
|
|
|
|
|
/* Tomorrow Blue */
|
|
|
.hljs-title,
|
|
|
.hljs-section {
|
|
|
color: #4271ae;
|
|
|
}
|
|
|
|
|
|
/* Tomorrow Purple */
|
|
|
.hljs-keyword,
|
|
|
.hljs-selector-tag {
|
|
|
color: #8959a8;
|
|
|
}
|
|
|
|
|
|
.hljs {
|
|
|
display: block;
|
|
|
overflow-x: auto;
|
|
|
color: #4d4d4c;
|
|
|
padding: 0.5em;
|
|
|
}
|
|
|
|
|
|
.hljs-emphasis {
|
|
|
font-style: italic;
|
|
|
}
|
|
|
|
|
|
.hljs-strong {
|
|
|
font-weight: bold;
|
|
|
}
|
|
|
</style>
|
|
|
|
|
|
<style>
|
|
|
/*
|
|
|
* Markdown PDF CSS
|
|
|
*/
|
|
|
|
|
|
body {
|
|
|
font-family: -apple-system, BlinkMacSystemFont, "Segoe WPC", "Segoe UI", "Ubuntu", "Droid Sans", sans-serif, "Meiryo";
|
|
|
padding: 0 12px;
|
|
|
}
|
|
|
|
|
|
pre {
|
|
|
background-color: #f8f8f8;
|
|
|
border: 1px solid #cccccc;
|
|
|
border-radius: 3px;
|
|
|
overflow-x: auto;
|
|
|
white-space: pre-wrap;
|
|
|
overflow-wrap: break-word;
|
|
|
}
|
|
|
|
|
|
pre:not(.hljs) {
|
|
|
padding: 23px;
|
|
|
line-height: 19px;
|
|
|
}
|
|
|
|
|
|
blockquote {
|
|
|
background: rgba(127, 127, 127, 0.1);
|
|
|
border-color: rgba(0, 122, 204, 0.5);
|
|
|
}
|
|
|
|
|
|
.emoji {
|
|
|
height: 1.4em;
|
|
|
}
|
|
|
|
|
|
code {
|
|
|
font-size: 14px;
|
|
|
line-height: 19px;
|
|
|
}
|
|
|
|
|
|
/* for inline code */
|
|
|
:not(pre):not(.hljs) > code {
|
|
|
color: #C9AE75; /* Change the old color so it seems less like an error */
|
|
|
font-size: inherit;
|
|
|
}
|
|
|
|
|
|
/* Page Break : use <div class="page"/> to insert page break
|
|
|
-------------------------------------------------------- */
|
|
|
.page {
|
|
|
page-break-after: always;
|
|
|
}
|
|
|
|
|
|
</style>
|
|
|
|
|
|
<script src="https://unpkg.com/mermaid/dist/mermaid.min.js"></script>
|
|
|
</head>
|
|
|
<body>
|
|
|
<script>
|
|
|
mermaid.initialize({
|
|
|
startOnLoad: true,
|
|
|
theme: document.body.classList.contains('vscode-dark') || document.body.classList.contains('vscode-high-contrast')
|
|
|
? 'dark'
|
|
|
: 'default'
|
|
|
});
|
|
|
</script>
|
|
|
<h2 id="%E5%A4%8D%E4%B9%A0%E6%8F%90%E7%BA%B2">复习提纲</h2>
|
|
|
<p><img src="https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai/BlogImages/202403061946897.png" alt=""></p>
|
|
|
<p>以$A$为例，5进制理解为$5^0,5^1,5^2,5^3$
|
|
|
$(1234)_5=1<em>4+3</em>5+2<em>25+1</em>125=194$
|
|
|
$(302)_8=2<em>8^0+0</em>8^1+3<em>8^2=2</em>1+0<em>8+3</em>64=194$
|
|
|
$(11000100)_2=(304)_8$ 与$(302)<em>8$不同，所以答案是$C$
|
|
|
$(C2)</em>{16}=2<em>1+12</em>16=194$</p>
|
|
|
<p><img src="https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai/BlogImages/202403061959229.png" alt=""></p>
|
|
|
<pre class="hljs"><code><div><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><bits/stdc++.h></span></span>
|
|
|
<span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> <span class="hljs-built_in">std</span>;
|
|
|
|
|
|
<span class="hljs-function"><span class="hljs-keyword">bool</span> <span class="hljs-title">check</span><span class="hljs-params">(<span class="hljs-keyword">int</span> x)</span> </span>{
|
|
|
<span class="hljs-keyword">int</span> sum = <span class="hljs-number">0</span>;
|
|
|
<span class="hljs-keyword">while</span> (x) {
|
|
|
<span class="hljs-keyword">int</span> a = x % <span class="hljs-number">10</span>;
|
|
|
x /= <span class="hljs-number">10</span>;
|
|
|
sum += a;
|
|
|
}
|
|
|
<span class="hljs-keyword">return</span> sum % <span class="hljs-number">2</span> == <span class="hljs-number">0</span>;
|
|
|
}
|
|
|
|
|
|
<span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span> </span>{
|
|
|
<span class="hljs-keyword">int</span> n, m;
|
|
|
<span class="hljs-built_in">cin</span> >> n >> m;
|
|
|
<span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = n; i <= m; i++)
|
|
|
<span class="hljs-keyword">if</span> (check(i))
|
|
|
<span class="hljs-built_in">cout</span> << i << <span class="hljs-built_in">endl</span>;
|
|
|
<span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;
|
|
|
}
|
|
|
</div></code></pre>
|
|
|
<p><img src="https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai/BlogImages/202403062003538.png" alt=""></p>
|
|
|
<pre class="hljs"><code><div><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><bits/stdc++.h></span></span>
|
|
|
<span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> <span class="hljs-built_in">std</span>;
|
|
|
|
|
|
<span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span> </span>{
|
|
|
<span class="hljs-built_in">string</span> s;
|
|
|
<span class="hljs-built_in">cin</span> >> s;
|
|
|
|
|
|
<span class="hljs-keyword">int</span> m;
|
|
|
<span class="hljs-built_in">cin</span> >> m;
|
|
|
m--;
|
|
|
|
|
|
<span class="hljs-keyword">while</span> (m--) {
|
|
|
<span class="hljs-built_in">string</span> t;
|
|
|
<span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">0</span>; i < s.size(); i++) {
|
|
|
<span class="hljs-keyword">int</span> c = <span class="hljs-number">1</span>;
|
|
|
<span class="hljs-keyword">while</span> (i + <span class="hljs-number">1</span> < s.size() && s[i + <span class="hljs-number">1</span>] == s[i]) {
|
|
|
c++;
|
|
|
i++;
|
|
|
}
|
|
|
t = t + to_string(c) + s[i];
|
|
|
}
|
|
|
s = t;
|
|
|
}
|
|
|
<span class="hljs-built_in">cout</span> << s << <span class="hljs-built_in">endl</span>;
|
|
|
<span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;
|
|
|
}
|
|
|
|
|
|
</div></code></pre>
|
|
|
<p><img src="https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai/BlogImages/202403062017538.png" alt=""></p>
|
|
|
<pre class="hljs"><code><div><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><bits/stdc++.h></span></span>
|
|
|
<span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> <span class="hljs-built_in">std</span>;
|
|
|
<span class="hljs-keyword">int</span> k;
|
|
|
<span class="hljs-function"><span class="hljs-built_in">string</span> <span class="hljs-title">kill</span><span class="hljs-params">(<span class="hljs-built_in">string</span> s)</span> </span>{
|
|
|
<span class="hljs-keyword">int</span> p = <span class="hljs-number">0</span>;
|
|
|
<span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">0</span>; i < s.size() - <span class="hljs-number">1</span>; i++)
|
|
|
<span class="hljs-keyword">if</span> (s[i + <span class="hljs-number">1</span>] > s[i]) {
|
|
|
p = i;
|
|
|
<span class="hljs-keyword">break</span>;
|
|
|
}
|
|
|
<span class="hljs-built_in">string</span> res;
|
|
|
<span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">0</span>; i < s.size(); i++)
|
|
|
<span class="hljs-keyword">if</span> (i != p) res += s[i];
|
|
|
<span class="hljs-keyword">return</span> res;
|
|
|
}
|
|
|
|
|
|
<span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span> </span>{
|
|
|
<span class="hljs-built_in">string</span> s;
|
|
|
<span class="hljs-built_in">cin</span> >> s >> k;
|
|
|
<span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= k; i++) s = kill(s);
|
|
|
<span class="hljs-built_in">cout</span> << s << <span class="hljs-built_in">endl</span>;
|
|
|
<span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;
|
|
|
}
|
|
|
</div></code></pre>
|
|
|
|
|
|
</body>
|
|
|
</html>
|
