题目
解释
- 暴力做法的思维是每换一个饮料,相当于对瓶盖数n减去2
- 这样可以衍生到一个数学规律
- 如果饮料数为偶数,则为n+(n-2)/2
- 如果饮料数为奇数,则为n+(n-1)/2
代码段
算法一(暴力)
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int total,tmp;
total+=n;
while(n>2)
{
n-=2;
total++;
}
cout<<total<<endl;
}
算法二(思维)
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
if(n%2==0)cout<<n+(n-2)/2<<endl;
else cout<<n+(n-2)/2+1<<endl;
}