专栏文章
题解:P12870 [蓝桥杯 2025 国 Python A] 铺设能源管道
P12870题解参与者 6已保存评论 10
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 10 条
- 当前快照
- 1 份
- 快照标识符
- @mip2r54n
- 此快照首次捕获于
- 2025/12/03 05:12 3 个月前
- 此快照最后确认于
- 2025/12/03 05:12 3 个月前
题解:P12870 [蓝桥杯 2025 国 Python A] 铺设能源管道
一道十分简单的题。
思路简述
既然要各数位之和最小,那么自然是开头为 后面一堆 的数各数位之和最小,即各数位之和为 1 的数就是我们所需寻找的答案。由于可能存在多种答案,题目要求我们要找到最小的答案。那么对于一个 位的数 ,它所对的最优的管道铺设长度 就为一个 后面跟 个 。此外,如果 本身就符合各数位之和等于 ,直接输出 即可。
代码呈现
C++
CPP#include<bits/stdc++.h>
#define int long long
using namespace std;
int n;
signed main(){
cin>>n;
if(n%10==0||n==1){//如果本身各数位之和就为1则直接输出
cout<<n;
return 0;
}
cout<<1;//最高位为1
while(n){
cout<<0;//剩下的都是0
n/=10;
}
return 0;
}
相关推荐
评论
共 10 条评论,欢迎与作者交流。
正在加载评论...