树逸浅-CSDN博客

原创字符串数字置换

从键盘接收用户输入的字符串, 对用户输入的每个字符串的处理是：将字符串内的每一个十进制数字字符置换成下列表格中右边所对应的一个字符串（所有其他字符不变），然后将转换的结果显示在屏幕上；并分别计算每个数字的置换次数。数字0到9的置换次数分别是 0 2 1 1 0 0 0 0 0 0。输入一行字符串，其中可包含字母、数字、空格或其他符号（英文）第一行为将字符串中的数字转换为表格中的内容后输出。第二行为数字0~9被转换的次数。例如，若用户输入的字符串为。

2023-08-07 14:21:27 186 1

原创导弹防御系统(简单动规）

拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。所以该dp表不像其他类似题目，最后只需要输出最后一个元素的值就行，dp[2]代表的不是数据长度到3（因为dp[]从0到2）的最佳长度。递推方程: dp[j]=max(dp[i]+1,dp[j]) (j>i ,h[j]<=h[i]) （ h[]存炮弹高度，dp[]为动规表）新手写起来动规一般都dp[]表的定义理解不是那么深刻，此处的dp[]表的值存的不是到该位置的最优值。顺带一提，j从i+1到n-1。

2023-07-04 11:47:17 167

原创不受影响的人

【问题描述】小学期，同学们正在紧锣密鼓地备考九月的CCF-CSP考试，过程中需要大量的题目练习。有的同学做得又快又好，这能极大地激励其他同学。假设有同学甲和同学乙，如果甲的做题时间小于等于乙的做题时间，并且甲的题目得分大于等于乙的题目得分，那么我们称乙受甲激励（如甲乙的做题时间和题目得分都相同则甲乙都不能受到激励）。一位同学可以被多位同学激励，也可以激励多位同学。而这其中就可能有部分大佬是不受激励影响的人。

2023-06-26 20:17:30 300 3

原创 1.井字棋

而且即使一条条调用函数，跑出来的全是0，但将函数体直接扔到main里面却能得到对的返回值。井字棋，是一种在3×3格子上进行的连珠游戏，和五子棋比较类似，由于棋盘一般不画边框，格线排成井字故得名。首先：该题相较于原题难度大大降低，给定的最终棋局为一固定棋局，因此不需要考虑之后选手下的棋局，只需对现在已经确定的棋局进行判定即可。Alice和Bob考完了期末考试，并获得了100分的好成绩，正觉无聊，于是开始玩起了井字棋。行，每行输出A或B，表示每场对局的获胜者是谁。然后找老师盯了半天，发现一个很小但致命的错误。

2023-06-26 15:05:01 609 1