恶心规律模拟题

最新推荐文章于 2021-11-09 21:24:11 发布

Hzy_hzy_hzy

最新推荐文章于 2021-11-09 21:24:11 发布

阅读量287

点赞数

分类专栏：模拟文章标签： 1640 天气晴朗的魔法

本文链接：https://blog.csdn.net/Hzy_hzy_hzy/article/details/78343430

版权

模拟专栏收录该内容

12 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>//看题意模拟,简单知规律
using namespace std;
int main()
{   
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int a,b,d,n;
        scanf("%d%d%d%d",&a,&b,&d,&n);
        int c[100][2];
        memset(c,0,sizeof(c));
        int ans=0,k=0,pre=0,i=0;
        for(i=0;i<n;i++)
        {
            c[i][0]=(a*b+k)%10;
            c[i][1]=1;
            k=(a*b+k)/10;
            if(k==pre)
            {
                c[i][1]=n-i; //debug
                break;
            }
            pre=k;
        }
        if(k)              //debug
        {
            c[i+1][0]=k,c[i+1][1]=1;
            i++;
        }
        for(int j=0;j<=i;j++)
        {
            if(d==c[j][0]) ans+=c[j][1];
        }
        cout<<ans<<endl;
    }
    return 0;
}