div2刷题日常

A. Dense Array

 

//代码是借另一个大佬写的，因为我的在cf上写了找不到了
#include<stdio.h>
using namespace std;
#include <algorithm>
int main()
{
    int a,b,c,d,s[100010];
    scanf("%d",&a);
    while(a--)
    {
        scanf("%d",&b);
        for(int i=0; i<b; i++)
        {
            scanf("%d",&s[i]);
        }
        c=0;
        for(int i=0; i<b-1; i++)
        {
            int min1,max1;
            min1=min(s[i],s[i+1]),max1=max(s[i],s[i+1]);
            if(max1>2*min1)
            {

	
                   while(max1>2*min1)
                    {

                        c++;
                        min1*=2;
                    }
                }
            }
        }
        printf("%d\n",c);
    }
    return 0;
}

D - Sum of Cubes

 CodeForces - 1490C 

#include<stdio.h>
#include<math.h>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		long long int n,i,flag=0,f,l,mid,j,c,r;
		scanf("%lld",&n);
		for(i=1;i<=cbrt(n);i++)
		{
		  r=n-(i*i*i);
		  c=cbrt(r);
		  if((c*c*c)==r && c>0)
		  {
		  	flag=1;
		  	break;
		   }	
		}
		if(flag==1)
		{
			printf("YES\n");
		}
		else
		{
			printf("NO\n");
		}
		
	}
	return 0;
}

E - Cards for Friends

 CodeForces - 1472A 

#include<stdio.h>
#include<math.h>
using namespace std;
#include <algorithm>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--){
		int w,h,n,i=1,j=1;
		scanf("%d%d%d",&w,&h,&n);
				while(w%2==0){
				i=i*2;
				w=w/2;
			}
				while(h%2==0){
				i*=2;
				h/=2;
			}	
	if(i>=n) printf("YES\n");
	else printf("NO\n"); 		
}

}