CF1702A Round Down the Price

题意

给定正整数 $n$，求小于等于 $n$ 且最大的是 $10^x$ 的正整数 $y$，满足 $x \in \mathbb N$。输出 $n - y$。多组数据。

做法

显然可以暴力枚举。由于 $1 \leq n \leq 10^9$，所以每次枚举 $10^0$ 到 $10^9$ 即可，总共 $10$ 个数，复杂度是常数，即 $O(1)$。总复杂度 $O(t)$。

另外有一种做法，其实答案是 $n - 10^{\lfloor \log_{10} n \rfloor}$，带入即可。

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define ll long long

const int N = 1e5 + 5, INF = 2e9, MOD = 1e9 + 7;

inline int read()
{
	char ch = getchar();
	int x = 0;
	while (ch < '0' || ch > '9') ch = getchar();
	while (ch >= '0' && ch <= '9')
	{
		x = (x << 1) + (x << 3) + (ch ^ 48);
		ch = getchar();
	}
	return x;
}

void write(const int x)
{
	if (x > 9) write(x / 10);
	putchar(x % 10 + '0');
}

int n, m, t;

signed main()
{
	t = read();
	while (t--)
	{
		n = read();
		printf("%lld\n", n - (long long)pow(10, (long long)log10(n)));
	}
	return 0;
}