A.Odd Divisor

题意：问一个数是不是含有奇数因子

思路：就直接给这个数循环除以2，看看最后剩下的数是不是0，如果不是就有奇数因子，如果是就没有

想不到：1）当时想着用log2来解决问题，后来发现好像这种想法有点偏

代码：

1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 using namespace std;
8 const long long int maxx=2e5+10;
9 int a[maxx];
10 long long int b[maxx];
11 int main(){
12 long long int t;
13 scanf("%lld",&t);
14 while(t--){
15 __int64 n;
16 scanf("%I64d",&n);
17 if(n==1){
18 printf("NO\n");
19 }else{
20 while(n%2==0){
21 n/=2;
22 }
23 if(n>1){
24 printf("YES\n");
25 }else{
26 printf("NO\n");
27 }
28 }
29 }
30 }

B. New Year's Number

题意：问某个数是不是可以由2020和2021构成

思路：直接进行while循环，先进行一个一个的除2021，直到2021褚不开，看看每一次是不是能够%2020魏0，如果出现一次就是可以用他们构成

想错：1）当时第一次想的时候就是简单的进行先除2021再看看余数是不是2020，其实这样就定下了2020只能有一个，这样的思路就是不对的，可能往往最简单的办法，最笨的方法最有效

代码：

1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 using namespace std;
8 const long long int maxx=2e5+10;
9 int a[maxx];
10 long long int b[maxx];
11 int main(){
12 long long int t;
13 scanf("%lld",&t);
14 while(t--){
15 int n;
16 scanf("%d",&n);
17 int flag=0;
18 while(n>=2020){
19 if(n%2020==0){
20 flag=1;
21 break;
22 }
23 n-=2021;
24 }
25 if(flag==1||n==0){
26 printf("YES\n");
27 }else{
28 printf("NO\n");
29 }
30 }
31 }

C. Ball in Berland

题意：就是有a个女生，b个男生，然后构成的小组有k个，从中选取任意两组，问能组成多少组，注意着两组中必须是不同的四个人

思路：定一动一，从头开始先固定一组，然后用总人数减去女生a组成的组数再减男生b组成的组数+1，这样就是第二组的选取

想错：1）当时想用组合数学，发现第四个样例因为需要n*(n-1)可能是太大了，出现了数位不对的状况；2）遍历这几组人的时候，一开始没想对到底是怎么遍历，第一次用了人的编号去遍历出现了错误，应该是从边遍历，才能保证第一组就是对的，这样才会省掉时间和空间

代码:

1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 using namespace std;
8 const long long int maxx=2e5+10;
9 long long int aa[maxx];
10 long long int bb[maxx];
11 //long long int s[maxx][maxx];
12 int main(){
13 long long int t;
14 scanf("%lld",&t);
15 while(t--){
16 long long int ap,bp,k;
17 scanf("%lld %lld %lld",&ap,&bp,&k);
18 long long int a[maxx]={0};
19 long long int b[maxx]={0};
20 for(int i=0;i1){
32 sum-=(a[i]-1)*a[i]/2;
33 }
34 }
35 for(int i=1;i<=bp;i++){ 36 if(b[i]>1){
37 sum-=(b[i]-1)*b[i]/2;
38 }
39 }
40 printf("%lld\n",sum);
41 for(int i=0;i<k;i++){
42 aa[i]=0;
43 bb[i]=0;
44 }
45 }
46 }