题目:
微信支付是腾讯公司的支付业务品牌,以绑定银行卡的快捷支付为基础,为用户提供安全、快捷、高效的支付服务。小 Q 和他的两位好朋友一起去吃大餐,吃完后小 Q 打开微信,扫了商家提供的二维码,用微信完成了支付。现在三个人要分摊下饭钱,每个人分别需要支付 aa元,bb 元和 cc 元,定义 f(x)f(x) 为数字 xx 的各位数字之和,例如 f(123) = 1 + 2 + 3f(123)=1+2+3。现在三个人想找到一种分摊方案,使得 f(a) = f(b) = f(c)f(a)=f(b)=f(c)。
已知一共支付了 nn 元,小 Q 想知道是否存在一种可行的分摊方案,如果存在请输出任意一种方案,即输出三个数字,表示每个人应付的钱数;如果没有则输出 -1−1。
输入格式
输入为一行,输入一个整数 n(0 \leq n \leq 10^{10000})n(0≤n≤1010000),表示一共支付的钱数。
输出格式
输出一行,如果存在一种分摊方案,则输出三个整数,表示三个人需要支付的钱数,每两个整数之间一个空格,最后一个整数后面没有空格。如果有多种方案,任意输出一种即可;如果不存在这样的方案,输出 -1−1。
本题答案不唯一,符合要求的答案均正确
样例输入1
126
样例输出1
12 3 111
样例输入2
10
样例输出2
-1
题目来源
分析:
很明显这道题只要输入的这个数是三的倍数,那么就输出三次这个数的1/3的倍数,不是三的倍数就输出-1;因此,说到底,就是一个大数除以3;
代码:
#include<stdio.h> #include<string.h> using namespace std; char s[10005]; int s1[10005]; int main() { int i,j,ans,t; while(scanf("%s",s)!=EOF) { ans=0; t=0; int len=strlen(s); for(i=0;i<len;i++) { ans=ans*10+s[i]-'0'; //printf("%d\n",ans); s1[t++]=ans/3; ans=ans%3; } if(ans!=0) printf("-1\n"); else { for(j=0;s1[j]==0;j++); for(i=j;i<t;i++) printf("%d",s1[i]); printf(" "); for(i=j;i<t;i++) printf("%d",s1[i]); printf(" "); for(i=j;i<t;i++) printf("%d",s1[i]); printf("\n"); } } return 0; }