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

最新推荐文章于 2022-11-22 23:15:14 发布

独一无二的VV

最新推荐文章于 2022-11-22 23:15:14 发布

阅读量105

点赞数 2

分类专栏： ACM 文章标签： acm竞赛

本文链接：https://blog.csdn.net/qq_45976392/article/details/120143359

版权

ACM 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

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

在这里插入图片描述

思路

将n每隔一位拆成两个数，例如n=12345的时候，拆成两个数a和b，a=135,b=24，问题转化为求和等于135乘以和等于24的值，举个例子45+90=135，9+15=24，再每隔一位合在一起变为495+1905=12345

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
    int t;cin>>t;
    while(t--){
        string n;cin>>n;
        int a=0,b=0;
        for(int i=0;i<n.size();i++){
            if(i&1)a=a*10+(n[i]-'0');
            else b=b*10+(n[i]-'0');
        }
        cout<<(a+1)*(b+1)-2<<endl;
    }
}