Codeforces Round #742 (Div. 2) Problem - C. Carrying Conundrum 题解

题目

原题连接

Codeforces Round #742 (Div. 2) Problem - C. Carrying Conundrum

题目大意

Codeforces Round #742 (Div. 2) Problem - C. Carrying Conundrum 题解
题目大概意思为给你一个数\(n\),这个\(n\)是按照Alice的那种加法方法算\(a + b\)算出来的。
\((a,b)\)有几种。
Alice的加法方法为,加法进位时候,进到下下一位。具体操作看图片咯。

题解

思路

Alice的加法,其实可以看做,奇数位加奇数位的,偶数位加偶数位的。
假设\(n=12345\),把它奇偶数位拆分开得到\(a=135, b=24\)\(a\)可以拆分成\(135 = 45 + 90\)\(b\)可以拆分成\(24 = 9 + 15\)。然后再将\(45,9\),\(90,15\)组合起来,就能得到一组数\((495, 1950)\)
运用Alice的加法,\(495 + 1950 = 12345\)。 这就是其中一个解。
总共有多少种解?这取决于\(a,b\)可以拆分成多少种。
一个正数\(x\)可以拆分成\(x+1\)种:\(0+x, 1+(x-1), 2+(x-2), ..., x+0\)
所以总共的解应该为\((a+1)*(b+1)\)。题目中要求拆分出来的数字,必须为正数,也就是\(n=12345\)时,\((0, 12345)\)\((12345, 0)\)是不符合的。所以要减去\(2\)
最终结果为\((a+1)*(b+1)-2\)

代码

then show the code.

#include <iostream>
#include <string>

using namespace std;

int main(){
    int t;
    cin >> t;
    while(t--){
        string s, s1, s2;
        cin >> s;
        for(int i=0; i<s.size(); i++){
            if(i&1) s2 += s[i];
            else s1 += s[i];
        }
        if(s2.empty()) cout << stoi(s1) - 1 << endl;
        else cout << (stoi(s1)+1) * (stoi(s2)+1) - 2 << endl;
        
    }
    return 0;
}

Codeforces Round #742 (Div. 2) Problem - C. Carrying Conundrum 题解

上一篇:swagger基础


下一篇:Swagger