洛谷P13102

水个题解

---

原题（P13102 [GCJ 2019 Qualification] Foregone Solution）

记录传送门

个人感觉这题不算数学

应该降到红题

---

题意

输入一个含有4的数，将其转换为两个没有4的数之和，没有标准答案是Special Judge

思路

建议用string输入

可以遍历每一位，如果该位为'4'，将4拆成1+3，原数上该位变成3，然后在新字符串上该位变为1（如果该位不是'4'则变为0）

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long t;
    cin>>t;
	for(int j=1;j<=t;j++){
    	string a="",b="";
        cin>>a;
        //cout<<a<<endl;
        for(int i=0;i<a.size();i++){
            if(a[i]=='4'){
                b=b+'1';
                a[i]='3';
            }
            else if(b!=""){
                b=b+'0';
            }
        }
		cout<<"Case #"<<j<<": "<<a<<' '<<b<<endl;
	}
	return 0;
}