当前位置:网站首页>Find 3-friendly Integers
Find 3-friendly Integers
2022-07-06 09:25:00 【是小张张呀 zsy】
Find 3-friendly Integers
链接:https://ac.nowcoder.com/acm/contest/11166/F
来源:牛客网
A positive integer is 3-friendly if and only if we can find a continuous substring in its decimal representation, and the decimal integer represented by the substring is a multiple of 3.
For instance:
104 is 3-friendly because “0” is a substring of “104” and 0mod3=0.
124 is 3-friendly because “12” is a substring of “124” and 12mod3=0. “24” is also a valid substring.
17 is not 3-friendly
Note that the substring with leading zeros is also considered legal.
Given two integers L and R, you are asked to tell the number of positive integers x such that L R(L≤x≤R) and x is 3-friendly.
输入描述:
There are multiple test cases. The first line of the input contains an integer T(1≤T≤10000), indicating the number of test cases. For each test case:
The only line contains two integers L,R(1≤L≤R≤10^18 ), indicating the query.
输出描述:
For each test case output one line containing an integer, indicating the number of valid {x}x.
思路:
其实就是算出前100个,100以后的数都是3的友好型
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll sum[105];
ll a(ll x)
{
if(x<=99)
return sum[x];
if(x>99)
{
return sum[99]+x-99;
}
}
int main()
{
for(int i=1;i<=9;i++)
{
ll cc=0;
if(i%3==0)
cc=1;
sum[i]=sum[i-1]+cc;
}
for(int i=10;i<=99;i++)
{
ll cc=0;
if(i%3==0)
{
cc=1;
}
if(i/10%3==0)
{
cc=1;
}
if(i%10%3==0)
{
cc=1;
}
sum[i]=sum[i-1]+cc;
}
int T;
cin>>T;
while(T--)
{
ll l,r;
cin>>l>>r;
cout<<a(r)-a(l-1)<<endl;
}
return 0;
}
边栏推荐
- JS --- all basic knowledge of JS (I)
- Matlab example: two expressions of step function
- Report on the market trend, technological innovation and market forecast of printing and decorative paper in China
- What are the software testing methods? Show you something different
- Eslint--- error: newline required at end of file but not found (EOL last) solution
- TCP的三次握手与四次挥手
- How to become a good software tester? A secret that most people don't know
- 区间和------离散化
- How to build a nail robot that can automatically reply
- Research Report on market supply and demand and strategy of China's Medical Automation Industry
猜你喜欢
ucore lab 6
Visual analysis of data related to crawling cat's eye essays "sadness flows upstream into a river" | the most moving film of Guo Jingming's five years
Lab 8 file system
Crawler series of learning while tapping (3): URL de duplication strategy and Implementation
MATLAB实例:阶跃函数的两种表达方式
Winter vacation daily question - maximum number of balloons
Leetcode notes - dynamic planning -day7
学习记录:使用STM32外部输入中断
Crawling cat's eye movie review, data visualization analysis source code operation instructions
Stm32 dossiers d'apprentissage: saisie des applications
随机推荐
C语言学习笔记
动态规划前路径问题优化方式
Cost accounting [16]
How to build a nail robot that can automatically reply
Research Report on market supply and demand and strategy of geosynthetics industry in China
Cost accounting [19]
Optimization method of path problem before dynamic planning
Cost accounting [14]
Accounting regulations and professional ethics [4]
Market trend report, technological innovation and market forecast of pneumonia drugs obtained by Chinese hospitals
Research Report on market supply and demand and strategy of China's medical chair industry
学习记录:使用STM32F1看门狗
Flex --- detailed explanation of flex layout attributes
Learning record: use stm32f1 watchdog
Research Report of pharmaceutical solvent industry - market status analysis and development prospect prediction
China's earthwork equipment market trend report, technical dynamic innovation and market forecast
ucore Lab 1 系统软件启动过程
China medical check valve market trend report, technical dynamic innovation and market forecast
程序员的你,有哪些炫技的代码写法?
The most detailed postman interface test tutorial in the whole network. An article meets your needs