关注
第四题: #include<iostream> #include<vector> #include<algorithm> #include<ctime> using namespace std; int main() { clock_t startTime, endTime; startTime = clock(); int N, M, k; cin >> N >> M >> k; if (N <= 0 || M <= 0) { return 0; } vector<int> arr; int ss = (int)sqrt(k); //cout << ss; int nIndex = N; int mIndex = M; if (k > N*M || N <= 0 || M <= 0) { return 0; } if (N == M) { int judge = k - 1; while (judge) { if (nIndex == mIndex && nIndex >= 1 && mIndex >= 1) { nIndex--; mIndex = M; --judge; } else if (nIndex < mIndex && nIndex >= 1 && mIndex >= 1) { if (judge>1) { judge = judge - 2; mIndex--; } else if (judge == 1) { --judge; } } } cout << nIndex*mIndex <<endl; } if (N < M) { int judge = k - 1; while (judge) { if (nIndex < mIndex && mIndex > N && mIndex >= 1 && nIndex >= 1) { --judge; --mIndex; } else if (nIndex < mIndex && mIndex <= N && mIndex >= 1 && nIndex >= 1) { if (judge > 1) { judge = judge - 2; --mIndex; } else if (judge == 1) { --judge; } } else if (nIndex == mIndex) { --nIndex; mIndex = M; --judge; } } cout << nIndex*mIndex <<endl; } if (N>M) { int judge = k - 1; while (judge) { if (nIndex == mIndex && mIndex >= 1 && nIndex >= 1) { --mIndex; nIndex = N; --judge; } else if (mIndex < nIndex && nIndex > M && mIndex >= 1 && nIndex >= 1) { --judge; --nIndex; } else if (mIndex < nIndex && nIndex <= M && mIndex >= 1 && nIndex >= 1) { if (judge > 1) { judge = judge - 2; --nIndex; } else if (judge == 1) { --judge; } } } cout << nIndex*mIndex<<endl; } endTime = clock(); cout << "运行时间:" << endTime - startTime << "ms"<< endl; system("pause"); return 0; }
查看原帖
点赞 评论
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
4712次浏览 89人参与
# 小厂实习有必要去吗 #
77793次浏览 368人参与
# MiniMax求职进展汇总 #
1717次浏览 26人参与
# 实习的你做了哪些离谱的工作 #
7402次浏览 107人参与
# Prompt分享 #
1473次浏览 48人参与
# 简历第一个项目做什么 #
5943次浏览 93人参与
# 你都见过什么样的草台班子? #
3132次浏览 41人参与
# 被说“做题家”,你的反应是_____? #
1123次浏览 46人参与
# 如果让你发明个APP,你会想做什么 #
1525次浏览 48人参与
# 听到哪句话代表面试稳了OR挂了? #
124509次浏览 559人参与
# 工作压力大,你会干什么? #
10773次浏览 263人参与
# 找实习记录 #
22388次浏览 400人参与
# 大家实习每天都在干啥 #
112095次浏览 606人参与
# 如果不上班,你会去做什么 #
5348次浏览 227人参与
# 邪修省钱套路 #
6223次浏览 216人参与
# AI让你的思考变深了还是变浅了? #
3617次浏览 106人参与
# 金三银四,你有感觉到吗 #
673339次浏览 6040人参与
# 分享一个让你热爱工作的瞬间 #
57124次浏览 482人参与
# 你想跟着什么样领导? #
45446次浏览 231人参与
# 我的求职精神状态 #
419343次浏览 3071人参与
# 通信硬件薪资爆料 #
1200241次浏览 7192人参与