链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
题目描述
你可以选择一个奇数和一个偶数,使他们的和尽可能的大,但是要小于n。
请问他们的和最大为多少。
奇数:不是二的倍数。
偶数:二的倍数。
输入描述:
输入一个正整数n
输出描述:
输出一个整数代表答案。
示例1
输入
4
输出
3
说明
可以选择1和2 他们的和为3并且3<4。
#include <iostream>
using namespace std;
int main(){
int n;
cin >> n;//输入数值n
if (n % 2 == 0){
cout << n - 1;//如果n是偶数则输出n-1
}
else if(n % 2 != 0){
cout << n - 2;//n是奇数时则输出n-2
}
return 0;
}
这题是个思维题,因为输出值小于n且结果由一个奇数和一个偶数构成的,所以结果是一个奇数,如果n是偶数,要使结果等于n-1就行了,而若n是奇数则要使结果等于n-2就可。