pta--5-4 逢7击掌 (15分)

5-4 逢7击掌   (15分)

一群智商极高的人围坐一圈做游戏, 从1开始报数, 逢7的倍数或者个位为7的数就击掌代替, 如果犯错就要受罚。可是这些人太聪明了, 没人犯错。现在问问聪明的你, 假设他们报数到n ( n ≤ 10^{9}109 ), 这期间一共击掌多少次? 报数多少次?

输入格式:

一个整数,即n的值。

输出格式:

两个整数,分别是击掌的次数和报数的次数。

输入样例:

30

输出样例:

6 24

先把7的倍数求出来,再把末尾是7的个数求出来,然后只要去重,先了解一下去重,7既是7的倍数又是末尾是7,然后每隔70,也就是7乘以10之后,会再一次出现重复的,所以,重复的个数有除以70个,可是0到70除以70答案是0,但正确是结果要有一个,那就是7,70-77也应该是只有一个,但是除了之后加一会有两个,所以,考虑要先减去7再除以70再加1.

代码:

/*#include 

using namespace std;

int main()
{
    int n,c;
    cin>>n;
    int m=n/7;
    int t=n/10;
    int yushu=n%10;
    if(yushu>=7) ++t;
    int l=(n-7)/70+1;
    cout<
#include 
#include 
#define fop(i,n) for(int i=1;i<=n;i++)
#define fol(i,n) for(int i=0;i=7) ++k;
    int l=(n-7)/70+1;
    int ans=m+k-l;
    cout<


由于代码简单,就不多加介绍了


你可能感兴趣的:(简单暴力,数学公式)