SDUTOJ 3865 珈百璃的堕落大数取膜

最新推荐文章于 2019-09-29 20:24:49 发布

翻译最新推荐文章于 2019-09-29 20:24:49 发布 · 1.2k 阅读

文章标签：

#acm

SDUT OJ 同时被 2 个专栏收录

68 篇文章

订阅专栏

---------大数运算---------

6 篇文章

订阅专栏

本文介绍了一道关于游戏内角色MP值管理的算法题目，玩家需要计算为维持角色使用特殊装备所需的最少MP值，涉及取模运算和游戏经济系统的简单数学问题。

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

珈百璃的堕落
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description

之前人见人爱女神级的珈百璃最终因为一不小心打开了游戏，而最终走上了氪金堕落的道路，作为 ACM 的一员我们当然要深知氪金爆肝的危害，不能走上沉迷游戏自甘堕落的道路。

现在珈百璃正在游戏世界中充当着一个奶妈的角色，现在的她获得了一个神奇的装备，这件装备的效果就是瞬间可以满血，而且是全体的，当然这么强大的装备自然是有限制的，令珈百璃非常不开心的一点就是这件装备每天都会减少 1 点 MP 的值，然后就是珈百璃每次使用之前，当前 MP 的值必须确定是 233 的倍数，这个装备有个比较特殊的福利，就是当 MP 为空的时候也可以发动，珈百璃每次发现不满足这个条件的时候就会氪金补充 MP（珈百璃可真是败家啊），现在给你珈百璃今天刚上线显示的 MP 的数值，然后现在要求你计算珈百璃今天最少需要氪多少金？（这里为了方便直接输出需要的最少的 MP 的数值就可以了）

Input

多组输入。
每组包含 1 个整数 n（代表珈百璃上线所拥有的的MP值）。

Output

每组输出一个整数，表示珈百璃需要的最少的 MP 的值。

Example Input

1
234

Example Output

232
232

代码：

#include<bits/stdc++.h>
using namespace std;
int const mod = 233;
int main()
{
    char n[100000];
    while(~scanf("%s", n))
    {
        if(n[0] == '-') printf("%s\n", n + 1);
        else
        {
            int sum = 0, i, len;
            for(i = 0, len = strlen(n); i < len; i++)
            {
                sum = (sum * 10 + n[i] - '0') % mod;//核心
                //一个数取膜 和 一个数拆分成多个数， 这多个数乘起来
                //等于原来那个数， 这多个数边取膜边乘起来也等于原来那个数取膜
            }
            if(!sum) printf("0\n");
            else printf("%d\n", 233 - sum);
        }
    }
    return 0;
}