.C++信息竞赛及算法第3讲 模拟.pptxVIP

学科竞赛编程教研研究院C++NOIPNOIIOI

题目描述：缘分是一个外国人难以理解的中文名词。大致说来，缘分是一种冥冥中将两人（通常是情人）结合的力量。仅管这是种迷信，很多人——特别是女生——喜欢去计算它。不幸的是，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也算两位数）时，这个程序便停止。所得的数字就是两人的缘分。用上面的例子来说，处理的过程如下：901058610010598911534710115470268718112691……37401所以如果ST=81，JiangYunFan和TangYuRou的缘分便只有1。惨了！DL很了解644。他知道即使这个程序计算出的缘分高达99她仍然会不高兴。更何况644还对其余很多对恋人间的缘分感兴趣，要是他一个个计算会太繁琐。如果告诉你一对恋人的姓名和一个ST值，你能编一个程序算出他们的缘分吗？

输入输出格式输入格式：输入文件名为calcYF.in。第一行包含一个仅含大写字母且长度为L的字符串。第二行包含一个正整数ST，含义如题目所述。输出格式：输出文件名为calcYF.out。仅一行，包含一个整数，表示两人的缘分。

输入输出样例

1PARTONEintk[100001],p=0;for(inti=len;i=1;i--)while(a[i]0){p++;k[p]=a[i]%10;a[i]/=10;}//倒序数位分离，因为倒序存储就可以不用写if了，注意一定要分离后才能进行下一步。for(inti=p-1;i=3;i--)//每一次剩下i位。for(intj=1;j=i;j++)k[j]=(k[j]+k[j+1])%10;//这题的feature，每一次都可以这样建立一一对应关系if(k[1]==0k[2]==0k[3]==1){cout100;return0;}//这题只有100一个三位数，所以最后剩下三位，特判即可if((k[2]+k[3])%10!=0)cout(k[2]+k[3])%10;//注意首位为0的情况，不输出0cout(k[1]+k[2])%10;return0;}#includeiostream#includecstring#includealgorithmusingnamespacestd;intmain(){strings;cins;intst;cinst;intlen=s.size();inta[len+1];for(inti=0;ilen;i++)a[i+1]=s[i]-65+st;//大写字母A的ASCLL码是65，注意看清是0代表A还是1代表A。

小可可在欢乐岛的快乐旅程还在继续，他想买一些纪念品带回去给同学们，于是来到了礼品部，在这里他发现了一个有趣的计算器.这个计算器是一种特殊的、支持变进制整数加减运算的计算器(所谓变进制，就是每一位的进制可以不同．例如，如果最低位是3进制，次低位是5进制，那么这种情况的42转化成十进制就是4*3+2=14)。店主看小可可对这个计算器非常感兴趣，于是他问小可可：“小朋友，如果我告诉你这个计算器最多可以支持N位的变进制整数，且每一位的进制分别是x1…xn，那么你知道它能表示的最大整数M是多少吗?”，小可可想了想说到：“它所能表示的最大的整数M是(x1×x2…×xn)