专栏文章

题解: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] 铺设能源管道

一道十分简单的题。

思路简述

既然要各数位之和最小,那么自然是开头为 11 后面一堆 00 的数各数位之和最小,即各数位之和为 1 的数就是我们所需寻找的答案。由于可能存在多种答案,题目要求我们要找到最小的答案。那么对于一个 aa 位的数 nn,它所对的最优的管道铺设长度 mm 就为一个 11 后面跟 aa00。此外,如果 nn 本身就符合各数位之和等于 11,直接输出 nn 即可。

代码呈现

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 条评论,欢迎与作者交流。

正在加载评论...