洛谷月赛 Div 2

P6746 『MdOI R3』Operations

A题:不是特别难得模拟+较为规整的高精度,比平常的高精度要简单很多

#include 
typedef long long ll;
using namespace std;

ll k,x,last=10000;
ll a[10005];

int main()
{
	cin>>k>>x;
	if (k==0)  cout<=1;i--)
		{
			a[i-1]+=(a[i]/10);//考虑到进位的情况
			a[i]=a[i]%10;
		}
		int flag=0;
		for (int i=1;i<=last;i++)
		{
			if (a[i])  flag=1;
			if (flag==1)  cout<

总结(和我一样的菜鸟可以看看):首先既然是第一题,那可以肯定是不难的模拟。我们一开始很难推测出最后结果的位数,因为x≤10^8.于是我们就用last来构建他的长度,只要考虑到进位情况就行,可以值得学习;结尾的打印,用打标记的方法,虽然很简单,但让人感到很妙。

P6746 『MdOI R3』Operations

这道题就是一道找规律:

1.如果a=0,b=0 输出0;

2.如果a=0,b≠0,那么我们可以让a乘上一个很大的数(仍然保持0),b除以这个很大的数,代价为d

3.如果a≠0,b=0,同上

4.如果a≠0,b≠0,我们可以使用操作1:两边同时减去一个数x=min(a,b);我们也可以使用操作2:x等于一个无限大的数。不管用哪一种操作,都会使a和b中有一个数为0,这样就转换成上面两种讨论过的情况。此时的代价为min(c,d)+d

5.如果a=b 但a和b都不等于0。我们可以用操作1:x=a,代价为c;也可以用操作2,操作方法与4相同,代价为min(c,d)+d。

综上所述,代码就很简单了。

#include 
typedef long long ll;
using namespace std;

ll a,b,c,d;

int main()
{
	cin>>a>>b>>c>>d;
	if (a==0&&b==0)  cout<<0<

 

你可能感兴趣的:(洛谷)