处女座和小姐姐
https://ac.nowcoder.com/acm/contest/329/E
題解:
std
本題相當于只要求按照開火車的順序,從(1,1)到(?,?)一共有幾個人。
答案和m的奇偶性有關,如果m是偶數,答案是nm-n-1;如果m是奇數,答案是nm-2。
時間復雜度:?(1)
#include <map> #include <cmath> #include <cstdio> #include <ctime> #include <string> #include <vector> #include <cstring> #include <cstdlib> #include <utility> #include <iostream> #include <algorithm> #define LL long long #define pi 3.1415926535897932384626433 #define sqr(a) ((a)*(a))using namespace std;int main() {int T;scanf("%d",&T);while (T--){int n,m;scanf("%d%d",&n,&m);printf("%d\n",(m%2)?n*m-2:n*(m-1)-1);}return 0; }?
總結
- 上一篇: 处女座的训练
- 下一篇: 处女座和小姐姐(二)