黑色星期五、树、约瑟夫环——Day13
问题1：
13号又是星期五是一个不寻常的日子吗? 13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13 日落在星期一,星期二......星期日的次数.这个测试从1900年1月1日到 1900+n-1年12月31日.n是一个非负数且不大于400.这里有一些你要知道的: 1900年1月1日是星期一. 4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有29天,平年2月有28天.
输入、输出要求：
一个整数n（1<= n <= 400）.
七个在一行且相分开的整数,它们代表13日是星期六,星期日,星期一.....星期五的次数.
输入输出示例：
个人总结：
1.本题开始通过按自然天递增来进行计算，问题出错率比较严重，后改为加每月天数直接计算每月13日的周几来统计，提高了效率也减少出错率。
实现代码如下示：
#include
using namespace std;
int main()
{
int n, d[12] = {0,31,28,31,30,31,30,31,31,30,31,30};
while(cin>>n) {
int num[8] = {0}, sum = 13;
for (int i = 1900; i < 1900 + n; ++i) {
if ((i % 4 == 0 && i % 100 != 0) || (i % 400 == 0)) {
d[2] = 29;
} else {
d[2] = 28;
}
for (int j = 0; j < 12; ++j) {
sum += d[j]; num[sum%7]++;
}
sum = (sum + 18) % 7 + 13;
}
cout< 问题2：
明明是一家地铁建设公司的职员，他负责地铁线路的规划和设计。一次，明明要在一条长L的马路上建造若干个地铁车站。
这条马路有一个特点，马路上种了一排树，每两棵相邻的树之间的间隔都是一米。
如果把马路看成一个数轴，马路的一端在数轴0的位置，马路的另一端在L的位置，那么这些树都种在数轴的整数点上，即0，1，2，…，L上都种有一棵树。
由于要设计建造地铁站的缘故，所以需要把一些树移走，明明为了移树的方便，把地铁站的区域也建在了数轴上两个整数点之间，由于有多条地铁线路，地铁车站的区域可能会有部分的重合（重合的区域明明将来会设计成一个大型的车站，移树的时候不必考虑地铁站重合区域的问题）。
现在明明想请你帮一个忙，他把车站区域的位置告诉你，即告诉你数轴上的两个整数点，在这两个整数点之间是车站的区域，请你写一个程序，计算出把所有车站区域两点之间的树移走以后，这条马路上还剩多少棵树。
例如：马路长为10，要建造2个地铁车站，车站的区域分别是2到5和3到6，原先的马路上一共有11棵树，在2到5的位置上建车站后，需要移走4棵树，在3到6的位置上建车站后，也需要移走4棵树，但是3到6这个区域和2到5这个区域有部分重合，所以只需移走1棵树即可，这样总共移走的树是5棵，剩下的树就是6棵。
明明的问题可以归结为：给你一条马路的长度和若干个车站的位置，请你用程序计算出把树移走后，马路上还剩多少棵树。
输入、输出要求：
你写的程序要求从标准输入设备中读入测试数据作为你所写程序的输入数据。标准输入设备中有多组测试数据，每组测试数据有多行，每组测试数据的第一行有两个整数L（1≤L≤10000）和M（0≤M≤100），分别表示马路的长度和地铁车站区域的个数。接下来有M行，每行有2个整数，分别表示每一座地铁车站区域的两个坐标的。每组测试数据与其后一组测试数据之间没有任何空行，第一组测试数据前面以及最后一组测试数据后面也都没有任何空行。
对于每一组测试数据，你写的程序要求计算出一组相应的运算结果，并将每组运算结果作为你所写程序的输出数据依次写入到标准输出设备中。每组运算结果为一个整数，即把树移走后，马路上还剩下多少棵树。每组运算结果单独占一行，其行首和行尾都没有任何空格或其他任何字符，每组运算结果与其后一组运算结果之间没有任何空行或其他任何字符，第一组运算结果前面以及最后一组运算结果后面也都没有任何空行或其他任何字符。 注：通常，显示屏为标准输出设备。
输入输出示例：
个人总结：
1.本题相对简单，以最大输入范围声明一组数组进行处理后，统计剩余数量即可。
实现代码如下示：
#include
using namespace std;
int main(void){
int L,M;
while(cin>>L>>M){
int tree[10001]={0};
for(int i=1;i<=M;i++){
int a,b;
cin>>a>>b;
for(int j=a;j<=b;j++){
tree[j]++;
}
}
int num=0;
for(int k=0;k<=L;k++){
if(tree[k]==0)num++;
}
cout< 问题3：
有一次，明明的公司举行忘年会。忘年会的高潮部分是最后的抽大奖环节。公司为了增加活动的气氛，并没有按传统的抽奖方式来抽，而是进行了一个游戏：逐步逐步地淘汰人，而最后剩下的人，将会得到大奖。
这个游戏的方式如下：首先公司的全部职员围成一个圈，然后确定一个淘汰数X，接着就从其中的一个人开始，从1数数，当数到X时，那个人就被淘汰出局，接着下一个人再从1开始数数，一直这样重复下去，直到剩下最后一个人，那个人就是最后的大奖得主。
例如，公司有5个人，淘汰数定为2，则一开始五个人排成一圈，依次编号为：1、2、3、4、5； 首先从编号1的人开始数数，数到2后，编号2淘汰，这样只剩下4个人：1、3、4、5； 接着从编号3的人开始数，数到2后，编号4淘汰，这样只剩下3个人：1，3、5； 接着从编号5的人开始数，数到2后，编号1淘汰，这样只剩下2个人：3、5； 最后从编号为3的人开始数，数到2后，编号5淘汰，最后编号为3的那个人就获得了最终的大奖。 （注：以上的淘汰顺序为2 4 1 5 3。）
由于明明的运气十分地差，最后第二个被淘汰，与大奖失之交臂，十分郁闷。他想知道自己被淘汰的全过程，于是他想请你帮个忙，帮他写一个程序，明明把他公司的人数告诉你，并且把那个淘汰数也告诉你，你的程序能够根据这两个数计算出淘汰人的具体顺序，即把淘汰人的编号按顺序输出。
明明的问题可以归结为：给你一个公司的人数N和一个淘汰数X，你的程序模拟上面描述的淘汰方式，输出淘汰人的编号顺序。
输入、输出要求：
你写的程序要求从标准输入设备中读入测试数据作为你所写程序的输入数据。标准输入设备中有多组测试数据，每组测试数据仅一行，每组测试数据有两个整数N（1 对 于每一组测试数据，你写的程序要求计算出一组相应的运算结果，并将这一组运算结果作为你所写程序的输出数据依次写入到标准输出设备中。每组运算结果为N个整数，即淘汰人的编号的顺序，每个数之间用一个空格隔开。每组运算结果单独形成一行数据，其行首和行尾都没有任何空格，每组运算结果与其后一组运算结果之间没有任何空行，第一组运算结果前面以及最后一组运算结果后面也都没有任何空行。 注：通常，显示屏为标准输出设备。 输入输出示例： 个人总结： 1.本题属于经典算法题目，注意淘汰序号判定以及淘汰序号为中间序号时需要将后续序号前移。 实现代码如下示： 专业TOPIC翻译打卡： 英文原文More recent examples of Turing test "successes" include Internet viruses that carry on "intelligent" dialogs with a human victim in order to trick the human into dropping his or her malware guard. Moreover, phenomena similar to Turing tests occur in the context of computer games such as chess-playing programs. Although these programs select moves merely by applying brute-force techniques, humans competing against the computer often experience the sensation that the machine possesses creativity and even a personality. Similar sensations occur in robotics where machines have been built with physical attributes that project intelligent characteristics. Examples include toy robot dogs that project adorable personalities merely by tilting their heads or lifting their ears in response to a sound. 中文翻译近年来，图灵测试的 “成功” 案例包括一些网络病毒，它们会与人类受害者进行 “智能” 对话，诱使对方放松对恶意软件的警惕。此外，类似图灵测试的现象也出现在国际象棋程序等计算机游戏中。尽管这些程序只是通过蛮力算法来选择走法，但与计算机对弈的人类常常会感觉机器具有创造力，甚至拥有个性。在机器人领域也有类似的感受：一些机器人被赋予了能表现出智能特征的物理属性，例如玩具机器狗仅通过歪头或抬耳回应声音，就能营造出可爱的个性。 英文原文Virtual reality (VR) is becoming increasingly popular, as computer graphics have progressed to a point where the images are often indistinguishable from the real world. However, the computer-generated images presented in games, movies, and other media are detached from our physical surroundings. This is both a virtue—everything becomes possible—and a limitation. The limitation comes from the main interest we have in our daily life, which is not directed toward some virtual world, but rather toward the real world surrounding us. 中文翻译随着计算机图形技术的发展，图像常常与现实世界难以区分，虚拟现实（VR）正变得越来越受欢迎。然而，游戏、电影和其他媒体中呈现的计算机生成图像与我们的物理环境是分离的。这既是优点 —— 一切皆有可能 —— 也是局限。这种局限源于我们日常生活的核心关注点：我们关注的不是某个虚拟世界，而是我们周围的真实世界。 英文原文In many ways, enhancing mobile computing so that the association with the real world happens automatically seems an attractive proposition. Augmented reality (AR) holds the promise of creating direct, automatic, and actionable links between the physical world and electronic information. It provides a simple and immediate user interface to an electronically enhanced physical world. AR can overlay computer-generated information on views of the real world, amplifying human perception and cognition in remarkable new ways. 中文翻译从很多方面来说，增强移动计算能力，使其能自动与现实世界关联，是一个很有吸引力的设想。增强现实（AR）有望在物理世界和电子信息之间建立直接、自动且可执行的连接。它为电子化增强的物理世界提供了一个简单直观的用户界面。AR 可以将计算机生成的信息叠加在现实世界的视图上，以全新的方式增强人类的感知与认知能力。 专业名词与生僻词汇： Internet viruses 网络病毒 malware 恶意软件 brute-force techniques 蛮力算法 robotics 机器人学 Virtual Reality (VR) 虚拟现实 Augmented Reality (AR) 增强现实 mobile computing 移动计算 spatial model 空间模型 tracking component 跟踪组件 registration component 配准组件 visualization component 可视化组件 situated visualization 情境可视化 telepresence 远程呈现 AR browser AR 浏览器 geo-coordinates 地理坐标 image recognition 图像识别 screencast 录屏；屏幕录像 overlay 叠加层；覆盖物 indistinguishable 难以区分的 detached 分离的；脱离的 proposition 提议；设想 actionable 可执行的 amplifying 增强；放大 cognition 认知 spatially 在空间上 misconception 误解；错误观念 interactivity 交互性 alignment 对准；对齐 mandate 指令；要求 pervasive 遍布的；普遍的 synergistic 协同的；增效的 trick...into 诱使…… 做某事 context 语境；场景 sensation 感觉；感受 physical attributes 物理属性 adorable 可爱的 tilting 倾斜；歪头 gyroscope 陀螺仪 haptic 触觉的 olfactory 嗅觉的 gustatory 味觉的 toehold 立足点；切入点 connotation 内涵；隐含意义 plagiarism 抄袭；剽窃
#include
