Div. 7 模拟算法

C++代码：寻找7的倍数分解

原创于 2023-10-11 19:36:05 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#前端 #javascript #html

#include <bits/stdc++.h>
using namespace std;
int solve(int n)
{
    if (n%7==0) return n;
    string digits=to_string(n);
    for (int i=0;i<digits.size();++i)
    {
        for (int j=0;j<10;++j)
        {
            if (i==0&&j==0) continue;
            string temp=digits;
            temp[i] ='0'+j;
            if (stoi(temp)%7==0) return stoi(temp);
        }
    }
    return -1;
}

int main()
{
    int t;
    cin >>t;
    for (int i=0;i<t;++i)
    {
        int n;
        cin >>n;
        cout <<solve(n)<<endl;
    }
    return 0;
}