福建工程学院第七届ACM程序设计新生赛 （同步赛）

A.关电脑

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int T,h1,m1,s1,h2,m2,s2,t1,t2,ans;
int main(){
    while(cin>>T){
        for(int cas=1;cas<=T;++cas){
            cin>>h1>>m1>>s1>>h2>>m2>>s2;
            t1=h1*3600+m1*60+s1,t2=h2*3600+m2*60+s2;
            ans=t2-t1+(t1>=t2?24*3600:0);
            cout<<"Case #"<<cas<<": "<<ans<<endl;
        }
    }
    return 0;
}

B.保护环境：大的矩形面积减去三个直角三角形的面积即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
double a,b;
int main(){
    while(cin>>a>>b){
        cout<<setiosflags(ios::fixed)<<setprecision(2)<<(a+b)*a-a*a/2-(a+b)*b/2-(a-b)*b/2<<endl;
    }
    return 0;
}

C.车厘子的守护士兵1.0

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn=1005;
int n,L,R,l[maxn],r,ans;
int main(){
    while(cin>>n>>L>>R){
        ans=0;
        for(int i=1;i<=n;++i)cin>>l[i];
        for(int i=1;i<=n;++i){
            cin>>r;
            if((L<=i&&i<=R)&&(l[i]<=L&&R<=r))ans++;
        }
        cout<<ans<<endl;
    }
    return 0;
}

D.内心里的一把火：向量叉积求三角形面积，将以P为起点与之相连的三个三角形面积之和与A、B、C三点构成的三角形面积进行比较即可--->相关博文：向量叉积的运用

#include<bits/stdc++.h>
using namespace std;
struct node{int x,y;}nod[5];
int a,b,sum,tmp;
inline int cross(node p0,node p1,node p2){
    return abs((p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y));
}
int main(){
    while(cin>>nod[0].x>>nod[0].y>>nod[1].x>>nod[1].y>>nod[2].x>>nod[2].y){
        cin>>nod[3].x>>nod[3].y,sum=0;
        for(int i=1;i<=3;++i)sum+=cross(nod[3],nod[i-1],nod[i%3]);
        tmp=cross(nod[0],nod[1],nod[2]);
        puts(sum!=tmp?"NO":"YES");
    }
    return 0;
}

E.分配物资

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn=1e6+5;
int n,m,q,x,y,z,a[maxn],ans[maxn];bool flag[maxn];
int main(){
    while(cin>>n>>m>>q){
        memset(ans,0,sizeof(ans));
        memset(flag,false,sizeof(flag));
        memset(a,0,sizeof(a));
        for(int i=1;i<=n;++i)cin>>a[i];
        for(int i=1;i<=m;++i){
            cin>>x>>y;
            if(a[x]>=y)///物资充足
                flag[i]=true,a[x]-=y;
            else ans[i]=y-a[x],a[x]=0;///同时置0
        }
        while(q--){
            cin>>z;
            if(flag[z])puts("Yes");
            else cout<<ans[z]<<endl;
        }
    }
    return 0;
}

F.吃饭啦

#include<bits/stdc++.h>
using namespace std;
const int maxn=1005;
int n,m,a[maxn],x,q,ans,pos;
int main(){
    while(cin>>n>>m){
        memset(a,0,sizeof(a));
        for(int i=0;i<m;++i)cin>>a[i];
        sort(a,a+m);
        cin>>q;
        for(int i=1;i<=q;++i){
            cin>>x;
            pos=lower_bound(a,a+m,x)-a;
            ///cout<<"os:"<<pos<<endl;
            if(pos==m)cout<<x-a[pos-1]<<endl;///找不到，则为x-a[pos-1]
            else if(a[pos]==x)puts("0");///如果在某点上，则为0
            else if(!pos)cout<<a[0]-x<<endl;///如果比第1个点位置小，则为a[0]-x
            else cout<<min(a[pos]-x,x-a[pos-1])<<endl;///否则就取到两边绝对值最小的即可
        }
    }
    return 0;
}

H.约会

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
LL x,y,a,z;
int main(){
    while(cin>>x>>y>>a){
        if(x<0)x=-x;
        if(y<0)y=-y;
        z=max(x,y);
        if((x+y)&1)puts("Not the fate");///如果是奇数，则肯定走不到这个位置
        else if((!x&&!y&&a)||(a<z)||((a-z)&1))puts("You are lying");///特殊情况x==0&&y==0&&a>0，肯定在说谎或者走的步数a小于z，则肯定还没走到或者a>z，则剩下的步数应为偶数，否则肯定是在说谎
        else puts("We are together");
    }
    return 0;
}

I.这是一个沙雕题I

#include<bits/stdc++.h>
using namespace std;
char str[105];int k,fuck,cnt[26];string ans,tmp;bool flag;
int main(){
    while(cin>>k){
        cin>>str,memset(cnt,0,sizeof(cnt)),ans=tmp="",flag=false,fuck=strlen(str);
        for(int i=0;str[i];++i)cnt[str[i]-'a']++;
        for(int i=0;i<26;++i)
            if(cnt[i]&&cnt[i]%k!=0)flag=true;///如果不能被k整除，那么肯定不能构成k个相同的字符串
        if(flag){puts("-1");continue;}
        for(int i=0;i<26;++i){
            if(cnt[i]){///单个字符串拥有该字母的个数为cnt[i]/k
                for(int j=1;j<=cnt[i]/k;++j)tmp+=i+'a';
            }
        }
        while(k--)ans+=tmp;///重复k次表示重新排列
        cout<<ans<<endl;
    }
    return 0;
}

J.这是一个沙雕题II：

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
LL n,k,ans,tmp1,tmp2,cnt1,cnt2,i,a[20],b[20],c[20]={1};
int main(){
    for(i=1;i<19;++i)c[i]=c[i-1]*10;///预处理10^i
    while(cin>>n>>k){
        ans=tmp1=n,tmp2=n-k,cnt1=cnt2=0;
        while(tmp1)a[cnt1++]=tmp1%10,tmp1/=10,b[cnt2++]=tmp2%10,tmp2/=10;
        for(i=cnt1-1;i>=0&&a[i]==b[i];--i);///遇到第一位不相等就退出，剩下的每一位填9
        if(i>0&&((n+1LL)%c[i]))ans=n-n%c[i]-1;///前提是至少要在十位以上的某个位出现的数字不同即i>0，从那一位起剩下的位都填9，但还需要有一种特判情况，就是如果该数剩下的位已都是9，那么这时就不能再改变，因为要取最大，那么含尾数9最大的数就是n-n%a[i]-1。
        cout<<ans<<endl;///否则输出原数字
    }
    return 0;
}

K.这是一个沙雕题III

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int T;LL k,x,y,z;
int main(){
    while(cin>>T){
        while(T--){
            cin>>k>>x>>y;///最多能用z张抵扣券
            if((z=k/x)*x<=k&&k<=z*y)puts("Y");
            else puts("N");
        }
    }
    return 0;
}