问题标题: 酷町堂:3963 数字组成判别

0
0
已解决
贾一凡
贾一凡
中级光能
中级光能

题目描述 Description
现在给出n(n≤9)个不同的1~9范围内的数字,以及一个整数x。试判断是否整数x中每一位都取自这n个数字。

输入描述 Input Description
第一行,一个整数,T,表示T组输入数据
每组测试数据首先包含两个整数,n x,分别表示不同的数字个数和要判断的数字
接下来一行n个整数,每个整数在1~9之间

输出描述 Output Description
对于每组测试数据,如果能够完全由给出的组成,则输出"yes";否则输出"no"。每组输出一行。

样例输入 Sample Input
2
3 123
1 2 3
2 11
1 2
样例输出 Sample Output
yes
yes
数据范围及提示 Data Size & Hint
T≤100

求思路!

贾一凡在2022-08-08 11:41:20追加了内容

#include<iostream>
#include<cstring>
using namespace std;
int x,a,cnt,ans,b[10];
int main(){
    int t,n;
    cin>>t;
    for(int i=1;i<=t;i++){
        memset(b,0,sizeof(b));
        cin>>n;
        cin>>x;
        for(int j=1;j<=n;j++){
            cin>>a;
            b[a]++;
        }
        while(x){
            if(b[x%10]!=0) cnt++;
            x/=10;
            ans++;
        }
        if(cnt==ans) cout<<"yes";
        else cout<<"no";
    }
    return 0;
}
 


0
0
我要回答