链接：https://ac.nowcoder.com/acm/contest/301/A
来源：牛客网
小乐乐得知一周有7天之后就对7产生了兴趣。
小乐乐得到了两堆数字数字时连续的。
第一堆包含[1,n]n个数字，第二堆包含[1,m]m个数字。
小乐乐想要从两堆中各挑选出一个整数x,y，使得x,y的和为7的倍数。
请问小乐乐有多少种组合的方式。
输入描述:
输入整数n,m。(1<=n,m<=1e6)
输出描述:
输出满足的对数。
示例1
输入
复制
6 7
输出
复制
6
说明
(1,6),(2,5),(3,4),(4,3),(5,2),(6,1)
这个题数据比较大， 所以直接爆力的话肯定会超时，就要动动脑子了
直接依次从（1，n）中选出一个数来，(i+m)/7这就是 i能和（1，m）组成的7 的倍数的数量，还要减去i/7这是本来i的
#include<iostream>
using namespace std;
int main(){
int n,m;
while(~scanf("%d%d",&n,&m)){
long long sum=0;
for(int i=1;i<=n;i++){
sum+=(m+i)/7-i/7;
}
cout<<sum<<endl;
}
}
扫一扫
474
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
