模拟+字符串——缘分计算

·这种处理思路很重要撒~每次遇到这种思路的都是纯暴力

·搬走思路

·洛谷入口：P1898

·题目内容：

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

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

第一步：取出姓名的缩写（abbreviation）并接在一起。例如，如果这对恋人叫 Jiang Yun Fan 和 Tang Yu Rou，他们的缩写就是 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

…… 374 01

所以如果 ST=81，Jiang Yun Fan 和 Tang Yu Rou 的缘分便只有 1。

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

·代码：

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
char s[10000];
int a[1000000],k[100001];
int main()
{
    cin>>s;
    int st;
    cin>>st;
    int len=strlen(s);
    for(int i=0;i<len;i++)
        a[i+1]=s[i]-'A'+st;//转化
    int tot=0;
    for(int i=len;i>=1;i--)
        while(a[i]>0)
        {
            tot++;
            k[tot]=a[i]%10;
            a[i]/=10;
        }//倒序储存！！！！！！！！！！！！！！
    for(int i=tot-1;i>=3;i--)
        for(int j=1;j<=i;j++)
            k[j]=(k[j]+k[j+1])%10;

    if(k[1]==0&&k[2]==0&&k[3]==1){cout<<100;return 0;}//这题只有100一个三位数，所以最后剩下三位，特判即可
    if((k[2]+k[3])%10!=0)cout<<(k[2]+k[3])%10;cout<<(k[1]+k[2])%10;
    return 0;
}

模拟+字符串——缘分计算

猜你喜欢