题目传送门：CF1567D Expression Evaluation Error

Solution：

新知引入：

十一进制：有

0,1,2,3,4,5,6,7,8,9,A

11个数(符号)。

十进制下

1+9=10

，而十一进制下

1+9=A

。

十进制下

10=10

，而十一进制下

10>A

。

对于以上文段，我们可以观察到如果我们将

s

拆分成尽量少的进位，就可以使答案最优。

题目解析：

我们可以贪心的从高位贪起，每次找到比他小、离他最近的

10

的幂，保证进位数尽量少。

注意：题目中说要求要正整数，所以查找该数

10

的幂时，一定要为其他数留出位置！

Code:

CPP

#include<bits/stdc++.h>
using namespace std;

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--){
		int s,n,p;
		cin>>s>>n;
		while(n--){
			if(!n){
				cout<<s<<'\n';
				break;
			}
			else p=pow(10,(int)log10(s-n)),cout<<p<<' ';
			s-=p;
		}
	}
	return 0;
}

完结撒花。

题解：CF1567D Expression Evaluation Error

文章操作

题目传送门：CF1567D Expression Evaluation Error

Solution：

新知引入：

题目解析：

Code:

相关推荐

评论

题解：CF1567D Expression Evaluation Error