シンプルなゲーム（easygame）

$$シンプルなシングルトリッププレイ（EASYGAmE）$$

トピックのリンク：$SSL比レース1。50。7$

トピック

ある日、小さなRは泳ぐための小さなhを見つけるつもりでしたが、小さなhを見つけると、小さなhが痛みのある数字の列を書いていることに気付きました$1$、$2$、$3$、$\dots$、$n$、それで私は少しhに彼の痛みの理由を尋ねました、そして少しhは今彼が1 .. n 1..nを数える必要があると彼に話しました$1。。N-$内部これらの数字、11n = 11 n = 11など、$1$が何回現れるか$ん=11$には$1、10、11$登場$4$回$1$、今、$n、$あなたはすぐに答えを出すことができますか？

入る

1行、整数$ん$

出力

1 .. n 1..nを表す整数$1。。N-$で$1$出現回数。

入力例

11

出力例

4

データ範囲

$。30％$データ：$ん<=1000;$
のための$。100％$データ：$ん<=maxlongint;$

アイデア

この質問は数学の質問であり、個別に説明する必要があります。

1つずつ求め
ています。1つは、10ごとに1 1がここに表示されます。$1$ Ge$1$ ; 10桁の場合、100ごとに10 10がここに表示されます$10$ Ge$1$ ;数百の場所の場合、数千がない場合は100 100になります。$100$ Ge$1$。

その前の数字は、それぞれの数、または10、100などです。
（233を考えて$233$、十の位のために、そこにある$2$ Ge$10$）

次に、このビットを見て、このビットが0の場合$0$、正常です。このビットが1より大きい場合$1$、それぞれ1つずつ、または10、100などになります。

しかし、このビットが1に等しい場合$1$？
次に、その背後にある数は、さらに何回+ 1 +1であることがわかりました$+1$。
なぜ追加するのですか？たとえば$10、10の$位を表示する場合、後ろの数字は$0$、ただし1 1が10桁で表示されることがわかる$1$回$\mathrm{１}$。なぜなら$。10で$ある$1$$0$$の1$。

コード

#include<cstdio>
#define ll long long

using namespace std;

ll n, ans;
ll more, times, sheng;

int main() {
    
    
	scanf("%lld", &n);//读入
	
	for (ll wei = 1; wei <= n; wei *= 10) {
    
    //枚举每一位
		more = n % (wei * 10) / wei;//这一位
		times = n / (wei * 10);//它前面组成的数字
		sheng = n % wei;//它后面组成的数字
		if (more > 1) ans += times * wei + wei;
			else if (more == 1) ans += times * wei + sheng + 1;//分类讨论
				else ans += times * wei;
	}
	
	printf("%lld", ans);//输出
	
	return 0;
}