小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。
并且小Q对于能否被3整除这个性质很感兴趣。
小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。
[编程题]被3整除
来看我们的序列，1,12,123,1234,12345...... 我们会发现第最终的答案序列模3的余数为，1,0,0,1,0,0...... 所以答案就是这个了 #include<cstdio>
#include<iostream>
using namespace std;
展开全文
题目难度：二星考察点：找规律简要说明：这是一道找规律的题目，只要我们发现其中的规律，题目也就迎刃而解。 分析： 对于这道题来说，我们肯定不能直接从l到r遍历一遍，然后对于每个数判断是否能够被3整除，这样的复杂度太高，因为数据范围是10^9，所以我们考虑找规律，打表如下：1%3 ==
展开全文
#include<stdio.h> int main() { int r,l,tmp; while(~scanf("%d %d",&r,&l)){
展开全文
这个题肯定不能将字符串展开去依次求和，此时有两种做法 对于每一个12345678这样的数求是否是3的倍数，结果为1+2+3+4+……，当和为两位数或者三位数时，将它们当作一个数，还是分别做每个数相加再求余不影响结果，例如102 102%3 = 0 （1+0+2）也等于0。 该题结果应该为A[i]
展开全文
问题信息
通过挑战的用户
查看代码-
2022-11-11 20:04:36
-
2022-11-06 17:00:28
-
2022-09-14 12:23:57
-
2022-09-10 00:03:47
-
2022-09-07 10:02:34
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
