关注
#include<iostream> #include<vector> #include<stdlib.h> #include<math.h> using namespace std; int main() { int x, y; cin >> x >> y; if (x < 0 || y < 0 || x > 1000000 || y > 1000000) { return (0); } if (x == y) { cout << x + 1 << endl; return (0); } //if (x==1) //{ // cout << y + 1 << endl; // return (0); //} //if (y == 1) //{ // cout << y + 1 << endl; // return (0); //} if (x < y) { int temp = x; x = y; y = temp; } //fuction y=y0/x0*x double a = y + 1; double b = x + 1; double coe = a / b; int res = 0; double flag1 = 0; int flag = 0; for (int i = 0; i <= x + 1; i++) { double temp1 = 0; temp1 = coe*i; int temp2 = (int)temp1; if (fabs(temp1 - temp2) < 0.000001 || fabs(temp1 - temp2 - 1) < 0.000001) { flag = 1; flag1 = temp1; continue; } else { int temp3_top = int(temp1 + 1); int temp3_bottom = int(temp1); if (temp3_top > flag1 && temp3_top > temp1 ) { if (flag == 1) { flag1 = temp1; res += 2; flag = 0; continue; } else if (temp3_bottom > flag1 && temp1 > temp3_bottom) { flag1 = temp1; res += 2; flag = 0; continue; } else { res += 1; flag1 = temp1; continue; } } else { flag1 = temp1; res += 2; continue; } } } cout << res << endl; return (0); }
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# i人适合做什么工作 #
4794次浏览 61人参与
# 大家实习每天都在干啥 #
95526次浏览 532人参与
# “vivo”个offer #
27633次浏览 203人参与
# 我是面试官,请用一句话让我破防 #
5612次浏览 52人参与
# 你认为哪些项目算烂大街? #
72705次浏览 606人参与
# 如果秋招能重来,我会____ #
20882次浏览 194人参与
# 快手技术岗信息交流阵地 #
13891次浏览 80人参与
# 许愿池 #
320830次浏览 2905人参与
# 校招生月薪1W算什么水平 #
7456次浏览 52人参与
# 硬件应届生薪资是否普遍偏低? #
88019次浏览 559人参与
# 华为池子有多大 #
105225次浏览 739人参与
# 苦尽甘来时,再讲来时路 #
19890次浏览 305人参与
# 作业帮求职进展汇总 #
70406次浏览 484人参与
# 如果上班像打游戏,你最想解锁什么技能 #
3893次浏览 43人参与
# 一份好的简历长什么样? #
10290次浏览 240人参与
# 为了实习逃课值吗? #
16695次浏览 146人参与
# 你认为小厂实习有用吗? #
94728次浏览 609人参与
# 秋招许愿,本周能____ #
19796次浏览 135人参与
# 班味很重的人是啥样的? #
5965次浏览 39人参与
# 投递无反馈,如何优化求职策略? #
3365次浏览 32人参与
# 大学最后一个寒假,我想…… #
62168次浏览 668人参与
# 机械制造秋招总结 #
83942次浏览 826人参与

查看21道真题和解析