关注
第四题: #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; }
查看原帖
点赞 评论
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
320707次浏览 2977人参与
# 上班苦还是上学苦呢? #
68613次浏览 590人参与
# 百度开奖 #
178799次浏览 1118人参与
# 地方国企笔面经互助 #
4352次浏览 12人参与
# 如果有时光机,你最想去到哪个年纪? #
20150次浏览 339人参与
# 选完offer后,你后悔学本专业吗 #
21303次浏览 154人参与
# 阿里云管培生offer #
35990次浏览 420人参与
# 如何一边实习一边秋招 #
995473次浏览 12660人参与
# 招聘要求与实际实习内容不符怎么办 #
10641次浏览 276人参与
# 许愿池 #
214417次浏览 2534人参与
# 学历or实习经历,哪个更重要 #
53268次浏览 416人参与
# 海康威视求职进展汇总 #
400215次浏览 3406人参与
# 正在实习的你,几点下班 #
52926次浏览 395人参与
# 如果再来一次,你还会学硬件吗 #
95042次浏览 1167人参与
# 科大讯飞求职进展汇总 #
237937次浏览 2505人参与
# 国央企薪资爆料 #
10971次浏览 78人参与
# 软开人,秋招你打算投哪些公司呢 #
44006次浏览 544人参与
# 软件开发薪资爆料 #
2189277次浏览 21855人参与
# 租房前辈的忠告 #
109277次浏览 5232人参与
# 得物求职进展汇总 #
67159次浏览 686人参与
# 机械制造秋招总结 #
30551次浏览 354人参与
# 米哈游求职进展汇总 #
176778次浏览 1464人参与