版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/bingongzi/article/details/84758982
链接: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之间的数对7取余后(0~6)的个数用数组a记录,组合方式为7减去1~m之间的数对7取余的结果个数相加,当中间出现7的倍数时与a[0]相加。
代码如下:
#include<stdio.h>
int main()
{
long long n,m,d=0,i,j,a[10]={0};
scanf("%lld%lld",&n,&m);
for(i=1;i<=n;i++)
{
a[i%7]++;
}
for(i=1;i<=m;i++)
{
if(i%7!=0)
d+=a[7-i%7];
else
d+=a[0];
}
printf("%lld\n",d);
return 0;
}