【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)】小乐乐的组合数+(取模,数学,思维)
题干:
小乐乐得知一周有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)
解题报告:
先给一个基础版本的暴力。。输入整数n,m。(1<=n,m<=1000)
再给一个可以加强版本的(1<=n,m<=1e6)。。
基础版本就不说了,,其实强化版本的也不难想到,,因为有了那道 k倍区间 的思想,,这题直接就可以秒。。。
AC代码1:(基础版本)
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#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;cin>>n>>m;int ans = 0;for(int i = 1; i<=n; i++) {for(int j = 1; j<=m; j++) {if((i+j)%7==0) ans++;}}printf("%d\n",ans);return 0 ;}
AC代码2:(加强版本)
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#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;cin>>n>>m;for(int i = 1; i<=n; i++) {a[((i-1)%7+1)%7]++;}for(int i = 1; i<=m; i++) {b[((i-1)%7+1)%7]++;}ll ans = 0;for(int i = 0; i<=6; i++) {for(int j = 0; j<=6; j++) {if((i+j)%7==0) ans += a[i] * b[j];}}printf("%lld\n",ans);return 0 ;}
【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)】小乐乐的组合数+(取模,数学,思维)相关推荐
- 【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级 )】小乐乐和25(模拟,技巧)
题干: 小乐乐特别喜欢25这个数字,他想把所有的数字都变成25的倍数. 现在小乐乐得到一个数字,想问问你最少用几次操作才可以把这个数字改造成25的倍数. 对于一次操作我们可以把相邻的两位做交换,比如1 ...
- 【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)】小乐乐搭积木(状压dp)
题干: 小乐乐想要给自己搭建一个积木城堡. 积木城堡我们假设为n*m的平面矩形. 小乐乐现在手里有1*2,2*1两种地砖. 小乐乐想知道自己有多少种组合方案. 输入描述: 第一行输入整数n,m.(1& ...
- 【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)】小乐乐下象棋(记忆化搜索dp,dfs)
题干: 小乐乐一天天就知道玩,这一天又想玩象棋. 我们都知道马走日. 现在给定一个棋盘,大小是n*m,把棋盘放在第一象限,棋盘的左下角是(0,0),右上角是(n - 1, m - 1); 小乐乐想知道 ...
- *【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)】小乐乐打游戏(bfs,双元bfs,思维)
题干: 小乐乐觉得学习太简单了,剩下那么多的时间好无聊,于是便想打游戏. 最近新出了一个特别火的游戏,叫吃猪,小乐乐准备玩一玩. 吃猪游戏很简单,给定一个地图,大小为n ...
- 【牛客 - 302哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(低年级)】小乐乐切割方块(思维,水题)
题干: 小乐乐的作业本是2n*2n的方格本. 某天小乐乐的童鞋,想要考验一下小乐乐. 他将小乐乐的一张方格纸中的某个格子(x,y)涂成黑色, 小乐乐能否在将4*4的方格本沿着方格边缘且切割线与黑色方格 ...
- 【牛客 - 302哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(低年级)】小乐乐吃糖豆 (fIb博弈)
题干: 小乐乐是一个比较喜欢吃糖豆的小孩子,小乐乐的哥哥大乐乐也同样爱吃糖豆. 作为一个小孩子,他们永远觉得谁吃掉了最后一个糖豆,谁吃的糖豆最多. 为了公平起见小乐乐与大乐乐商量吃糖豆的规则如下: 1 ...
- 【牛客 - 302哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(低年级)】 小乐乐算数字(水题,快速幂,lowbit)
题干: 小乐乐最喜欢玩数字了. 小乐乐最近迷上了2这个整数,他觉得2的幂是一种非常可爱的数字. 小乐乐想知道整数x的最大的 2的幂 (2^y)的因子. y为整数. 输入描述: 输入整数x.(1< ...
- 哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)题解(全)
链接:https://ac.nowcoder.com/acm/contest/301#question 来源:牛客网 比较难的有 目录(很难的,比较难的) A小乐乐的组合数+ ...
- 哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级) 小乐乐的组合数+
题目: 链接:https://ac.nowcoder.com/acm/contest/301/A 来源:牛客网 题目描述 小乐乐得知一周有7天之后就对7产生了兴趣. 小乐乐得到了两堆数字数字时连续的. ...
最新文章
- android 之 Intent、broadcast
- 最小生成树(求村落之间最小修哪几条路能使耗资最小)
- curl linux 数组参数_Linux系统调用原理
- src.checkVector(2, CV_32F) == 4 dst.checkVector(2, CV_32F) ==4
- LoRaWAN与LoRa的区别!
- S3C2443时钟管理
- Linux启动nacos成功日志_微服务系列之Nacos配置中心
- SQL Server查询数据库执行记录
- spring-kafka源码解析
- 有关不平衡学习与SMOTE算法
- linux系统取消自检,Linux 磁盘自检设置
- 如何通过编程打开一个网页
- 201771010137 赵栋《面向对象程序设计(java)》第十六周学习总结
- Android SDK的下载安装
- VC驿站黑客编程(关机,重新启动,注销)
- 产学互为表里,携手方见大道:华为云AI院长峰会的价值思考
- 关键路径上找时间,非关键路径上找资源
- java 打jar包 (JAR命令)
- 思科模拟器:通过一台三层交换机及两台二层交换机和6台电脑划分3个VLAN,并建立三个网关让电脑之间互通
- MIT公开课18.06 Gilbert Strang 线性代数 笔记3 - 正定矩阵及其应用
热门文章
- [Kali][VMware][2020][窗口大小][分辨率]高分辨率自适应
- 【数据结构与算法】【算法思想】拓扑排序
- 福师2018计算机应用基础,中石油华东《计算机应用基础》2018年秋学期在线作业100分答案满分...
- centos 源码安装mysql5.6_CentOS 7下源码安装MySQL 5.6
- 北京交通大学计算机系2018年录取情况,北京交通大学2018年高招录取分数线汇总...
- python选取tensor某一维_Pytorch的Tensor操作(1)
- 中的ama格式_想发SCI?期刊引用格式选好了没?
- thinkphp mysql函数_thinkphp对数据库操作有哪些内置函数
- DM3730 LCD控制器驱动框架
- ubuntu 14.04 ssh