Codeforces Round #276 (Div. 2)

A. Factory

题意：给出a,m,第一天的总量为a,需要生产为a%m,第二天的总量为a+a%m,需要生产(a+a%m)%m 计算到哪一天a%m==0为止

自己做的时候，把i开到1000来循环就过了，后来搜题解发现这样过了是运气好

应该这样理解：a大于m的时候没有意义，当a%m重复出现的时候，说明出现了循环，终止计算。

#include<iostream>  
#include<cstdio>  
#include<cstring>  
#include<algorithm>  
using namespace std;

int main()
{
    int i,sum=0,ans=0,x,m,flag=0;
    scanf("%d %d",&x,&m);
    for(i=1;i<=1000;i++)
    {
        sum=x;
        ans=x%m;
        if(ans==0) 
        {
            flag=1;
            break;
        }
        x=sum+ans;
    //    printf("x=%d
",x);
    }
    if(flag) printf("Yes
");
    else printf("No
");
}

补-------------------

B. Valuable Resources

题意：给出n个坐标，求能够覆盖这n个坐标的最小的正方形的面积

将这n个点的坐标排序后，正方形的边长为ans=max(a[n]-a[1],b[n]-b[1])

#include<iostream>  
#include<cstdio>  
#include<cstring>  
#include<algorithm>  
using namespace std;

int a[1005],b[1005];
 long long area;

int main()
{
    int i,j,n;
    long long ans1,ans2;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        cin>>a[i]>>b[i];
    }
    sort(a,a+n);
    sort(b,b+n);
    
    ans1=a[n-1]-a[0];
    ans2=b[n-1]-b[0];
    long long t=max(ans1,ans2);
    printf("%I64d
",t*t);    
}

 

C. Bits

题意：给出n,n对数l,r,找出一个数x使得x满足，l<=x<=r,且转换成二进制之后，构成x的1是最多的。

将l从最低位开始填1，直到>=r为止，这样能够保证组成x的1最多

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath>   
#include<algorithm>  
using namespace std;

typedef long long LL;

int main()
{
    int n;
    LL l,r;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%I64d %I64d",&l,&r);
        for(int i=0;i<63;i++)
            if((l|(1LL<<i))<=r) l|=(1LL<<i);
            
            printf("%I64d
",l);
    }
}