B组题真难啊。
D - Missing Numbers Kattis - missingnumbers A - Circuit Math Kattis - circuitmath 这俩题是水题，不说了。不过就俩水题。。。。B - Diagonal Cut Kattis - diagonalcut
题目大意：在由很多小巧克力块组成的大巧克力块上操作，从左上一刀切到右下，问有多少个小巧克力块被正好 一分为二。 分析：如3行5列的巧克力块，用3/5，得出每向右移动一列，行数向下移动3/5行，设左上的行数为0，则刀会切过 （指刀在小巧克力左右边界切的位置）第0行，第3/5行，第6/5行。。。。而当同一小巧克力的两侧切口和为整数时， 这个小巧克力会被一分为二。（这里只列主体思路，这是我一开始写的麻烦方法，这个方法还需要考虑一系列的事： 简化，排除特殊情况。。。） #include <bits/stdc++.h> using namespace std; typedef long long ll; ll acd(ll x, ll y) { ll z = y; while(x%y!=0) { z = x%y; x = y; y = z; } return z; } int main() { ll a,b; cin>>a>>b; ll maxx=max(a,b)*2-1; ll c=acd(a,b); a/=c; b/=c; //cout<<a<<" "<<b<<endl; ll minx =max(a,b); ll res; if(a%2==0||b%2==0) { res=0; } else { res=maxx/minx; if(res%2!=0) { res/=2; res+=1; } else { res/=2; } } cout<<res<<endl; //system("pause"); return 0; } 建立坐标系，求出切口的直线方程，当巧克力的中心点在线上时就会被一分为二，经过各种简化后就是如下的程序。 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll acd(ll x, ll y) { ll z = y; while(x%y!=0) { z = x%y; x = y; y = z; } return z; } int main() { ll a,b; ll jhhh,sfha; cin>>a>>b; ll maxx=max(a,b)*2-1; ll c=acd(a,b); a/=c; b/=c; if(a%2==0||b%2==0) { res=0; } else { res=c; } cout<<res<<endl; //system("pause"); return 0; } 方法：建立坐标系与直线，奇偶关系分析。 启示：利用数学方法解题。