哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级) 小乐乐的组合数+
题目:
链接: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)
分析:
利用余数进行分析,两个数与7的余数相加为7 或者两个数与7的余数都为0,这两个数相加是7的倍数
利用这个结论,找出余数分别为0,1,2,3,4,5,6的数的个数,a[i]*a[7-i] 再加上 a[0]*b[0]即为答案
代码:
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long ll;
int main(){
ll n,m;
ll a[7],b[7];//a[i]表示余数为i的数的个数
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
cin >> n >> m;
ll sum = 0;
int x = n/7,xx = n%7;//x 为 1——n这些数中7的倍数的数的个数,xx 为 n/7余下的数与7的余数
int y = m/7,yy = m%7;
for(int i=0;i<=6;i++){
a[i] += x;
b[i] += y;
}
for(int i=1;i<=xx;i++){
a[i]+=1;
}
for(int i=1;i<=yy;i++){
b[i]+=1;
}
for(int i=1;i<=6;i++){
sum += a[i]*b[7-i];//余数为i和余数为7-i的数相加为7的倍数
}
sum += a[0]*b[0];//前面少加的 两个余数为0的数相加也为7的倍数
cout << sum << endl;
return 0;
}
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级) 小乐乐的组合数+相关推荐
- 【牛客 - 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< ...
- 【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)】小乐乐的组合数+(取模,数学,思维)
题干: 小乐乐得知一周有7天之后就对7产生了兴趣. 小乐乐得到了两堆数字数字时连续的. 第一堆包含[1,n]n个数字,第二堆包含[1,m]m个数字. 小乐乐想要从两堆中各挑选出一个整数x,y,使得x, ...
- 哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(低年级)I 小乐乐切方块
链接:https://ac.nowcoder.com/acm/contest/302/I 来源:牛客网 题目描述 小乐乐的作业本是2n*2n的方格本. 某天小乐乐的童鞋,想要考验一下小乐乐. 他将小乐 ...
最新文章
- node.js 多异步之间的协作方案
- ubuntu 16.04忘记登录密码的解决办法
- 不用羡慕BAT,自己手工也能搭建伪基站监控系统
- 创新工场2018年夏令营DeepCamp第一套解答笔记
- 初学ASP.NET 必看
- java中if条件中删除此行代码_Java中我如何去除if...else...语句?
- micropython入门教程-我的MicroPython入门之路
- 【JavaScript】回流(reflow)与重绘(repaint)
- 条件概率,乘法公式——概率论与数理统计(宋浩)
- 破解寝室安装老毛子路由器校园网电信闪讯锐捷认证
- google hack 语法(渗透测试google黑客语法)
- 厚着脸皮求领导写了一篇java小白进阶大牛之路!!!
- java word中插入图片_在Word文档中插入图片
- 2021-06-07 QQ注册
- 【SQL自学打卡|DAY17】——多表查询
- LS,MMSE,LMMSE,ML,MAP,LMS,AR,MSE误差介绍
- javanbsp;学习过程
- 怎么注册自己公司域名的企业邮箱?外贸邮箱哪个好用?
- 文件处理与垃圾回收机制
- 关于本人上传的资源Win98WinXPWin7整合包虚拟机Alpha1
热门文章
- signature=b0de5b058018aa87bad0e19868c78dad,来用百度密语吧!!!
- 推荐必读书籍整理集合
- opencv的Mat中step的解释
- 【JZOJ 省选模拟】我的朋友们
- 遮罩层——通过阴影弱化背景的四种方案
- Spark中,RDD概述(五大属性,弹性介绍,5个特性)
- 解决mysql一段时间后不能启动
- Coursera Algorithms week3 快速排序 练习测验: Nuts and bolts
- L1-021 重要的话说三遍 (5 分)
- 离线状态下配置深度学习服务器-在ubuntu16.04 上安装python,pip以及包