关注
第四题: #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; }
查看原帖
点赞 评论
相关推荐
03-30 09:40
门头沟学院 计算机类 点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
872670次浏览 13842人参与
# 机械制造薪资爆料 #
325693次浏览 3783人参与
# 24届软开秋招面试经验大赏 #
1066626次浏览 16980人参与
# 晒一晒我的offer #
3520194次浏览 55756人参与
# 如果重来一次你还会读研吗 #
75148次浏览 727人参与
# offer决赛圈,我是怎么选的 #
204815次浏览 2300人参与
# 金三银四,你有感觉到吗 #
335292次浏览 4271人参与
# 国企vs私企,你更想去? #
25612次浏览 292人参与
# 求职遇到的搞笑事件 #
20005次浏览 291人参与
# 我发现了面试通关密码 #
357174次浏览 6724人参与
# 2023届毁约公司名单 #
94309次浏览 370人参与
# 0offer是寒冬太冷还是我太菜 #
434024次浏览 4981人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
38300次浏览 375人参与
# 你觉得找工作该拿大厂还是小厂练手 #
63647次浏览 903人参与
# 好工作要具备的条件有哪些? #
4497次浏览 61人参与
# 我在牛爱网找对象 #
51669次浏览 342人参与
# 海康威视求职进展汇总 #
104840次浏览 1246人参与
# 你会选择考研还是直接就业 #
79843次浏览 925人参与
# 实习与准备秋招该如何平衡 #
182934次浏览 3258人参与
# 职业发展规划如何回答 #
12756次浏览 89人参与