0
点赞
收藏
分享

微信扫一扫

CF1567C. Carrying Conundrum(思维)

墨春 2022-07-14 阅读 174


​​linkkkk​​

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

题意:
算加法的时候进位变成向前面两个位置进位,问组成的方案数的个数,要求是正整数并且
思路:
因为是向前两个位置进位,奇数位和偶数位是不影响的,分开考虑就行。
比如,奇数位是,偶数位是。两个数相加组成的方案数有两种,组成的方案数都种,所以是种,最后减去奇数全为和偶数全为的情况
代码:

int main() {
int _=read;
while(_--){
string s;cin>>s;
int cnt0=0,cnt1=0;
for(int i=0;i<s.size();i++)
if(i%2) cnt0=cnt0*10+(s[i]-'0');
else cnt1=cnt1*10+(s[i]-'0');
//cout<<cnt0<<" "<<cnt1<<" "<<s<<endl;
cnt0++,cnt1++;
printf("%d\n",cnt0*cnt1-2);
}
return 0;
}


举报

相关推荐

0 条评论