2021-11-09逢七过

题目描述

相信大家都玩过这个游戏，一群人围坐一圈，开始喊数，是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的倍数的数，先自定义一个函数来寻找各个位数中含7的数，然后寻找出是7的倍数的部分，最后通过函数来输出各个位数有7的数，并逢寻找到一个，就用计数变量sum加1，随后输出sum的个数。