TOJ:2971. Rotating Numbers

来源:互联网 发布:量子破碎剧情 知乎 编辑:程序博客网 时间:2024/06/02 00:13
满满的都是怨念!本来是用的string做的0.4K左右,结果总是Runtime Error SIGSEGV不明觉厉

#include <iostream>#include <cstdio>#include <cstring>using namespace std;typedef long long ll;bool ok(ll x){ll t = x;while (t){if (t % 10 == 0) return 0;t /= 10;}return 1;}int len(ll x){ll t = x;int sum = 0;while (t)sum++, t /= 10;return sum;}void solve(ll x, ll y){int cnt = 0, flag = 1;while (cnt < y){if (ok(x) && flag){y -= cnt;y %= len(x);flag = cnt = 0;}ll t = x % 10, tt = x / 10;while (t && len(t) <= len(tt))t *= 10;x = t + tt;cnt++;}cout << x << endl;}int main(){ll m, n;while (cin >> m >> n)solve(m, n);}


0 0
原创粉丝点击