编程刷题日记

已于 2024-04-03 18:31:50 修改
阅读量90 收藏
点赞数 1
分类专栏： 编程算法笔记 文章标签： c++
于 2024-03-10 18:41:39 首次发布
原文链接：https://blog.csdn.net/WKX_5/article/details/114480779
版权

2024.3.10：

刷题失败：1125 子串与子列

现在找到3个解法，后续弄懂：
【PAT甲级、乙级2020冬季】7-5 子串与子列 Subsequence in Substring (25 分)
7-5 子串与子列 (25 分)【测试点分析】【PAT（乙级）2020年冬季考试】
2020年冬季PAT乙级题解（C语言）

2024.3.11:
弄明白了：【PAT甲级、乙级2020冬季】7-5 子串与子列 Subsequence in Substring (25 分)
过段时间复盘一下

2024.3.12:
重做1125 子串与子列
仿照:
【PAT甲级、乙级2020冬季】7-5 子串与子列 Subsequence in Substring (25 分)

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <string>
using namespace std ;

int main()
{
    string S;
    string P;
    cin >> S >> P ;
    int head_location[10005] = {0} ;  // 用来存储与子列的头部相同的子串的起始下标

    int head_num = 0 ;
    for (int i=0; i<S.size(); i++)
    {
        // 找到并存储与子列的头部相同的子串的起始下标
        if (S[i] == P[0])
        {
            head_location[head_num] = i ;
            head_num ++ ;
        }
    }

    int minlen = (S.size()-1) ;
    int minindex = 0;
    for(int i=0; i<head_num; i++)    // 每一个子串的头
    {
        int cnt = 0 ;
        for(int j=head_location[i]; j<S.size(); j++)
        {
            if(S[j] == P[cnt]) cnt ++ ; // 当cnt走到了子列P的尾部时，j也到达了子串的尾部
            if (cnt == P.size())
            {
                if ((j- head_location[i]) < minlen)     // j-i的值是子串的长度再减1
                {
                    minlen = j - head_location[i];
                    minindex = head_location[i] ;
                }
            }
        }
    }

    for(int i=minindex ; i<=(minindex+minlen); i++)
        cout << S[i];
}

2024.3.18:
看懂了7-5 子串与子列 (25 分)【测试点分析】【PAT（乙级）2020年冬季考试】，之后再去复盘

2024.3.19:
重做了1125 子串与子列，根据7-5 子串与子列 (25 分)

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <string>
#include <cstring>
using namespace std ;

int main()
{
    char s[10005], p[10005] ;
    memset(s, '\0', 10005) ;
    memset(p, '\0', 10005) ;
    cin >> s ;
    cin >> p ;

    int len1 = strlen(s) ;    // s的长度
    int len2 = strlen(p) ;    // p的长度
    int minhead=0, minlen = len1;    // minhead用来存储最短字串的头，minlen用来存储最短子串的长

    for(int i=0; i<=(len1-len2); i++)
    {
        if (s[i] == p[0])
        {
            int t = i ;    // 把这个相等的位置给记下来
            for(int j = 0; j<len2;)
            {
                if(s[i] == p[j])
                {
                    i++; j++;
                }
                else
                {
                    i++ ;
                }
            }
            if(minlen > (i-t))
            {
                minlen = i-t ;
                minhead = t ;
            }

            i = t ;    // i重新归位
        }
    }

    for(int i = minhead; i<(minhead+minlen); i++)
        cout << s[i] ;
    return 0 ;
}

2024.3.20:
看懂了2020年冬季PAT乙级题解（C语言）

2024.3.21:
参考2020年冬季PAT乙级题解（C语言），复盘1125 子串与子列

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std ;

int main()
{
    char s[10008], p[10008] ;
    memset(s, '\0', 10008) ;
    memset(p, '\0', 10008) ;

    cin >> s ;
    cin >> p ;

    int t = 0, k = 0,i,j ;
    int minlen = strlen(s), minhead = 0;
    int flag = 0 ;

    while(1)
    {
        for(i=0; i<strlen(p); i++)
        {
            if (i == 0)                    // 如果是p的头
            {
                for(j = (k+t); j<strlen(s); j++)
                {
                    if (s[j] == p[i]) 
                    {
                        t = j ;
                        k = 1 ;
                        break ;
                    }
                }
            }
            else                           // 如果不是p的头
            {
                for(j++; j<strlen(s); j++)
                    if (s[j] == p[i]) break ;
            }
            if(j == strlen(s))break ;
        }
        if(j == strlen(s))break ;

        int len = j - t + 1 ;
        if(len < minlen)
        {
            minlen = len ;
            minhead = t ;
        }
    }

    for(int g = minhead; g < (minhead+minlen); g++)
        cout << s[g] ;
}

2024.3.21:
水题1124 最近的斐波那契数

#include <stdio.h>

int F[100000005] = {0} ;

int main()
{
    int flag = 0 ;
    int length = 0 ;
    int k1 = 0, k2 = 0 ;
    F[0] = 0 ;
    F[1] = 1 ;
    
    int n ;
    scanf("%d", &n) ;
    for(int i = 0; i < 100000005; i++)
    {
        if (i >= 2) F[i] = F[i-2] + F[i-1] ;
        k1 = F[i] ;
        k2 = F[i-1] ;
        if(n == F[i]) 
        {
            flag = 1 ;
            break ;
        }
        if (n < F[i])
        {
            break ;
        }
    }

    if (flag == 1)
    {
        printf("%d", k1) ;
    }
    else
    {
        if((k1 - n) >= (n - k2))
            printf("%d", k2) ;
        else
            printf("%d", k1) ;
    }
}

2024.3.22:
这个题1123 舍入，代码只达到了部分正确:

#include <stdio.h>

int n, length ;

void deal_case1(char number[], int dot)            // 四舍五入
{
    int value = number[dot+length+1] - '0' ;
    if (value >= 5) 
    {
        if(number[dot+length] == '9')
        {
            number[dot+length] = '0' ;
            number[dot+length-1] += 1 ;
        }
        else
        {
            number[dot+length] += 1 ;
        }
    }
}

void deal_case2(char number[], int dot)                // 截断
{
    return ;
}

void deal_case3(char number[], int dot)                // 四舍六入五成双
{
    if (number[dot+length+1] >= '6')            // 大于6就进位
    {
        if(number[dot+length] == '9')
        {
            number[dot+length] = '0' ;
            number[dot+length-1] += 1 ;
        }
        else
        {
            number[dot+length] += 1 ;
        }
    }
    else if (number[dot+length+1] == '5')
    {
        for(int i = (dot+length+2); i < strlen(number); i++)        // 后一位是5的第一种情况。如果5后面还有其它非0尾数，则进位
            if(number[i] != '0')
            {
                if(number[dot+length] == '9')
                {
                    number[dot+length] = '0' ;
                    number[dot+length-1] += 1 ;
                }
                else
                {
                    number[dot+length] += 1 ;
                }
                return ;
            }

        if((number[dot+length] == '1') || (number[dot+length] == '3') || (number[dot+length] == '5') || (number[dot+length] == '7'))
            number[dot+length] += 1 ;
        if(number[dot+length] == '9')
        {
            number[dot+length] = '0' ;
            number[dot+length-1] += 1 ;
        }
    }
}

int main()
{
    scanf("%d", &n) ;
    scanf("%d", &length) ;

    int conduct ;
    char number[201] ;
    memset(number, '\0', 201) ;
    char c ;

    for(int i=0; i<n; i++)
    {
        scanf("%d", &conduct) ;
        scanf("%c", &c) ;
        scanf("%s", &number) ;

        int dot = 0 ;                            // 记录小数点的下标
        for(int i=0; i<strlen(number); i++)      // 寻找小数点下标
        {
            if (number[i] == '.')
            {
                dot = i ; break ;
            }
        }
        if (conduct == 1) deal_case1(number, dot) ;
        else if (conduct == 2) deal_case2(number, dot) ;
        else if (conduct == 3) deal_case3(number, dot) ;
        for(int i = (dot+1); i<=(dot+length); i++)
            if(number[i] == '\0')number[i] = '0' ;
        for(int i = (dot+length+1); i<strlen(number); i++)
            number[i] = '\0' ;
        printf("%s", number) ;
        if (i < (n-1))printf("\n") ;
    }
}

2024.04.02:
水题1122 找奇葩:

#include <stdio.h>

#define MAXLENGTH 10009
#define MAXSIZE 100008

int number[MAXLENGTH] = {0} ;        // 存放正整数序列
int times[MAXSIZE] = {0} ;           // 暂存出现次数

int main()
{
    int n ;
    char c ;            // 用于抵消间隔
    scanf("%d", &n) ;
    for(int i=0; i<n; i++)
    {
        scanf("%c", &c) ;
        scanf("%d", &number[i]) ;
        times[number[i]] += 1 ;
    }

    for(int i=0; i<MAXSIZE; i++)
        if((times[i]!=0) && (i%2 !=0) && (times[i]%2!=0))
        {
            printf("%d", i) ;
            break ;
        }
}

水题1121 祖传好运

#include <string>
#include <iostream>
using namespace std ;

int N ;
char c;                       // 用于消除间隔
string number;                // 暂存待测评数字

int ten_multiple(int n)       // 用于求10的n次放
{
    int end = 1 ;
    for(int i=1; i<=n; i++)
        end *= 10 ;
    return end ;
}

int judge(string number)
{
    if(number.length() == 1)
        return 1 ;
    for(int i=1; i<number.length(); i++)
    {
        int temperory = 0;
        for(int j = i; j>=0; j--)
            temperory += (number[j] - '0') * ten_multiple(i-j);
        if (temperory % (i+1) != 0)
            return 0 ;
    }
    return 1 ;
}

int main()
{
    scanf("%d", &N) ;
    for(int i=0; i<N; i++)
    {
        scanf("%c", &c) ;
        cin >> number ;
        if(i > 0) cout << endl ;
        if(judge(number))
            cout << "Yes" ;
        else 
            cout << "No" ;
    }
}

关于1123 舍入，已找到两位大佬的答案，以供日后参考:
1123 舍入 测试点
PAT（乙级）2020年冬季考试

2024.04.03:
水题1120 买地攻略

#include <iostream>
#include <cstdio>
using namespace std ;

int N,M;
int prices[10009] = {0} ;

int main()
{
    int approach = 0 ;
    char c;                // 用于抵消间隔
    scanf("%d%d", &N,&M) ;
    for(int i=0; i<N; i++)
    {
        scanf("%c", &c) ;
        scanf("%d", &prices[i]);
    }
    
    for(int i=0; i<N; i++)
    {
        if(prices[i] <= M)
        {
            int temporary = prices[i] ;
            approach++ ;
            for(int j=(i+1); j<N; j++)
            {
                temporary += prices[j] ;
                if(temporary <= M) approach++ ;
                else break ;
            }
        }
        else
        {
            continue ;
        }
    }

    printf("%d\n", approach) ;
}

2024.04.03：
水题1119 胖达与盆盆奶

#include <stdio.h>

int N;
int Weight[10007] = {0} ;
int Mike[10007] = {0} ;

int main()
{
    char c ;                // 用于抵消换行和间隔
    scanf("%d", &N) ;
    for(int i=0; i<N; i++)
    {
        scanf("%c", &c) ;
        scanf("%d", &Weight[i]);
        Mike[i] = 200 ;
    }

    // 从头到尾检查一次
    for(int j = (N-2); j >= 0; j--)
    {
        if(Weight[j] > Weight[j+1])
        {
            while(Mike[j] <= Mike[j+1])
                Mike[j] += 100 ;
        }
        else if(Weight[j] == Weight[j+1])
        {
            while(Mike[j] < Mike[j+1])
                Mike[j] += 100 ;
        }
    }
    // 再从头到尾检查一次
    for(int j = 1; j <= (N-1); j++)
    {
        if(Weight[j] > Weight[j-1])
        {
            while(Mike[j] <= Mike[j-1])
                Mike[j] += 100 ;
        }
        else if(Weight[j] == Weight[j-1])
        {
            while(Mike[j] < Mike[j-1])
                Mike[j] += 100 ;
        }
    }

    int end = 0 ;
    for(int i=0; i<N; i++)
        end += Mike[i];
    printf("%d\n", end) ;
}
非洲蜗牛
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
编程较好的刷题网站.docx
04-03
编程较好的刷题网站
Python刷题合集-算法编程题.zip
11-13
Python刷题合集-算法编程题.zip是一个包含多个Python算法编程题的压缩文件，旨在帮助学习Python的学生和开发者提高算法和编程能力。 内容概要： 该压缩文件包含多个Python算法编程题，包括经典的数据结构问题、排序...
7-5 子串与子列 (25 分)【测试点分析】【PAT（乙级）2020年冬季考试】
Jay98的博客
03-12 538
测试点： 测试点4：为了防止超时，及时break； 测试点6：遍历的最大范围。 代码： #include <iostream> #include <cstring> #include <cstdio> #include <map> using namespace std; int main(){ char s[10005],p[10005]; scanf("%s %s",s,p); int t; int len1=strle
1125 子串与子列 – PAT乙级真题
柳婼 の blog
04-10 316
是字符串中保持字符顺序的一个子集，可以连续也可以不连续。若解不唯一，则输出起点最靠左边的解。若解不唯一，则输出起点最靠左边的解。非空，由不超过 104 个小写英文字母组成；是一个字符串中连续的一部分，而。输入在第一行中给出字符串。
算法刷题日记 1106 天
算法channel
05-22 156
你好，我是 zhenguo1 开源两门教程今天我把发布在Python 中文网(zglg.work)的两门教程：Python 小白入门和 Python 进阶 20 个专题，继续校对一遍，修复...
LeetCode刷题日记：LCP 03.机器人大冒险
m0_46198325的博客
08-02 195
力扣团队买了一个可编程机器人，机器人初始位置在原点(0,0)。小伙伴事先给机器人输入一串指令command，机器人就会无限循环这条指令的步骤进行移动。指令有两种U向y轴正方向移动一格R向x轴正方向移动一格。不幸的是，在xy平面上还有一些障碍物，他们的坐标用obstacles表示。机器人一旦碰到障碍物就会被损毁。给定终点坐标(x,y)，返回机器人能否完好地到达终点。如果能，返回true；否则返回false。...
PAT乙级刷题日记Day1
Sternenhimmel 的博客
01-14 592
编程基础很烂 恶补中！！ Day1 2019.01.14 成都 阴    1001 害死人不偿命的(3n+1)猜想 （15 分） 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动...
笨笨的刷题日记
花花生的博客
07-09 185
关注我，带你一起学习，共同成长。
力扣刷题日记
yuandenixin的博客
11-29 149
力扣刷题日记12---剑指 Offer II 012. 左右两边子数组的和相等 给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。 如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。 示例 1： 输入：nums = [1,7,3,6,5,6] 输出：3
蓝桥杯刷题日记
weixin_51083297的博客
05-24 476
关于一个末流985同学打蓝桥杯比较失败的刷题经历
【刷题日记】C语言经典编程题
白晨的博客
02-05 1931
????大家好，我是白晨，一个不是很能熬夜????，但是也想日更的人✈。如果喜欢这篇文章，点个赞????，关注一下????白晨吧！你的支持就是我最大的动力！???????????? C语言经典编程题????前言????1.第一个只出现一次的字符????2.判断字符是否唯一????3.URL化????4.字符串压缩????5.交换一个数二进制的奇偶位????6.递归乘法????7.阶乘尾数????8.二分查找????9.搜索排序旋转数组????10.链表内指定区间反转????11.从链表中删除总值和为零的连
PTA刷题日记11
小王小王光吃不胖的博客
10-11 257
1103 Integer Factorization (30 分) 带有多重剪枝的dfs，这些剪枝要记熟，有点类似切蛋糕的题，我觉得从大到小找应该比较快（其实题目也提示了应该找从大到小的序列比较好） 剪枝情况 元素不足k个但是p次方和已经比n要大了，直接返回 后面的k-num个元素（num为当前已有的元素个数）全部取最大值仍然比n小，直接结束 提前算好结果序列最大值可能的范围 #include<bits/stdc++.h> using namespace std; vector<int
Python全栈日记-UDP编程
02-24
本文来自于csdn，先了解一下网络的基础知识和UDP编程。本文很有意思哦，最后模拟了微信聊天。第一部分：网络基础（1）电信网络（电话网），负责话音通信，也就是打电话、接听电话。（2）有线电视网络，主要提供视频...
LeetCode刷题指南
04-23
通过刷题，你可以提升自己的编程技能，也可以为面试做准备。 使用场景及目标：你可以在准备面试、学习新的编程语言、提升编程技巧的时候使用"Leetcode"。它的目标是帮助你提升自己的编程技能，并通过面试。
C++：round函数用法
Solititude的博客
05-28 228
C++：round函数用法
C++ enum 和 string互转
最新发布
一个大佬的博客
05-28 298
【代码】C++ enum 和 string互转。
【C++】类与对象(上)
m0_73911405的博客
05-28 704
为什么会右边报错，左边不报错？
关于C++的特殊类定制
m0_62126248的博客
05-28 165
C++的一些特殊性质的类如何进行设计
头歌c语言编程刷题答案
03-25
抱歉，作为AI语言模型，我无法提供第三方网站或资源的链接或答案，也没有权限参与或支持作弊行为。建议学生诚实做好每一题，认真思考，并咨询老师或同学的帮助。这是学习的正确态度，也是成为一名优秀程序员的必备素质。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值