5-4 逢7击掌 (15分)
一群智商极高的人围坐一圈做游戏, 从1开始报数, 逢7的倍数或者个位为7的数就击掌代替, 如果犯错就要受罚。可是这些人太聪明了, 没人犯错。现在问问聪明的你, 假设他们报数到n ( n ≤ 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 <iostream>
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<<m+t-l<<" "<<n-(m+t-l)<<endl;
return 0;
}
*/
#include <iostream>
#include <stdio.h>
#include <string.h>
#define fop(i,n) for(int i=1;i<=n;i++)
#define fol(i,n) for(int i=0;i<n;i++)
#define maxx 0x3f3f3f3f
using namespace std;
int main()
{
int n;
scanf("%d",&n);
int jishu=0;
int m=n/7;
int k=n/10;
int j=n%10;
if(j>=7) ++k;
int l=(n-7)/70+1;
int ans=m+k-l;
cout<<ans<<" "<<n-ans<<endl;
return 0;
}
由于代码简单,就不多加介绍了