问题描述
首先给出简单加法算式的定义:
如果有一个算式(i)+(i+1)+(i+2),(i>=0),在计算的过程中,没有任何一个数位出现了进位,则称其为简单的加法算式。
例如:i=3时,3+4+5=12,有一个进位,因此3+4+5不是一个简单的加法算式;又如i=112时,112+113+114=339,没有在任意数位上产生进位,故112+113+114是一个简单的加法算式。
问题:给定一个正整数n,问当i大于等于0且小于n时,有多少个算式(i)+(i+1)+(i+2)是简单加法算式。其中n<10000。
如果有一个算式(i)+(i+1)+(i+2),(i>=0),在计算的过程中,没有任何一个数位出现了进位,则称其为简单的加法算式。
例如:i=3时,3+4+5=12,有一个进位,因此3+4+5不是一个简单的加法算式;又如i=112时,112+113+114=339,没有在任意数位上产生进位,故112+113+114是一个简单的加法算式。
问题:给定一个正整数n,问当i大于等于0且小于n时,有多少个算式(i)+(i+1)+(i+2)是简单加法算式。其中n<10000。
输入格式
一个整数,表示n
输出格式
一个整数,表示简单加法算式的个数
样例输入、
4
样例输出
3
看不懂题目啥意思系列- -
题目的含义简单翻译一下就是:三个连续的数相加,要满足三个数对应个位,十位,百位,千位,每一位(如果有的话)上的三个数字相加小于等于9.
比如112+113+114=339。
个位:2+3+4=9,没有进位
十位:1+1+1=3,没有进位
百位:1+1+1=3,没有进位,符合题意。
比如3+4+5=12就进位了,不符合题意。
所以我们枚举所有可能的i,i这个数所有位上的数字都必须小于等于2,因为之后有i+1和i+2,而2+3+4=9,再大一点点就要进位了。
1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() { 4 int n; 5 cin >> n; 6 int ans = 0; 7 for (int i = 0; i < n - 1; i++) { //n<10000 8 int a = i % 10; 9 int b = i / 10 % 10; 10 int c = i / 100 % 10; 11 int d = i / 1000; 12 if (a <= 2 && b <= 2 && c <= 2 && d <= 2) { //最大不能超过9 13 ans++; 14 } 15 } 16 cout << ans << endl; 17 return 0; 18 }