小乐乐的组合数+

链接: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;
} 
原文地址:https://www.cnblogs.com/zyq1758043090/p/10056587.html