计蒜之道 2016 复赛 E.微信钱包付款

这次一道题都没有A掉..

开始一直做F 然后各种判断re wa..

然后 做B .. 又是各种繁琐特判 不知哪个细节错了 一直没调出来...

然后E 题不难 我当时读一遍题就跳过了 以为是数位dp]....其实不是啊啊

只有做个除法就行

运用%3的原理

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

char s[10000+10];
int out[10000+10];int t;
int main()
{
	int tmp=0;
	char c;bool b=false;
	scanf("%s",s+1);
	for(int i=1;i<=strlen(s+1);i++)
	{
		tmp=tmp*10+s[i]-'0';
		if(b==false)
		{
			if(tmp<3) continue ;
			else out[++t]=tmp/3,tmp=tmp%3,b=true;
		}
		else
			out[++t]=tmp/3,tmp=tmp%3;
	}
	if(tmp!=0)
	{
		cout<<-1;
		return 0;
	}
	for(int i=1;i<=t;i++)
		printf("%d",out[i]);cout<<' ';
		for(int i=1;i<=t;i++)
		printf("%d",out[i]);cout<<' ';	for(int i=1;i<=t;i++)
		printf("%d",out[i]);
	
	return 0;
}