33OJ
登录 注册

1 条题解

  • 0
    @ 2026-11-10 17:41:28精华

    这道题就是一个标准的高精度,因为每次到不能三个连在一起,所以每两个小明放一个狗狗模型,两边不放,就是最优解

    这是我自己之前写的代码,码风不喜勿喷

    #include<iostream>
    using namespace std;
    int a1[1100000] = {0},a2[1100000];
    string xiaoming;
    int main() {
    	cin>>xiaoming;
    	if(xiaoming == "0" || xiaoming == "1" || xiaoming == "2") { // 在只有0/1/2个小明模型时,不用狗狗模型
    		cout<<0;
    		return 0;
    	}
    	for(int i = 0;i<xiaoming.size();i++) {
    		a1[i+1] = xiaoming[i]-'0'; // 将数字存入数组
    	}
    	a2[1] = a1[1]/2;
    	a1[1]%=2;
    	for(int i = 2;i<=xiaoming.size();i++) { // 高精度计算过程
    		a1[i] = a1[i-1]*10+a1[i];
    		a2[i] = a1[i]/2;
    		a1[i]%=2;
    	}
    	int j = xiaoming.size();
    	if(a1[xiaoming.size()]%2 == 0) { // 因为两边不用放,所以答案要减一
    		a2[xiaoming.size()]-=1;
    		while(a2[j] < 0) {
    			a2[j-1]-=1;
    			a2[j]+=10;
    			j--;
    		}
    	}
    	int tp = 0;
    	for(int i = 1;i<=xiaoming.size();i++) {
    		if(a2[i] != 0 || tp == 1) { // 输出答案
    			cout<<a2[i];
    			tp = 1;
    		}
    	}
    	return 0;
    }
    
    • 1

    信息

    ID
    15
    时间
    1000ms
    内存
    256MiB
    难度
    显示难度普及
    标签
    (无)
    递交数
    3
    已通过
    3
    上传者