iis建立的网站打不开/百度风云榜各年度小说排行榜
分析:易发现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::sync_with_stdio(false);cin.tie(0), cout.tie(0);int ans = 0;for(int i = 1; i <= 100; i++){if(i == 100)ans++;else if(i % 3 == 0)ans++;else if((i/10) % 3 == 0 && (i / 10) != 0)ans++;else if((i % 10) % 3 == 0 || (i % 10) == 0)ans++;else ans += 0;a[i] = ans;}int T;scanf("%d", &T);while(T--){//cin>>L>>R;scanf("%lld %lld", &L, &R);if(L > 100 && R > 100)cout<<R - L + 1 <<endl;if(L <= 100 && R > 100)cout<<R - 24 - a[(int)L-1]<<endl;if(L <= 100 && R <= 100)cout<<a[(int)R] - a[(int)L-1]<<endl;}return 0;
}