题目:试题 算法训练 简单加法(基本型)ALGO-54
资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
首先给出简单加法算式的定义:
如果有一个算式(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
***思路:***阅读题目,重点在于:“计算的过程中,没有任何一个数位出现了进位”是一个简单的加法算式。所以只需要得出相加数的位数和原来的位数,这个题目就会很简单。但是求整数的位数,需要循环除以10记录才行,这样计算太麻烦了。但是我们学的字符串,字符串char类型存在函数strlen求长度,string也存在size()和。length()这样俩个函数来求长度,所以重我们只需要将整数转为字符串,然后比较二者的长度即可解决问题!
将整数转为字符串的俩个C语言函数如下:
itoa函数或者用sprintf,二者效果一样,但是sprintf功能更强大一点
char s1[55], s2[55];
int i = 1, sum = 6;
sprintf(s1, "%d", i);//这样把i作为字符串写入s1
sprintf(s2, "%d", sum);//这样把sum写入字符串s2
完整代码如下:
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int n, i, sum, len1, len2, cnt = 0;
cin >> n;
for (i = 0; i < n; i++)
{
char s1[55], s2[55];
sum = i + (i + 1) + (i + 2);
sprintf(s1, "%d", i);
sprintf(s2, "%d", sum);
len1 = strlen(s1);
len2 = strlen(s2);
if (len1 == len2)
{
cnt++;
}
}
cout << cnt << endl;
return 0;
}
总结:学习了sprintf函数