信息学奥赛CSP-JS+NOIP—入门组C++重难点剖析第3讲+模拟.pptx

学科竞赛编程;题目描述：

缘分是一个外国人难以理解的中文名词。大致说来，缘分是一种冥冥中将两人（通常是情人）结合的力量。仅管这是种迷信，很多人——特别是女生——喜欢去计算它。

不幸的是，644也是这样。有天，她问DL：“甜心，可以算一下我们的缘分吗？”唉，DL真的很讨厌这问题，但他无法拒绝。还好，DL是个程序设计师，所以他只要找到一个看来不错的算法并写成一个缘分计算器就可以了。在网络上搜寻了几个小时后，他决定采用以下的缘分算法：

第一步：取出姓名的缩写（abbreviation）并接在一起。例如，如果这对恋人叫JiangYunFan和TangYuRou，他们的缩写就是JYFTYR。第二步：将每个字母用数字字符串取代。用ST来取代A，ST+1来取代B，ST+2来取代C，……，ST+25来取代Z，其中ST为一个已知的正整数。例如，如果ST=81，A就被81取代，B就被82取代，……，Z则被106取代。上面的例子JYFTYR则被901058610010598取代。

;

第三步：重复以下操作：将相邻的两位数相加，并写下和的个位数。不难发现这个操作每进行一次，这个数字字符串就会少一位数。当这个数字变成100或不超过两位数（第一位是0也算两位数）时，这个程序便停止。所得的数字就是两人的缘分。用上面的例子来说，处理的过程如下：

901058610010598

91153471011547

0268718112691

……37401

所以如果ST=81，JiangYunFan和TangYuRou的缘分便只有1。

惨了！DL很了解644。他知道即使这个程序计算出的缘分高达99她仍然会不高兴。更何况644还对其余很多对恋人间的缘分感兴趣，要是他一个个计算会太繁琐。如果告诉你一对恋人的姓名和一个ST值，你能编一个程序算出他们的缘分吗？;输入输出格式;输入输出样例;

;小可可在欢乐岛的快乐旅程还在继续，他想买一些纪念品带回去给同学们，于是来到了礼品部，在这里他发现了一个有趣的计算器.

这个计算器是一种特殊的、支持变进制整数加减运算的计算器(所谓变进制，就是每一位的进制可以不同．例如，如果最低位是3进制，次低位是5进制，那么这种情况的42转化成十进制就是4*3+2=14)。

店主看小可可对这个计算器非常感兴趣，于是他问小可可：“小朋友，如果我告诉你这个计算器最多可以支持N位的变进制整数，且每一位的进制分别是x1…xn，那么你知道它能表示的最大整数M是多少吗?”，小可可想了想说到：“它所能表示的最大的整数M是(x1×x2…×xn)-l。”

店主非常高兴，说到：“你真是个聪明的孩子，如果我告诉你两个长度为N的变进制整数A，B，你按照我的要求来计算(A＋B)mod(M+1)或(A-B)mod(M+1)，答案还是用相同的变进制来表示，如果你算对了，那么我就把这个计算器送给你。”

这下把小可可难住了，但是他非常想要这个计算器，聪明的你能够帮助小可可吗?;输入格式：

第一行包含一个整数N(N=100000)，表示计算器所支持的变进制数的长度；

第二行包含N个整数x1…xn(1x1…xn100)，表示第l～n位的进制(从最高位到最低位)；

第三行包含N个整数A1…An，表示第一个运算数；

第四行包含一个字符op，表示需要实现的运算类型；第五行包含N个整数B1…Bn，表示第二个运算数．

输出格式：

若op为＋，则输出(A+B)mod(M+1)的值，否则输出(A-B)mod(M+1)的值，每一位之间用一个空格隔开，注意高位补零，最高位之前和最低位之后不要有空格。;输入输出样例;

;题目描述

高精度减法;输入格式：

两个整数a,b（第二个可能比第一个大）

输出格式：

结果（是负数要输出负号）;输入输出样例;

;