1 条题解
-
0
hqy
```````````````````````````````````````````````````````````````````````````````
MOD
@ 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
- 上传者