列表

详情


NC21556. 小乐乐的组合数

描述

小乐乐得知一周有7天之后就对7产生了兴趣。
小乐乐得到了两堆数字数字时连续的。
第一堆包含[1,n]n个数字,第二堆包含[1,m]m个数字。
小乐乐想要从两堆中各挑选出一个整数x,y,使得x,y的和为7的倍数。

请问小乐乐有多少种组合的方式。


输入描述

输入整数n,m。(1<=n,m<=1000)

输出描述

输出满足的对数。

示例1

输入:

6 7

输出:

6

说明:

(1,6),(2,5),(3,4),(4,3),(5,2),(6,1)

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C(clang 3.9) 解法, 执行用时: 2ms, 内存消耗: 380K, 提交时间: 2018-12-01 16:05:49

#include<stdio.h>
int main(){
	int m,n,x,y,i,j,k;
	scanf("%d%d",&m,&n);
	for(i=1;i<=m;i++){
		for(j=1;j<=n;j++)
		if((i+j)%7==0) k++;
	}
	printf("%d",k-2);
}

C++11(clang++ 3.9) 解法, 执行用时: 6ms, 内存消耗: 388K, 提交时间: 2020-02-27 16:36:37

#include<stdio.h>
int main()
{
	int n,m,N;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		N+=(m+i)/7-i/7;
	}
	printf("%d",N);
	return 0; 
}

Python3(3.9) 解法, 执行用时: 137ms, 内存消耗: 4568K, 提交时间: 2023-07-24 13:25:59

n,m=map(int,input().split())
ans=0
for i in range(1,1+n):
    for j in range(1,1+m):
        if (i+j)%7==0:
            ans+=1
print(ans)

上一题