三个和尚

题目描述
三人总共要付 nn 元，预分摊成三人各 a,b,ca,b,c 元，满足 a+b+c=na+b+c=n 并且 f(a)=f(b)=f©f(a)=f(b)=f©。
其中 f(x)f(x) 表示十进制下 xx 的各位数字之和。
输出任意一种方案，不存在合法方案输-1。
输入格式
一行一个整数 nn
输出格式
一行三个整数 a,b,ca,b,c。
多种方案输出任意一种即可，不存在合法方案输-1。
样例数据
input1
126
output1
12 3 111
input2
10
output2

/*
充要条件是 nn 是 33 的倍数，那么只要三个 n3n3 就好了，也可以由别的构造方法

必要性：有[f(a)+f(b)+f(c) ]%3=n%3，f(a)=f(b)=f(c)所以n%3=0。
充分性：有 n%3=0，那么一定存在方案*/
#include<bits/stdc++.h>
using namespace std;
string n;
long long ans,a[15000000],q[1500000],tep;
int main()
{
	cin>>n;
	int len=n.size();
	for(int i=0;i<len;i++)a[i+1]=n[i]-'0',ans+=a[i+1];
		if(ans==0){printf("0 0 0\n");return 0;}//特判0的情况 
	if(ans%3==0)//如果每位之和是三的倍数，那么这个数也是三的倍数 
	{
		for(int i=1;i<=len;i++)
		{  
		    q[++tep]=a[i]/3; 
			a[i+1]=a[i]%3*10+a[i+1];
		}//高精除 
		int j=1;
		while(!q[j])j++;//去除前导0 
		for(int i=j;i<=tep;i++)cout<<q[i];//构造这三个数 
		cout<<' ';
		for(int i=j;i<=tep;i++)cout<<q[i];
		cout<<' ';
	    for(int i=j;i<=tep;i++)cout<<q[i];
	}
    else cout<<-1;//没有方案 
	return 0;
}