中二羊水题：数据估算

原题

数据估算

题目背景

在新闻中经常有各种数据，例如人口数据，收入数据等。但是这些数据往往都特别大，所以新闻会采取精确到高位的方式。例如，某季度某省的收入为 $18395738548$ 元，在新闻中就写成 $184$ 亿元。

题目描述

你应该发现了，新闻中估算数据的方法很简单，如果要保留 $3$ 个数字，则在第 $4$ 个数字上进行四舍五入即可。
现在，新闻社给你一个任务，他们会提供两个数据，一个是需要播报的原始数据 $N$ ，一个是新闻社希望从高位保留多少个数字 $X$ 。请你算出应该播报的数据。

输入格式

输入一行两个数字，分别是原始数据 $N$ 和希望保留的数字个数 $X$ 。

输出格式

输出应该播报的数据。

输入样例

输入样例1

18395738548 3

输出样例1

184

说明/提示

有 $10\%$ 的测试点，$1\le N\le 1000$ 且$X$ 等于 $N$ 的位数。
另有 $30\%$ 的测试点，$1\le N\le 10^9$ 。
剩下的测试点，$10^{10}10\le N\le 10^{200}$ 。
对于所有的测试数据，保证 $X$ 小于或等于 $N$ 的位数。

题解

这个题目就是一道模拟。
先学会满足条件。

1. 当 $X$ 等于 $N$的位数时，可以直接输出。
2. 如果第 $X$ 位不能能四舍五入，则直接输出。
3. 如果第二条不满足，则四舍五入。

代码逻辑大致是这样的。

if(strlen(n)==x){输出;return 0;}
if(n[x+1]<=4){输出范围内的数字
}else{
四舍五入
}

但是四舍五入不好处理，详见代码：

#include<cstring>
#include<cstdio>
short kkk[500];
char sb[500];
signed main(){
	int k,i;
	scanf("%s %d",sb,&k);
	int lsb=strlen(sb);
	if(lsb==k){puts(sb);return 0;}
	for(i=0;sb[i]!='\0'/*字符串的最后一位通常是'\0'*/;++i)kkk[i+1]=sb[i]^48;//x==n的位数时
	if(kkk[k+1]<=4)for(i=1;i<=k;++i)putchar(kkk[i]^48);//第x位不能四舍五入时
	else{//四舍五入
		++kkk[k];//先把末尾+1
		for(i=k;i>=1;--i){//处理进位问题
			if(kkk[i]>9)kkk[i]-=10,++kkk[i-1];
			else break;
		}
		if(kkk[0])i=0,--k;//特判
		else i=1;
		for(;i<=k;++i)putchar(kkk[i]^48);//输出
	}
	return 0;
}

码风不好，请见谅。