题目描述：给定一个数列：1,12,123，...，12345678910，1234567891011...，找出指定区间能被3整除的个数。
输入描述：输入两个数字l和r，代表数列的第l个数和第r个数
输入描述：输出区间内能被三整除的个数
例：
输入：2 5
输出：3
因为12，123,1234,12345中能被3整除的有3个。
思路：该题涉及的数字比较大，不能直接用整形或是长整型来存储数字，可以用字符串来存储数字，判定能否被3整除的方法就是看将数字各位的数相加得到的数能否被3整除。
代码如下：
#include<iostream> #include<string> using namespace std; bool divide(string str) { int num = 0; for (int i = 0; i < str.length(); i++) { num += (str[i] - ‘0‘); } if (num % 3 == 0) { return true; } return false; } int main() { int l = 0, r = 0, count = 0; string num = ""; cin >> l >> r; for (int i = 1; i <= l; i++) { num += to_string(i); } for (int i = l; i <= r; i++) { if (divide(num)) count++; num += to_string(i + 1); } cout << count << endl; return 0; }
