多校训练1 F Find 3-friendly Integers 找规律

最新推荐文章于 2025-05-24 10:41:37 发布

erci_fc2336

最新推荐文章于 2025-05-24 10:41:37 发布

阅读量140

点赞数

分类专栏： study 牛客竞赛文章标签： c++

本文链接：https://blog.youkuaiyun.com/m0_49069293/article/details/123383434

版权

该程序计算1到100内3-friendlyIntegers的数量，并处理大于100的数。3-friendlyIntegers是指可以被3整除或者其十位或个位能被3整除的数。程序通过循环遍历并统计符合条件的数，对于输入范围[L, R]，输出相应数量。

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

分析：易发现100以内有76个数，而大于100之后总能找到条件让其成为 3-friendly Integers，所以大于100 的每个数都是3-friendly Integers。
10内有3、6、9、10；10 < i<= 100里以3,6,9开头的一组10个，10个都属于 3-friendly Integers，其余一组有7个，加起来刚好76个数(4 + 42 + 30) 。
用for循环将1-100内1-i对应的 3-friendly Integers个数保存。

accode:

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
//易发现100以内有76个数，大于100之后总能找到条件让其成为 3-friendly Integers 
//10内有3、6、9、10，10 < i<= 100里 以3,6,9开头的一组10个，10个都属于 3-friendly Integers，其余一组有7个，加起来刚好76个数(4 + 42 + 30) 
//用for循环将1-100内1-i对应的 3-friendly Integers个数保存
int a[110];
ll L, R, ans1 = 0, ans2 = 0;

int main()
{
   
    std::ios