网站竞价托管,建站价格会差,磐安网站建设,手机免费建立网站题干#xff1a;
小乐乐得知一周有7天之后就对7产生了兴趣。
小乐乐得到了两堆数字数字时连续的。
第一堆包含[1,n]n个数字#xff0c;第二堆包含[1,m]m个数字。 小乐乐想要从两堆中各挑选出一个整数x,y#xff0c;使得x,y的和为7的倍数。
请问小乐乐有多少种组合的方式…题干
小乐乐得知一周有7天之后就对7产生了兴趣。
小乐乐得到了两堆数字数字时连续的。
第一堆包含[1,n]n个数字第二堆包含[1,m]m个数字。 小乐乐想要从两堆中各挑选出一个整数x,y使得x,y的和为7的倍数。
请问小乐乐有多少种组合的方式。 输入描述:
输入整数n,m。(1n,m1e6)
输出描述:
输出满足的对数。 示例1
输入
复制
6 7
输出
复制
6
说明
(1,6),(2,5),(3,4),(4,3),(5,2),(6,1) 解题报告 先给一个基础版本的暴力。。输入整数nm。(1n,m1000) 再给一个可以加强版本的(1n,m1e6)。。 基础版本就不说了其实强化版本的也不难想到因为有了那道 k倍区间 的思想这题直接就可以秒。。。
AC代码1基础版本
#includecstdio
#includeiostream
#includealgorithm
#includequeue
#includemap
#includevector
#includeset
#includestring
#includecmath
#includecstring
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX 2e5 5;
char s[400][400];
int main()
{int n,m;cinnm;int ans 0;for(int i 1; in; i) {for(int j 1; jm; j) {if((ij)%70) ans;}}printf(%d\n,ans);return 0 ;}AC代码2加强版本
#includecstdio
#includeiostream
#includealgorithm
#includequeue
#includemap
#includevector
#includeset
#includestring
#includecmath
#includecstring
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX 2e5 5;
int a[MAX],b[MAX];
int main()
{int n,m;cinnm;for(int i 1; in; i) {a[((i-1)%71)%7];}for(int i 1; im; i) {b[((i-1)%71)%7];}ll ans 0;for(int i 0; i6; i) {for(int j 0; j6; j) {if((ij)%70) ans a[i] * b[j];}}printf(%lld\n,ans);return 0 ;}