sicily 1020.Big Integer

来源:互联网 发布:赵云武力知乎 编辑:程序博客网 时间:2024/05/17 03:51
#include <stdio.h>#include <string>#include <iostream>#include <algorithm>#include <vector>using namespace std;int getMode(string x,int m){    if(x.length() == 1)        return (x[0] - '0') % m;//将char转换成int    int temp;    int result = 0;    for(int i = 0;i < x.length();i++)    {        temp = result * 10 +x[i] - '0';        result = temp % m;    }    return result;}int main(){    vector<int> data;    vector<int> res;    data.clear();    res.clear();    int num;    scanf("%d",&num);    //printf("\n");    while(num--)    {        int no;        scanf("%d\n",&no);        for(int i = 0;i < no;i++)        {            int k;            scanf("%d",&k);            data.push_back(k);        }        string X;        cin >> X;        for(int j = 0;j < no;j++)//用X对每个输入的k进行取模            res.push_back(getMode(X,data[j]));        //以(x1,x2,x3)形式输出        printf("(");        for(int y = 0;y < no;y++)        {            printf("%d",res[y]);            if(y != no - 1)                printf(",");        }        printf(")");        printf("\n");        data.clear();        res.clear();    }    return 0;}                                 


原创粉丝点击