11.18

B. Valerii Against Everyone

题目：其实就是找有没有相同的数字

思路：但是用简单的数组进行去重会超时，所以要用map去重，map如果没有这个值会默认是0，所以也用for循环进行查找是否map数组中含有这个数

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<set>
#include<queue>
#include<map>
using namespace std;
const int maxx=1e5+10;//31
//用map进行去重一定记得这个方法，用简单数组去重会超时
int main(){
    int n;
    map<int,int> mp;
    scanf("%d",&n);
    while(n--){
        int m;
        mp.clear();
        scanf("%d",&m);
        int flag=0;
        for(int i=0;i<m;i++){
            int nn;
            scanf("%d",&nn);
            if(mp[nn]==0){
                mp[nn]=1;
            }else{
                flag=1;
            }
        }
        if(flag==0){
            printf("NO\n");
        }else{
            printf("YES\n");
        }
    }
}

PTA.7-47

题目：整出光棍

思路：大整数模拟除法：截取一个个小段的数--->如果数可以除开商，其中还要输出为0的情况--->变换这一小段数,为余数*10+后面的数--->（因为此处是在找最小的，所以只要一能整除尽就退出）

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<set>
#include<queue>
#include<map>
using namespace std;
const int maxx=1e5+10;//34
int main(){
    int x=0;
    int n,ff=0;//防止打印前导0
    scanf("%d",&n);
    int num=0;//记录位数
    while(1){
        //截取一个个小段的数->如果数可以除开商，输出->输出为0的情况->
        //->变换这一小段数,为余数*10+后面的数->（因为此处是在找最小的，所以只要一能整除尽就退出）
        x=x*10+1;
        num++;
        if(x>=n){
            ff=1;
            printf("%d",x/n);
        }else if(ff==1){
            printf("0");
        }
        x=x%n;
        if(x==0){
            break;
        }
    }
    printf(" %d\n",num);

}