幸运数字

最新推荐文章于 2024-08-10 19:34:49 发布

原创最新推荐文章于 2024-08-10 19:34:49 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

省赛题练习专栏收录该内容

9 篇文章

订阅专栏

本程序通过C++实现了一个算法，该算法用于计算从1到输入整数n范围内，所有包含数字4或7的整数的数量。具体而言，它检查每个数是否能被4或7整除，或者其十进制表示中是否包含两个连续的4或7。

#include <bits/stdc++.h>
using namespace std;
int n,i,c;
string tos(int n) {
	string s = "";
	while(n != 0) {
		s = (char)(n % 10 + 48)+ s;
		n = n / 10;
	}
	return s;
}
int main() {
	cin>>n;
	for(i = 1; i <= n; i++) {
		if(i % 4 == 0||i % 7 == 0||tos(i).find("44") != -1||tos(i).find("77") != -1) {
			c++;
		}
	}
	cout<<c<<endl;
	return 0;
}
//我是...恶魔！