哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)A. 小乐乐的组合数+(思维)
题目链接:https://ac.nowcoder.com/acm/contest/301/A
思路是我们用i从1-n依次枚举i+1,i+2,i+3...i+m,直接计算其中有多少个7的倍数就好了,(i+m)/7-(i+1)/7就是这个区间7的倍数的个数,如果(i+1)是7的倍数的话,这种情况没有加上,所以需要加1。
AC代码:
#include <bits/stdc++.h>
#define ll long long
using namespace std;int main()
{int n,m;scanf("%d%d",&n,&m);ll sum = 0;for(int i=1;i<=n;i++){sum += ((i + m) / 7) - ((i + 1) / 7);if((i+1) % 7 == 0)sum++;}printf("%lld\n",sum);return 0;
}
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)A. 小乐乐的组合数+(思维)相关推荐
- 【牛客 - 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的方格本. 某天小乐乐的童鞋,想要考验一下小乐乐. 他将小乐 ...
- 哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级) 小乐乐的组合数+
题目: 链接:https://ac.nowcoder.com/acm/contest/301/A 来源:牛客网 题目描述 小乐乐得知一周有7天之后就对7产生了兴趣. 小乐乐得到了两堆数字数字时连续的. ...
最新文章
- Xilinx中时钟资源:模式时钟管理器(MMCM)的使用
- 斯坦福iOS7公开课4-6笔记及演示Demo
- c++ 出现1.#IND、1.#INF
- leetcode-Symmetric Tree 对称树
- c语言错误 xef代表什么,单片机C语言代码手册 含100多个经典C程序
- cogs 896. 圈奶牛
- 使用 libpcap 实现网络转包
- Linux查看c语言组件进程,Linux下查看进程IO工具iopp
- iOS 扩展机制category与associative
- mysql中的函数有哪些?(2.控制流函数)
- 几道web题简单总结
- 免费都不管用,Win10升级在中国怎么就这么难?
- pgd 游戏教程 基地
- mysql 备份脚本
- 词向量(从one-hot到word2vec)
- 【博弈 —— NIM模型】
- Vulnstack红日安全内网域渗透靶场1实战
- 黑马程序员-学习日志-文件的合并
- gitgub常用按钮说明
- mysql堆溢出_MySQL错误1436:线程堆栈溢出,带有简单查询
热门文章
- 怎么查看视频的帧率帧数、用Matlab把视频分成一帧帧的图片,再把图片按指定帧率合成视频
- Matlab编写二叉树定价公式,美式期权 二叉树:美式期权二叉树定价及MATLAB程序...
- The import path cannot end with a ‘.ts‘ extension
- cobbler(批量装机工具)
- 【Gazebo模型下载】
- 国产芯片设备替代提升近七成,ASML和美国芯片行业损失超50亿美元
- android 原生分享界面_Android 很好用的「桌面启动器」更新大版本,变得更易上手了...
- 我爱我家2020年业绩下降六成:规模远不及贝壳,多名股东开启减持
- 大数据早报:阿里巴巴收购以色列创业公司 迅雷再次回应玩客云用户维权事件(12.1)...
- 有理函数内插法和外推法算法实现