关注
第四题: #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; }
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 你认为小厂实习有用吗? #
13749次浏览 186人参与
# 面试官是我前女友 #
106900次浏览 731人参与
# 实习生的蛐蛐区 #
39797次浏览 329人参与
# 当你面对裁员会如何? #
275927次浏览 2438人参与
# 计算机有哪些岗位值得去? #
12827次浏览 133人参与
# lastday知无不言 #
56853次浏览 460人参与
# 在职场上,你最讨厌什么样的同事 #
14421次浏览 150人参与
# 推荐一首陪你工作的歌吧 #
14006次浏览 97人参与
# 说说你知道的学历厂 #
28148次浏览 178人参与
# 你找工作的时候用AI吗? #
14807次浏览 192人参与
# 下班后的时间你怎么安排 #
7407次浏览 111人参与
# 哪一瞬间觉得自己长大了 #
7212次浏览 166人参与
# 携程求职进展汇总 #
559408次浏览 4258人参与
# 面试尴尬现场 #
23670次浏览 163人参与
# 工作后会跟朋友渐行渐远吗 #
30031次浏览 216人参与
# 中核求职进展汇总 #
20127次浏览 152人参与
# 社会教会你的第一课 #
29205次浏览 394人参与
# 多益网络工作体验 #
49628次浏览 280人参与
# 虾皮求职进展汇总 #
244165次浏览 1797人参与
# 神州信息工作体验 #
15997次浏览 75人参与