UVA 10494 If We Were a Child Again

来源:互联网 发布:政府的顶级域名 编辑:程序博客网 时间:2024/06/05 08:38

UVA-10494

题意:求给出的式子的结果。
解题思路:只有 / 和 % 2种运算。n保证小于2^31,高精除普通整数,记住余数和商,看题目要哪个就输出哪个。

/*************************************************************************    > File Name: UVA-10494.cpp    > Author: Narsh    >     > Created Time: 2016年07月19日 星期二 09时46分08秒 ************************************************************************/#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;int p[6000],l,t,ans[6000],la;long long n,leave;string s;int main() {    while (cin>>s) {        l=s.length();        for (int i = 1; i <= l; i++)            p[i] = s[i-1] - '0';        cin>>s>>n;        leave=0;        la=0;        t=1;        while (t <= l) {            la++;            leave=leave*10+p[t];            ans[la] = leave / n;            leave %=n;            t++;        }        if (s[0] == '%') printf("%lld\n",leave);        else {            int h=1;            while (ans[h] == 0 && h < la) h++;            for (int i = h; i <= la; i++)                printf("%d",ans[i]);            printf("\n");        }    }}
0 0
原创粉丝点击