首页 › 题库 › C/C++编程考级 › C/C++编程四级 › 简答题
简答题 偏难
#13172

统计数带 给定两个正整数 a 和 b,它们之间的十进制数字组成了一条数带,请问其中相邻的两位数字组成 12 的情况出现了多少次?例如 a=210,b=213,则…

统计数带

给定两个正整数 a 和 b,它们之间的十进制数字组成了一条数带,请问其中相邻的两位数字组成 12 的情况出现了多少次?例如 a=210,b=213,则数带为

2 1 0 2 1 1 2 1 2 2 1 32~1~0~2~1~1~2~1~2~2~1~32 1 0 2 1 1 2 1 2 2 1 3

其中 12 出现了两次,第一个 12 由 211 的个位和 212 的百位组成。

输入格式

两个整数 a 和 b。

输出格式

数带中 12 出现的次数。


输入样例#1

210 212

输出样例#1

2

输入样例#2

1 9

输出样例#2

1

说明提示

1≤a≤b≤106

限制

时间限制:1000ms

内存限制:512MiB

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;string&gt; using namespace std; int main() {     int a, b;     cin &gt;&gt; a &gt;&gt; b;          // 生成数带字符串     string tape;     for (int num = a; num &lt;= b; ++num) {         tape += to_string(num);     }          // 统计"12"出现次数     int count = 0;     for (int i = 0; i &lt; tape.size() - 1; ++i) {         if (tape[i] == '1' &amp;&amp; tape[i+1] == '2') {             count++;         }     }          cout &lt;&lt; count &lt;&lt; endl;     return 0; }</pre>
这道题暂未补解析。