- 博客(42)
- 收藏
- 关注
RSS订阅
1原创 字符串问题
类型一：两串字符寻找相同或不同的字符/字符串如下为判断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
986
原创 找零问题多解
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
747
原创 守望者的逃离
Description恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的速度为4点/s，只有处在原地休息状态时才能恢复。现在已知守望者的魔法初值M，他
2022-01-17 15:44:19
88
原创 有效凸数组两道题
题目一给定一个长度为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
478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人