- 博客(42)
- 收藏
- 关注
原创 字符串问题
类型一:两串字符寻找相同或不同的字符/字符串如下为判断ch是否为sh的子序列#include<stdio.h>#include<string.h>//双指针解决 int main(){ char sh[1000]={},ch[1000]={}; scanf("%s %s",&sh,&ch); int i=0,j,ret=1; for(j=0;j<strlen(sh);j++){ ret=1; if(ch[i]==sh[j]){
2022-03-11 13:28:51 1071
原创 找零问题多解
Description小李是超市的收银员,每当顾客来结账时,他们给的钱往往都多于他们所购物品的实际价格,这时,小李就需要找零给他们。小李是一个很爱思考的人,他想知道在目前的纸币面额情况下(1角、5角、1元、5元、10元、20元、50元、100元),如果每种面额的纸币的数量都是无限的,他要给一个顾客找零N(0<N<100)元有多少种方式(如0.5元有两种方式:5个1角和1个5角)。小李很苦恼这个问题,聪明的你能帮助他吗?Input输入包括多组测试用例,通过EOF结束。每组测试用例包括
2022-01-17 20:28:45 827
原创 守望者的逃离
Description恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的速度为4点/s,只有处在原地休息状态时才能恢复。现在已知守望者的魔法初值M,他
2022-01-17 15:44:19 106
原创 有效凸数组两道题
题目一给定一个长度为len的整数数组 arr,如果它是有效的凸数组就打印输出字符串"true",否则打印输出"false"。如果数组arr 满足下述条件,那么它是一个有效的凸数组:len >= 3 在 0 < i < len - 1 条件下,存在 i 使得: arr[0] < arr[1] < ... arr[i-1] < arr[i] arr[i] > arr[i+1] > ... > arr[len - 1]有效凸数组图示如下:
2022-01-17 12:52:31 498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人