题目描述

相信大家都玩过这个游戏，一群人围坐一圈，开始喊数，是7的倍数或者数中含有7的均要说“过”，其余的数就直接说出数的大小。

输入要求

输入一个整数n。

输出要求

输出在n之内一共有几个过。

输入样例

29

输出样例

6

#include<bits/stdc++.h>
using namespace std;
int pd(int kk){
	while(kk>0)
	{
		if(kk%10==7)
		return 1;
		kk=kk/10;//定义一个函数来寻找各个位数中含有7的数
	}
	return 0;
}
int main()
{
	int n,sum=0,k=1;
	cin>>n;
	while(k<=n)
	{
		if(k%7==0)//寻找七的倍数
		sum++;
		else if(pd(k)==1)//通过函数寻找各个位数有7的数
		sum++;
		k++;
	}
	cout<<sum<<endl;//输出sum的值。
	return 0;
}

解题思路

由于标准库函数中没有寻找各个位数中含7的函数，所以可以自定义一个函数，寻找这样的数。

由题意得，还有一种七的倍数也是逢七过的一种，因为比较简单所以直接写出倍数的部分，最后通过函数来输出各个位数有7的数，并逢寻找到一个，就用计数变量sum加1，随后输出sum的值，即有多少个过。