Wujie20-CSDN博客

原创简单的经典动态规划（DP----夺宝奇兵）

Description在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图:73 88 1 02 7 4 44 5 2 6 5”夺宝奇兵”从山下出发,到达山顶,如何选路才能得到最多的珠宝呢?在上图所示例子中,按照5-> 7-> 8-> 3-> 7的顺序,将得到最大值30。Input第一行正整数N(100> =N> 1),表示山的高度接下来有N行非负整数,第i行有i个整数

2020-12-08 13:26:38 1893 7

原创递推训练3

（题目来源于杭电oj）Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能

2020-11-29 12:10:04 213

原创递推训练2

(问题来源于杭电oj）Problem DescriptionHDU 2006’10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一下当时的气氛之热烈，毕竟中奖者的奖品是大家梦寐以求的Twins签名照呀！不过，正如所有试图

2020-11-26 23:13:11 212

原创递推训练（基础算法）

（题目来源于杭电oj）Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.以上就是著名的RPG难题.如果你是Cole,我想你一定会想尽办法帮助

2020-11-26 22:00:26 216

原创判断一个字符串是不是回文类

Description判断一个英文字符串是否是回文Input整数n，接下来有n个字符串，每串1行OutputY或NSample Input2abccbaabccbASample OutputYN比较简单的一道程序题。思路：引用字符串库函数，利用strlen（）函数进行“碰面”判断。#include<stdio.h>#include<string.h>int main(void){ int n,flag; scanf("%d",&

2020-11-20 22:49:08 319 1

原创鸡兔同笼问题（极简算法思想）

鸡兔同笼新思想：假设头有12个，脚40只。那么如果让全部的动物抬起两只脚，那么脚余下16只，而兔子只剩下两只脚站立，即兔子有8只，鸡4只。Input有若干组测试数据每一行有两个整数，分别表示头数和脚数。0 0结束Output每行输出鸡的数量及兔子的数量，如果无解，则输出NO。Sample Input12 4040 5535 1000 0Sample Output4 8NO20 15/*鸡兔同笼新解*/#include<stdio.h>int main(

2020-11-18 22:17:56 1537 1

原创字符串排序问题（C）

Description输入三个字符串，按由小到大的顺序输出Input3行字符串Output按照从小到大输出成3行Sample InputcdeafgabcSample Outputabcafgcde/*将字符串排序*/#include<stdio.h>#include<string.h> //加入字符串头文件int main(void){ char a[20],b[20],c[20],s[20]; g

2020-11-17 17:02:10 3035 1

原创计算机二级考试（C）：统计字符串中字符出现次数

Description输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数。Input一行字符Output统计值Sample Inputaklsjflj123 sadf918u324 asdf91u32oasdf/.’;123Sample Output23 16 2 4#include<stdio.h>int main(void){ char str[50]={'\0'}; //初始化 gets(str); //赋值

2020-11-17 12:45:20 390

原创计算机等级考试二级C（函数调用查找最大值最小值）

Description编制函数，其功能是在float类型一维数组中查找最大值、最小值，并将它们返回到调用程序。输出保留两位小数.Inputnn个浮点数Output最大值最小值Sample Input101.02.03.04.05.06.07.08.09.010.0Sample Output10.00 1.00/*找出float数组中的最大值最小值并返回主函数*/#include<stdio.h>float max(float *n,int

2020-11-17 12:25:32 2352 1

原创 C语言函数调用删除字符串中某个字符

C语言函数调用删除字符串中某个字符Description：编制函数del_char函数原型为 void del_char(char *,char),函数的功能是删除a指向的字符串中值为ch的字符。Sample InputAAscADefSample OutputscDef```c#include<stdio.h>#include<string.h>void del_char(char *s,char c){ int count=0; int

2020-11-16 23:08:56 5296 2

原创函数调用判断素数

问题描述：写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。输入：一个数输出：“prime” or"not prime".示例：Input ： 97output ： prime/*C语言函数调用判断素数*/#include<stdio.h>int judge(int);int main(void){ int num; scanf("%d",&num); if(judge(num)) //

2020-11-15 12:19:33 7440 9

Wujie20的博客