阿里2023届笔试题解

(3/3)难过AK

以下所有代码加上本人前面的头文件(如下)就可以跑啦~

#pragma GCC optimize("O3")
#pragma GCC target("avx2")
#include<bits/stdc++.h>
#define ll long long
#define maxn 1000005
#define inf 1e9
#define ins insert
#define pb push_back
#define vi vector <int>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define per(i,a,b) for(int i=a;i>=b;i--)
using namespace std;

inline ll read()
{
   
	ll x=0,w=1; char c=getchar();
	while(c<'0'||c>'9') {
   if(c=='-') w=-1; c=getchar();}
	while(c<='9'&&c>='0') {
   x=(x<<1)+(x<<3)+c-'0'; c=getchar();}
	return w==1?x:-x;
}

T1

题目大意：给出一个16进制的字符串，要求统计其二进制表示中1的个数
$len<=2\ast 10^5$

众所周知，一个16进制位=4个二进制bit，那么直接对每个字符算一算就ok了

代码如下：

char s[maxn];
unordered_map <char,int> p;
int ans;

int main()
{
   
    scanf("%s",s+1); int len=strlen