摘要: /*时维九月,序属三秋,辽军大举进攻MCA山,战场上两军正交锋.辽军统帅是名噪一时的耶律-James,而MCA方则是派出了传统武将中草药123.双方经过协商,约定在十一月八日正午十分进行射箭对攻战.中草药123早早就开始准备,但是他是武将而不是铁匠,造弓箭的活就交给聪明能干的你了,现在告诉你每种弓箭规格,即箭身的长度,以及每种规格弓箭所需要的数目,要求你把需要的弓箭都输出. 弓箭的基本样子为 ">+---+>",其中"+---+"为箭身,数据保证箭身长度 > 2Input首先输入一个t,表示有t组数据,跟着t行: 每行一个N (N &l 阅读全文
posted @ 2012-11-25 14:04 ♂咱說 ろ算 阅读(283) 评论(0) 推荐(0) 编辑
摘要: /*统计硬币Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2495 Accepted Submission(s): 1726 Problem Description假设一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。Input输入数据第一行有一个正整数T,表示有T组测试数据; 接下来的T行,每行有两个数n,m,n和m的含义同上。Output对于每组测试数据,请输出可能的组合 阅读全文
posted @ 2012-11-25 14:02 ♂咱說 ろ算 阅读(225) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>#include<vector>#include<stack>#include<queue>#include<list>#include<set>#include<map>#include<cmath>#include<string>#include<algorithm>using namespace std;void main(){ vector<int>a; int i; for(i=1;i<=3;i++) { a.p 阅读全文
posted @ 2012-11-24 12:57 ♂咱說 ろ算 阅读(160) 评论(0) 推荐(0) 编辑
摘要: //最大最小堆struct node{ int i,n; node (){} node (int x,int y){ i=x;n=y; } bool operator<(const node& b) const { return n>b.n; }};int main(){ priority_queue<node> Q; Q.push(node(1,2)); Q.push(node(2,3)); Q.push(node(1,3)); Q.push(node(3,4)); while(!Q.empty()) { printf("%d %d\n", 阅读全文
posted @ 2012-11-24 12:14 ♂咱說 ろ算 阅读(323) 评论(0) 推荐(0) 编辑
摘要: /*任务:一群小孩围成一圈,任意假定一个数m,从第一个小孩起,顺时针方向数,每数到第m个小孩时,该小孩便离开。小孩不断离开,圈子不断缩小。最后剩下的一个小孩便是胜者。求胜者的编号?要求以面向对象技术进行程序设计建立环状链表类程序便于维护与扩张:如易于对小孩数量n和数数间隔m进行变化改变获胜者数量,使其可设为任意值可中途增加小孩人数 将数据结构改为数组形式存放,要求尽可能少地修改程序并能够实现上述功能,保留原环链表的实现方式*///类的实现#include<iostream>using namespace std;typedef char ElemType;#define maxNu 阅读全文
posted @ 2012-11-24 12:12 ♂咱說 ろ算 阅读(258) 评论(0) 推荐(0) 编辑
摘要: /*月之数2502Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4186 Accepted Submission(s): 2451Problem Description当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础,狂汗-ing),发现了神奇的二进制数。如果一个正整数m表示成二进制,它的位数为n(不包含前导0),寒月称它为一个n二进制数。所有的n二进制数中,1的总个数被称为n对应的月之数。例如,3二进制数总共有4个 阅读全文
posted @ 2012-11-24 11:57 ♂咱說 ろ算 阅读(199) 评论(0) 推荐(0) 编辑
摘要: //utility.h#ifndef __UTILITY_H__ // 如果没有定义__UTILITY_H__#define __UTILITY_H__ // 那么定义__UTILITY_H__// 实用程序工具包#ifdef _MSC_VER // 表示是Visual C++#if _MSC_VER == 1200 // 表示Visual C++6.0// 标准库头文件#include <string.h> // 标准串和操作#include <iostream.h> // 标准流操作#include <limits.h> // 极限#include &l 阅读全文
posted @ 2012-11-23 22:17 ♂咱說 ろ算 阅读(347) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>using namespace std;char B[20];//默认为'\0'void getpowerset(int i,char a[]){ if(i>=strlen(a)) { cout<<"{"; if(B[0]) { for(int j=0;j<strlen(B)-1;j++) cout<<B[j]<<","; cout<<B[j]<<"},"; } else cout<<&q 阅读全文
posted @ 2012-11-23 22:16 ♂咱說 ろ算 阅读(333) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>#include<list>using namespace std;void main(){ list<int>a; for(int i=0;i<10;i++) a.push_back(i); list<int>::iterator p; for(p=a.begin();p!=a.end();p++) { cout<<*p<<" "; } cout<<endl; for(p=a.begin();p!=a.end();) { if((*p)%2==0) 阅读全文
posted @ 2012-11-23 22:14 ♂咱說 ろ算 阅读(366) 评论(0) 推荐(0) 编辑
摘要: /*读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.Iput测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.Output 对每个测试用例输出1行,即A+B的值. Sample Inputone + two =three four + five six =zero seven + eight nine =zero + zero =*/#include<iostream>#include<stdlib.h> 阅读全文
posted @ 2012-11-23 22:12 ♂咱說 ろ算 阅读(340) 评论(0) 推荐(0) 编辑