結果

問題 No.378 名声値を稼ごう
コンテスト
ユーザー legendcn666
提出日時 2024-10-12 23:20:02
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 829 bytes
コンパイル時間 1,922 ms
コンパイル使用メモリ 166,068 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-12 23:20:04
合計ジャッジ時間 2,427 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 5
権限があれば一括ダウンロードができます

ソースコード

diff # 

# include <bits/stdc++.h>
using namespace std;
typedef long long ll; 
//# define int long long
# define lc u << 1
# define rc u << 1 | 1
# define fi first
# define se second
const int N = 1000005;

char s[N], t[N];
int a[N], b[N];
void solve ()
{
	int len = strlen(s);
	for (int i = 0; i < len; i ++ ) a[len - i - 1] = s[i] - '0';
	int k;
	for (k = 0; len; )
	{
		for (int i = len; i >= 1; i -- ) a[i - 1] += a[i] % 2 * 10, a[i] /= 2;
		b[k ++ ] = a[0] % 2; a[0] /= 2;
		while (len && !a[len - 1]) len -- ;
	}
	a[k] = 0;
	for (int i = 0; i < k; i ++ ) t[k - i - 1] = b[i] + '0'; 
}
signed main ()
{
//	freopen ("double.in", "r", stdin); freopen ("double.out", "w", stdout);
	scanf ("%s", s); 
	solve ();
	int len = strlen (t);
	ll ans = 0;
	for (int i = 0; i < len; i ++ ) ans += t[i] - '0';
	printf ("%lld\n", ans);
	return 0;
}
0