A - Cookie Exchanges
题目链接
题意：三个人分饼干，同时把自己的分成两份，给其他两个人，当一个人手里的饼干数为奇数时停止，输出进行了几轮；如果会无限进行，输出-1；
题解：模拟即可；时间上限为2s就跑个10^8，如果没有结束判断为无限次；
Code：
#include <iostream> #include<bits/stdc++.h> #define ll long long using namespace std; int T=10000000; int main() { int cnt=0,a,b,c; scanf("%d%d%d",&a,&b,&c); while(T--) { int ta,tb,tc; if(a%2==0&&b%2==0&&c%2==0) { ta=b/2+c/2; tb=a/2+c/2; tc=a/2+b/2; } else { printf("%d\n",cnt); return 0; } a=ta; b=tb; c=tc; cnt++; } printf("-1\n"); return 0; }
B - Unplanned Queries
题目链接
题意：。。。（不太懂。。求大神讲解）
题解：找规律。。。标记一下每个顶点出现的次数，全为偶数则YES，否则NO
Code：
#include <bits/stdc++.h> using namespace std; int ed[100005],n,m; int a,b; int main() { scanf("%d%d",&n,&m); for(int i=0;i<m;i++) { scanf("%d%d",&a,&b); ed[a]++; ed[b]++; } for(int i=1;i<=n;i++) { if(ed[i]%2==1) { printf("NO\n"); return 0; } } cout << "YES" << endl; return 0; }