蓝桥杯2017初赛-外星日历-数论
题目描述
某星系深处发现了文明遗迹。他们的计数也是用十进制。
他们的文明也有日历。日历只有天数,没有年、月的概念。
有趣的是,他们也使用了类似“星期”的概念,只不过他们的一个星期包含了9天,为了方便,这里分别记为: A,B,C…H,I
从一些资料上看到,
他们的23日是星期E
他们的190日是星期A
他们的343251日是星期I
令人兴奋的是,他们居然也预见了“世界末日”的那天,当然是一个很大很大的数字
651764141421415346185
请你计算一下,这遥远的一天是该文明的星期几?
输出
输出一个大写字母表示答案
代码如下:
#include <iostream>
using namespace std;
typedef long long ll;int main() {ll n;cin >> n;printf("%c\n", n % 9 - 1 + 'A');return 0;
}
不能这样写:
#include <iostream>
using namespace std;
typedef long long ll;int main() {ll n;n = 651764141421415346185;printf("%c\n", n % 9 - 1 + 'A');return 0;
}
这样写的话答案是E,正确答案是G,本人认为这样写会错是因为数太大,超过了long long的范围,可是为什么用cin读入数据就可以,有哪位大佬解答一下吗?
2021.4.10
重新回来写这道题,发现其实两种写法都是错误的,第一种写法,用cin读入溢出的数的时候会被强制赋成最大值……答案对只是因为刚好最大值取余等于那个数而已……
那这题如果不用高精度要怎么写呢???
这里有个奇技淫巧!!!
其实我们可以发现,模9的时候有这样一个规律:
对X模Y,其实等于X每一位的数的和SUM模Y。
记住,这个方法只能模9的时候才可以!!!
那个给一个很大的数取模就变得很简单了!!!
蓝桥杯2017初赛-外星日历-数论相关推荐
- 【蓝桥杯】2017初赛 外星日历/大数取模
题目描述 某星系深处发现了文明遗迹.他们的计数也是用十进制. 他们的文明也有日历.日历只有天数,没有年.月的概念. 有趣的是,他们也使用了类似"星期"的概念,只不过他们的一个星期包 ...
- [蓝桥杯2017初赛]跳蚱蜢-map标记+bfs+环形数组
解题思路: 这题如果我们考虑蚱蜢跳,有很多蚱蜢,有很多情况,所以我们让空盘跳,这样就简化题目了,然后我们化圆为直,将题目的情况看成字符串012345678,最后要变成087654321,这样题目就变得 ...
- 蓝桥杯2017初赛:迷宫 (dfs搜索)
[蓝桥杯2017初赛]迷宫 Description X星球的一处迷宫游乐场建在某个小山坡上.它是由10x10相互连通的小房间组成的. 房间的地板上写着一个很大的字母.我们假设玩家是面朝上坡的方向站立, ...
- [蓝桥杯2017初赛]九宫幻方-数论+next_permutation枚举
题目描述 小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分. 三阶幻方指的是将1~9不重复的填入一个33的矩阵当中,使得每一行.每一列和每一条对角线的和都是相同的. 三阶幻方又被 ...
- [蓝桥杯2017初赛]纸牌三角形-枚举permutation+数论
题目描述 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算).要求每个边的和相等. 下图就是一种排法这样的排法可能会有很多. 如果考虑旋转.镜像后相同的算同一种,一共有多少种 ...
- [蓝桥杯2017初赛]等差素数列-巧妙枚举(思维)
题目描述 2,3,5,7,11,13,-是素数序列. 类似:7,37,67,97,127,157 这样全由素数组成的等差数列,叫等差素数数列. 上边的数列公差为30,长度为6. 2004年,格林与华人 ...
- 蓝桥杯2017初赛-k倍区间-前缀和
题目描述 给定一个长度为N的数列,A1, A2, - AN. 如果其中一段连续的子序列Ai, Ai+1, - Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间. 你能求 ...
- [蓝桥杯2017初赛]包子凑数-模拟+巧妙枚举
题目描述 小明几乎每天早晨都会在一家包子铺吃早餐.这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子 每种蒸笼都有非常多笼,可以认为是无限笼. 每当有顾客想买X个包子,卖包子的大叔就会选出若干笼包 ...
- [蓝桥杯2017初赛]贪吃蛇长度-模拟(水题)
题目描述 小明在爷爷的私人收藏馆里找到一台老式电脑.居然没有图形界面,只能用控制台编程. 经过小明的一阵摸索,神奇地设计出了控制台上的贪食蛇游戏. 如下图,是游戏时画面截图. 其中,H表示蛇头,T表示 ...
最新文章
- Docker核心技术之容器与镜像深入了解
- android应用程序的混淆打包
- CodeIgniter源码分析(一) 目录结构
- ML之Hog_HammingDistance:基于Hog特征提取“RGB”图像的768个值的单向vector利用汉明距离算法进行判别
- BZOJ_2179_FFT快速傅立叶_(FFT)
- 从 ASCII 到 UTF-8 : 大话编码
- 奔腾4 2.4CPU计算机硬件能升级吗,CPU怎么升级啊
- java经典编程练习题_java笔试经典练习题及答案
- C++行为型模式-中介者模式
- ORA-01157: cannot identify/lock data file 6 - see DBWR trace file
- subplots_adjust()函数--matplotlib
- Python 机器人学习手册:6~10
- 【航天信息开票软件V3.0金税盘版安装恢复过程】有坑有心得
- 个人老师常用的在线授课软件对比分析
- linux字符型驱动开发体验01
- 邮件内容以html形式,如何以邮件的形式发送HTML文件?
- python_爬虫_七麦网
- 水位传感器c语言程序,基于STC89C51单片机的水位传感器控制系统设计.doc
- Macbook Pro上装Linux的牢骚
- 南通开发区:打造长三角大数据产业发展高地
热门文章
- Java之通过Collections.synchronizedMap创建线程安全的HashMap
- eclipse myeclipse 快捷键
- 大大小小的正六边形嵌套,就会形成像万花筒般有趣的视觉图形!
- 光线在传播过程中是否会有变化?可以通过镜子接力的方式抵达目的地吗!?...
- 快要“成精”的波士顿机械狗,开始卖了,价格不贵准备搞一只
- 还不知道这 11 个超酷的编程新工具你就 out 了!
- php 电梯程序设计,教你写出京东电梯式轮播
- sql企业管理器_Valentina Studio for mac(开源数据库管理器)
- sql重新注册服务器,sql server无法新建注册服务器怎么办?
- php3.23,MySQL 3.23.40 又发布了-PHP教程,PHP基础