微信钱包付款(数论 大数)

博客围绕微信支付费用分摊问题展开,给定总支付金额,需找到三人分摊方案使各位数字之和相等。分析得出若金额是三的倍数,输出三次该数的1/3,否则输出 -1,本质是大数除以3的问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目:

微信支付是腾讯公司的支付业务品牌,以绑定银行卡的快捷支付为基础,为用户提供安全、快捷、高效的支付服务。小 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

题目来源

2016 计蒜之道 复赛

分析:

很明显这道题只要输入的这个数是三的倍数,那么就输出三次这个数的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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值