关注
#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
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
381828次浏览 3798人参与
# ai智能作图 #
12423次浏览 196人参与
# 北方华创开奖 #
64936次浏览 519人参与
# 地方国企笔面经互助 #
6158次浏览 14人参与
# 我的实习求职记录 #
6108980次浏览 83852人参与
# 发工资后,你做的第一件事是什么 #
5119次浏览 19人参与
# 阿里云管培生offer #
48376次浏览 1500人参与
# 硬件兄弟们 甩出你的华为奖状 #
76315次浏览 617人参与
# 如果再来一次,你还会选择这个工作吗? #
103937次浏览 1045人参与
# 如果有时光机,你最想去到哪个年纪? #
27184次浏览 562人参与
# 华为工作体验 #
109576次浏览 853人参与
# 还记得你第一次面试吗? #
30155次浏览 424人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
9100次浏览 185人参与
# 腾讯求职进展汇总 #
206027次浏览 1689人参与
# 阿里求职进展汇总 #
71919次浏览 785人参与
# 产运销实习日记 #
27876次浏览 323人参与
# 哪些公司校招卡第一学历 #
31541次浏览 89人参与
# 上班到公司第一件事做什么? #
14632次浏览 165人参与
# 实习,投递多份简历没人回复怎么办 #
2429921次浏览 34650人参与
# 实习中的菜狗时刻 #
280162次浏览 2759人参与
# 如何写一份好简历 #
616259次浏览 8700人参与
# 如何一边实习一边秋招 #
1003068次浏览 12729人参与