1:可以整除的数字

1:可以整除的数字
时间限制: 2 S | 内存限制: 65536 KB
Accept: 5 | Submit: 19
[提交] [讨论版]
描述
给你一个正整数n，判断n能否被3、5、8、11中的一个或多个数整除。

输入
第一行是一个正整数T代表测试案例的数量。(1<=T<=100)

从第二行到第T+1行，每行是一个(可能超过int范围的)正整数n。(1<=n<=1e50)

输出
针对每组案例，按从小到大的顺序输出可以整除n的数字。

数字之间用空格隔开，每行最后一个数字后面没有空格。

如果n不能被这四个数中的任何一个数整除则输出No。

每组案例结束以后都要换行。

样例输入
3

123456789

2341232402462055420

9741427

样例输出
3

3 5

No

            
#include <iostream>
#include<string>
using namespace std;
int f(string n, int mod)
{
    int a = n.size(), sum = 0;
    for (int i = 0; i < a; i++)
    {
        sum = sum * 10 + n[i] - '0';
        sum %= mod;
    }
    return sum;
}
int main()
{
    int T;
    string n;
    cin >> T;
    for (int i = 2; i <= T + 1; i++)
    {
        cin >> n;
        int t = 0;
        bool flag = true;
        if (f(n, 3) == 0)
        {
            if (t++)
            {
                cout << " ";
            }
            cout << "3";
            flag = false;
        }
        if (f(n, 5) == 0)
        {
            if (t++)
            {
                cout << " ";
            }
            cout << "5";
            flag = false;
        }
        if (f(n, 8) == 0)
        {
            if (t++)
            {
                cout << " ";
            }
            cout << "8";
            flag = false;
        }
        if (f(n, 11) == 0)
        {
            if (t++)
            {
                cout << " ";
            }
            cout << "11";
            flag = false;
        }
        if (flag)
        {
            cout << "No";
        }
        cout << endl;
    }
    return 0;
}