链接: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)和(1,m)中找两个数的和为7的倍数,
其实就是在(1,m)里面的数都加上( 1 , n )里面的每一个数,
可以发现对于(1,m)里的一个数i,加上数之后的数是连续的,所以只要算(i+m)%7即可,但是最小的数是i,所以还要减去一个 i / 7 。
#include<stdio.h>
int min(int a,int b)
{
return a>b?b:a;
}
int main()
{
int n,m,i;
long long sum=0;
while(scanf("%d%d",&n,&m)!=EOF)
{
sum=0;
for(i=1;i<=n;i++)
sum+=(m+i)/7-i/7;
printf("%lld
",sum);
}
return 0;
}