ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

CF535B Tavas and SaDDas

2022-05-20 20:00:06  阅读:113  来源: 互联网

标签:10 分块 CF535B Tavas int 打表 1e5 SaDDas 块长


很明显吧,这题是分块打表的板子题。

分块打表很快啊,快如闪电,啪一下就切了。

这题连块长都不用卡,简直是分块打表的模板。

题意:

幸运数字的定义:每一位只含有 \(4\) 或 \(7\)。

找到从 \(1\) 到 \(n\) 内幸运数字的个数。

思路:

分块打表,数据范围是 \(1e9\),块长就设 \(1e5\) 足够了。

写个判断函数开始打表就行了。

给出打表代码:

bool Check(int x) {
	while(x) {
		if(x % 10 != 4 && x % 10 != 7) return false;
		x /= 10; 
	}return true;
}

int Bel = 1e5;

int cnt = 0;

signed main() {
	for(int i = 1; i <= 1e9; i++)  {
		if(Check(i)) cnt++;
		if(i % Bel == 0) printf("%lld,", cnt), cnt = 0;
	}
}

查询答案的时候,整块直接加,散块暴力求。

代码在剪切板里:https://www.luogu.com.cn/paste/x19xe57n

标签:10,分块,CF535B,Tavas,int,打表,1e5,SaDDas,块长
来源: https://www.cnblogs.com/tttttttle/p/16293585.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有