C
Wujie20
这个作者很懒,什么都没留下…
展开
-
递推训练3
(题目来源于杭电oj)Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能原创 2020-11-29 12:10:04 · 220 阅读 · 0 评论 -
递推训练2
(问题来源于杭电oj)Problem DescriptionHDU 2006’10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”大家可以想象一下当时的气氛之热烈,毕竟中奖者的奖品是大家梦寐以求的Twins签名照呀!不过,正如所有试图原创 2020-11-26 23:13:11 · 220 阅读 · 0 评论 -
递推训练(基础算法)
(题目来源于杭电oj)Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.以上就是著名的RPG难题.如果你是Cole,我想你一定会想尽办法帮助原创 2020-11-26 22:00:26 · 224 阅读 · 0 评论 -
判断一个字符串是不是回文类
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 · 323 阅读 · 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 · 1598 阅读 · 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 · 3047 阅读 · 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 · 403 阅读 · 0 评论