NO.1
思路:枚举,设一号大礼包的数量为x,二号大礼包的数量为y,用循环枚举一号大礼包的个数得到二号大礼包的数量,使得某一时刻ax+by的值最大。
代码实现:
#include<iostream>
using namespace std;
long long n,m,a,b;
int main()
{
cin>>n>>m>>a>>b;
long long ret=0;
for(long long x=0;x<=min(n/2,m);x++)
{
long long y=min(n-2*x,(m-x)/2);
ret=max(ret,a*x+b*y);
}
cout<<ret<<endl;
return 0;
}
NO.2
思路:贪心算法,可以交易无限次,只要后面的数据比前面大,就拿到利润加和在一起。
代码实现:
#include <iostream>
using namespace std;
const int N=1e5+10;
int arr[N];
int n;
int main() {
cin>>n;
for(int i=0;i<n;i++) cin>>arr[i];
int ret=0;
for(int i=1;i<n;i++)
if(arr[i]>arr[i-1])
ret+=arr[i]-arr[i-1];
cout<<ret<<endl;
return 0;
}
NO.3
思路:先翻转整个字符串,在挨个翻转单词,cin输入吃空格,用getline输入。
代码实现:
#include <iostream>
#include<string>
#include<algorithm>
using namespace std;
int main() {
string s;
getline(cin,s);
int n=s.size();
reverse(s.begin(),s.end());
int left=0,right=0;
while(left<n)
{
right=left;
while(right<n&&s[right]!=' ') right++;
reverse(s.begin()+left,s.begin()+right);
while(right<n&&s[right]==' ') right++;
left=right;
}
cout<<s<<endl;
return 0;
}