HDU 5373 The shortest problem //模拟

题目描述

HDOJ 5373 The shortest problem

解题思路

题目大意:
给一个数n, 比如123, 每次操作后把之前各位数字之和加到末尾
由于1+2+3 = 6 所以 123->1236 类似得到1236->123612->…
问,经过t次操作后,得到的数是否能被11整除.

首先需要知道的是,被11整除的性质是”奇偶位的和之差能被11整除”.
然后根据此性质开始模拟操作过程即可.

参考代码

#include <iostream>
#include <vector>
#include <cstdio>
using namespace std;
int sum1, sum2;//sum1记录奇位和, sum2记录偶位和
bool flag;//flag记录当前位置的奇偶
vector<int> v;
inline int sum(int x) {
    int ans = 0, len = 0;
    v.clear();
    while (x) {
        v.push_back(x%10);//v中存x的各位数字
        ans += x%10;
        x /= 10;
        len++;//len记录x的位数
    }
    for (int i = len-1; i >= 0; --i) {//因为之前的while循环 求出来的是倒序的 
    //比如 x=123 v中存的就是3 2 1 但是累加的顺序还是要按照1 2 3  则v要倒序
        if (flag) sum1 += v[i];
        else sum2 += v[i];
        flag = !flag;
    }
    return ans;
}
int main() {
    int n, t, kase = 1;
    while (scanf("%d %d", &n, &t)) {
        if (n == -1 && t == -1)    break;
        sum1 = 0, sum2 = 0;
        flag = true;
        int cnt = sum(n);
        for (int i = 0; i < t; ++i) cnt += sum(cnt);
        printf("Case #%d: %s\n", kase++, (sum1-sum2)%11 ? "No" : "Yes");
    }
    return 0;
}