HDU百题2030->2039_hdu2030c语言-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_42756958/article/details/96894985

博主分享了在周日的算法练习经历，包括在网络流签到题中遇到的挑战和对HDU百题的解题心得。详细解析了2030到2033题，涉及汉字机内码、进制转换、杨辉三角等知识点，并提及2036题的向量积应用。虽然多校比赛表现不佳，博主承诺将继续更新博客，分享更多算法题目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

周日稍微放松了一下，因为每周只有这一天假（哭唧唧）。但是中午还是打了一场重现赛，然后就不说了，一会就去睡觉去了。

然后今天打多校，题难的一批，签到题是网络流。。。注定是爆零了。现在差不多自闭了，还是刷刷题吧。

2030：汉字统计

#include <bits/stdc++.h>
//#include <stdio>
//#include <iostream>
//#include <algorithm>
//#include <string>
using namespace std;
#define fr(i, r, n) for(int i = r; i < n; ++i)
const int maxn = (int)1e3 +10;

int main()
{
    int n, ans;
    cin>>n;
    getchar();
    while(n--)
    {
        ans = 0;
        char s;
        for(;;)
        {
            if((s = getchar()) == '\n')//取一个字符放在s中并判断是否为换行符
                break;
            if(s < 0)
                ans++;
        }
        cout<<ans/2<<endl;
    }



    return 0;
}

这道题只要知道汉字是怎么存的就可以写了。

汉字机内码使用两个字节，汉字的每个字节都是<0的，即其每个字节最高位一位为1。C/C++语言补码第一位是符号位,1表示为负数。

2031：进制转换

#include <bits/stdc++.h>
using namespace std;
#define fr(i, r, n) for(int i = r; i < n; ++i)
const int maxn = (int)1e6 +10;
typedef long long LL;

char arr[20] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C' ,'D', 'E', 'F'};
//存入输出的字符
void dfs(int n, int r)
{
    if(!n) return ;
    dfs(n/r, r);
    cout<<arr[n%r];
}

int main()
{
    int n, r, flag;
    while(cin>>n>>r)
    {
        if(n == 0)//对0特判
        {
            cout<<0<<endl;
            continue;