Wujie20的博客

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

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

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

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

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

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

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

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

Description 编制函数，其功能是在float类型一维数组中查找最大值、最小值，并将它们返回到调用程序。 输出保留两位小数. Input n n个浮点数 Output 最大值 最小值 Sample Input 10 1.0 2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0 10.0 Sample Output 10.00 1.00 /*找出float数组中的最大值最小值并返回主函数*/ #include<stdio.h> float max(float *n,int

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

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