小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。

最新推荐文章于 2023-09-19 18:47:40 发布

小莫同学①号

最新推荐文章于 2023-09-19 18:47:40 发布

阅读量2.7k

点赞数 3

分类专栏： c编程题

本文链接：https://blog.csdn.net/qq_36449708/article/details/103959209

版权

本文讨论了一个神奇的数列：1, 12, 123,...，并探究了数列中能被3整除的数字规律。通过分析，找到了判断数列中数字能否被3整除的公式，并给出了两种不同的C++代码实现，用于计算给定区间的数列中能被3整除的数字个数。" 103015221,9150639,使用pygame制作打地鼠游戏倒计时功能,"['pygame游戏编程', '打地鼠小游戏']

摘要由CSDN通过智能技术生成

//
小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。
并且小Q对于能否被3整除这个性质很感兴趣。
小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。
输入描述:
输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。
输出描述:
输出一个整数, 表示区间内能被3整除的数字个数。
//
看这道题的时候觉得很简单,但实际操作起来突然发现困在数列这块了, 起初的思路是,我一直在盯着这个数列找规律, 看是否可以凑出一个表达式来表示这个公式, 以用来在代码中实现这个数列,可是找了半天没找出来, 哎, 问度娘呗, 突然发现大佬的总结是, 他居然用这些数挨个除以3，然后得出了这样的规律，不能被3整除，能被3整除，能被3整除，不能，能，能，不能，能，能…（好阔怕，我根本没往这边想，无穷的数列啊，当到一百个数列的时候，那得多少位，看来是我想复杂了）顺着大佬的思路，（算了，看大佬代码）
#include
using namespace std;
int main(