2021牛客暑期多校训练营1 F.Find 3-friendly Integers

Jarrod①号机

于 2021-07-17 20:33:25 发布

阅读量232

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记

本文链接：https://blog.youkuaiyun.com/qq_51707112/article/details/118861737

笔记专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种计算特定范围内3-friendly数的方法。对于一个整数，若其包含连续的3的倍数，则该数被视为3-friendly数。文章提供了一个算法实现，通过特判个位数及两位数来简化计算，并指出所有三位数及以上均为3-friendly数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
在这里插入图片描述
大意：
计算L到R范围内为3-friendly的整数，其中只要满足有连续字符串为3的倍数则为3-friendly数。
把每个数字进行转化。

0	1	2	3	4	5	6	7	8	9
0	1	2	0	1	2	0	1	2	0

如果数字存在0，那么即是3-friendly数，当这个数数位超过或等于三位时，无论怎么组合必然会出现会出现3的倍数。所以100及以上的数都为3-friendly数。只要对个位数以及两位数进行特判即可。
代码：

#include<iostream>

using namespace std;

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		long long num=0;
		long long l,r;
		cin>>l>>r;
		if(r>=100)
		{
			if(l>=100)//l,r都大于100的情况
					num+=(r-l+1);
			else//l小于100，r大于100的情况
			{
				for(int i=l;i<100;i++)
							{
								if(i%10==3||i%10==6||i%10==9||i%10==0||i/10==3||i/10==6||i/10==9||i%3==0)
								num++; 
							}
				num+=r-100+1;
			}	
		}
		else{//l,r都小于100的情况
			for(int i=l;i<=r;i++)
			{
				if(i%10==3||i%10==6||i%10==9||i%10==0||i/10==3||i/10==6||i/10==9||i%3==0)
				num++; 
			}
		}
		cout<<num<<endl;
	}
	return 0;
}