- 博客(26)
- 资源 (3)
- 收藏
- 关注
原创 STL之字典序全排列
#include #include #include #include using namespace std;int main(){ int c[5]; int i; for(i=0;i<4;i++) cin>>c[i]; sort(c,c+4);//默认升序 do { for(i=0;i<4;i++) if(i!=3) cout<
2014-06-29 21:00:44 1445
原创 STL链表之插入元素(list)
师Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。输入多组输入。每组数据首先输入一个整数n(n∈[1,100]),代表有n次操作。接下俩的n行,每行有
2014-06-28 22:02:37 2141
原创 母牛的故事(递推)
母牛的故事Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第 m 个年头开始,每年年初也生一头小母牛。请编程实现在第 n 年的时候,共有多少头母牛?输入输入包含多组测试数据,每组数据为两个正整数 n、m(0 输出对于每组测试数
2014-06-25 22:14:27 825
原创 求N个数的最小公倍数
Least Common Multiple ⅠTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述求n个数的最小公倍数。输入输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。输出为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32
2014-06-22 18:39:59 1388
原创 矩阵的旋转
矩阵的旋转Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 把矩阵A的行换成相应的列,得到的新矩阵称为A的转置矩阵。大家在《程序设计基础》的上机实验题目和平时的练习中肯定做过一些关于矩阵的题,其中最常见的就是矩阵的转置了。so,今天我们就不考矩阵的转置了,我们要考察一下矩阵的旋转。
2014-06-22 13:57:44 797 1
原创 找零钱问题(暴力枚举+剪枝)
找零钱Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述我们知道人民币有1、2、5、10、20、50、100这几种面值。 现在给你n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种。比如4元,能用4张1元、2张1元和1张2元、2张2元,三种表示方法。输入输入
2014-06-21 14:52:48 1024 1
原创 HDU 阿牛的EOF牛排(递推)
阿牛的EOF牛肉串Time Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^题目描述今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等
2014-06-20 16:23:18 667
原创 STL双向队列之排队买饭(deque)
数据结构实验之队列一:排队买饭Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧,人还是很多
2014-06-20 16:03:08 704
原创 STL链表之删除指定元素(list)
链表-删除指定元素Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 对于一个给定的线性表,要求删除线性表内的大于等于 min 且小于等于 max 的数,并输出删除后的线性表要求:必须使用链表做,否则不计成绩!输入 输入的第一行为一个正整数 T,表示有 T 组测试数
2014-06-19 17:09:17 3206 1
原创 STL双向链表之删除重复元素(list)
数据结构上机测试2-2:单链表操作BTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。输入第一行输入元素个数n;第二行输入n个整数。输出第一行输出初始链表元素个数;第二行输
2014-06-19 17:02:14 2400
原创 数据结构栈之括号匹配(STL实现&&数组栈实现)
数据结构实验之栈四:括号匹配Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入输入数据有多组,处理到文件结束。输出如果匹配就输出“yes”,不匹配输
2014-06-18 22:36:10 1024
原创 数字三角形问题(DP)
数字三角形问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。输入输入数据的
2014-06-17 22:07:38 928
原创 数据结构栈之行编辑器
数据结构实验之栈:行编辑器Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是,设
2014-06-15 17:09:40 768
原创 ZOJ 2656 (题目忘了)
DescriptionDriving a car around the country with PPMM is a one of Vivid��s Dreams. Now he is thinking about which city could be his start point, although he hasn��t got a car yet��There are N ma
2014-06-14 15:42:13 822
原创 字符变数字
#include #include #include #include using namespace std;int main(){ char c[10];int n,m,i; cin>>n; sprintf(c,"%d",n); //数字变字符 for(i=0;i<strlen(c)/2;i++) //逆序(将一个数倒置,可以去掉前导0) {char t
2014-06-14 15:21:39 641
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人