关注
第四题: #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; }
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 你的mentor是什么样的人? #
4542次浏览 33人参与
# 你觉得mentor喜欢什么样的实习生 #
10738次浏览 297人参与
# 未岚大陆求职进展汇总 #
38158次浏览 114人参与
# 帮我看看,领导说这话什么意思? #
6688次浏览 27人参与
# 26届秋招公司红黑榜 #
13317次浏览 44人参与
# 怎么给家人解释你的工作? #
1705次浏览 17人参与
# 智慧芽求职进展汇总 #
26037次浏览 110人参与
# 没有家庭托举的我是怎么找工作的 #
12745次浏览 160人参与
# 求职低谷期你是怎么度过的 #
5446次浏览 96人参与
# 实习必须要去大厂吗? #
146862次浏览 1542人参与
# 从哪些方向判断这个offer值不值得去? #
6807次浏览 95人参与
# 同bg的你秋招战况如何? #
158906次浏览 927人参与
# 度小满求职进展汇总 #
10239次浏览 53人参与
# 校招泡的最久的公司是哪家? #
4894次浏览 23人参与
# 面试紧张时你会有什么表现? #
1810次浏览 21人参与
# 你有哪些缓解焦虑的方法? #
37207次浏览 835人参与
# 你喜欢工作还是上学 #
77630次浏览 860人参与
# 入职第一天,你准备什么时候下班 #
85524次浏览 467人参与
# 秋招想进国企该如何准备 #
97755次浏览 487人参与
# 简历无回复,你会继续海投还是优化再投? #
103630次浏览 819人参与
# 机械人的工作环境真的很差吗 #
25092次浏览 119人参与
# 独居后,你的生活是更好了还是更差了? #
28157次浏览 263人参与