51Nod ~ 1770 ~ 数数字（模拟 + 找循环节）

最新推荐文章于 2022-03-31 10:51:46 发布

原创最新推荐文章于 2022-03-31 10:51:46 发布 · 299 阅读

0 ·

CC 4.0 BY-SA版权

【暴力/模拟/水题】专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一个通过模拟乘法过程来寻找数字循环节的C++程序。该程序能够处理特定的循环节计算问题，并在出现重复的计算节时停止计算，同时考虑到最后一位可能产生的进位情况。

思路：可以发现一定会出现循环节。模拟乘法过程，如果出现了循环节就结束，但是注意如果最后一位还要进位的话，要判断答案是否还要+1。

#include <bits/stdc++.h>
using namespace std;
int a, b, d, n;
int main()
{
    int T;scanf("%d", &T);
    while (T--)
    {
        scanf("%d%d%d%d", &a, &b, &d, &n);
        int ans = 0, pre = -1, g = 0;
        for (int i = 0; i < n; i++)
        {
            int temp = a*b + g;
            g = temp / 10;
            int x = temp % 10;
            if (temp == pre)
            {
                if (x == d) ans += n-i;
                break;
            }
            pre = temp;
            if (x == d) ans++;
        }
        if (g != 0 && g == d) ans++;
        printf("%d\n", ans);
    }
    return 0;
}
/*
2
3 3 9 10
3 3 0 10
*/