ASC21 F Money, Money, Money.
题面
Flatland 政府决定实施货币制度改革。改革的目的是将不同面额的纸币种类减少至两种。改革后将会有两种类型的纸币a tupiks 和b tupiks。问题在于 Flatland 的总统不喜欢数字x。因此,财政部长被指示选择这样的a 和 b,使得无法在不找零的情况下恰好支付 x tupiks。另一方面,必须能够支付所有大于 x 的金额。
现在请你帮助他——选择这样的 a 和 b,或者如果不可能的话,建议部长退休。
题面省流
建议部长退休(不是 抽象)思考一下怎么才可以能够支付所有大于 x 的金额。
那么大于x的金额有奇数也有偶数
那么一个奇数一个偶数才可以满足要求
如果x是偶数的话 是不符合要求的
这个偶数的纸币种类一定可以得到x
如果x是奇数
那么偶数选2 奇数选比x大2就可以了
点击查看代码
#include<bits/stdc++.h>
#define Elysia return
using namespace std;
typedef long long LL;
LL x;
int main(){
cin>>x;
if(x%2==0){
cout<<0<<" "<<0;
Elysia 0;
}
cout<<2<<" "<<x+2;
Elysia 0;
}

浙公网安备 33010602011771号