优快云第24期周赛（记录一下）

原创已于 2023-01-15 20:09:09 修改 · 1.3k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

于 2023-01-15 11:39:28 首次发布

算法比赛专栏收录该内容

10 篇文章

订阅专栏

文章讲述了作者在编程挑战中的经历，包括蛇皮矩阵、货车司机问题、求特定数字出现次数和回文串字符串的解决方案。作者注意到一些细节问题如SegmentationFault，并分享了逐步学习和提高的计划，目标是参加编程比赛并提升技能。

▶ 爱要坦荡荡 (163.com)

每一道题都有思路，可是只有一道Accepted100%，一道很简单的50%，一道输出错误10%并报错Segmentation Fault，一道字符串有思路但是没时间了

一，蛇皮矩阵 Accepted 10%

报错Segmentation Fault

可能是每行后,多输出了空格

#include<iostream>
using namespace std;
int a[110][110];
int main()
{
    a[0][0] = 1;
    int n;
    cin>>n;
    int row = 0, col = 0, m = 1;

    //到达最后一行前
    while(1) {
        //向右
        a[row][++col] = ++m;
        //左下
        while(col)
            a[++row][--col] = ++m;
        //向下
        a[++row][col] = ++m;
        //右上
        while(row)
            a[--row][++col] = ++m;
        if(row == n - 1)
            break;
    }
    //到达最后一行后，开始右下部分输出
    while(!a[n - 1][n - 1]) {
        //向右
        a[row][++col] = ++m;
        //右上
        if(col != n - 1)
            a[--row][++col] = ++m;
        //向下
        a[++row][col] = ++m;
        //左下
        if(row != n - 1)
            a[++row][--col] = ++m;
    }
    for(int i = 0; i < n; ++i) {
        for(int j = 0; j < n; ++j)
            cout<<a[i][j]<<" ";
        cout<<endl;
    }
    return 0;
}

二，货车司机 Accepted 50%

这题真的非常简单，1分钟找思路，2分钟敲出来，后悔没有回去仔细想想

每辆货车装K件货物，共有N件货物，问需要多少量车，但司机有个怪癖，不喜欢13这个数字，就是每辆货车装的货物不能是13

#include<iostream>
using namespace std;
int main()
{
    int N, K, ans = 0;
    while(cin>>N>>K) {
        if(N == 13)
            ans = max(N / K + 1, 2);
        if(K == 13)
            ans = N / 12 + 1;
        if(N != 13 && K != 13)
            ans = N / K + 1;
        cout<<ans<<endl;
    }
    return 0;
}

三，求1 ~ n出现多少次x Accepted 100%

#include<iostream>
using namespace std;
int main()
{
    int n, x;
    cin>>n>>x;
    int ans = 0;
    for(int i = 1; i <= n; ++i) {
        int k = i;
        if(k == x)
            ans++;
        while(k / 10 != 0) {
            if(k % 10 == x)
                ans++;
            k /= 10;
            if(k == x)
                ans++;
        }

    }
    cout<<ans<<endl;
    return 0;
}