摘要: /*对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下: 1. zoj能AC; 2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空; 3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空; 输入包含多组测试用例,每行有一个只包含'z','o','j'三种字符的字符串,字符串长度小于等于1000; Output 对于给定的字符串,如果能AC则请输出字符串“Accep 阅读全文
posted @ 2012-11-23 22:11 ♂咱說 ろ算 阅读(1157) 评论(0) 推荐(0) 编辑
摘要: /*输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。Input输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。Output输出格式:每个测试用例的输出占一行,输出A+B的m进制数。 Sample Input8 1300 482 1 7025041000*/#include<iostream>#include<stack>using namespace std;int main(){ int num1,num2,m,sum,e; stack&l 阅读全文
posted @ 2012-11-23 22:10 ♂咱說 ろ算 阅读(289) 评论(0) 推荐(0) 编辑
摘要: /*#include<iostream>#include<string.h>using namespace std;int main(){ char a[30]; int i=0,times,j,num; cin>>times; int tag[4],length; while(i<times) { num=0; cin>>a; memset(tag,0,sizeof(tag)); length=strlen(a); if((length<8)||(length>16)) { cout<<"NO" 阅读全文
posted @ 2012-11-23 22:08 ♂咱說 ろ算 阅读(211) 评论(0) 推荐(0) 编辑
摘要: /*某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。Input本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。Output共有N行,分别对应输入的新兵人数,每行输出剩下的新兵最初的编号,编号之间有一个空格。Sample Input22040Sample Output1 7 191 19 37*/ 阅读全文
posted @ 2012-11-23 22:08 ♂咱說 ろ算 阅读(371) 评论(0) 推荐(0) 编辑
摘要: /*给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。 Input 输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。 Output 请计算A+B的结果,并以正常形式输出,每组数据占一行。 Sample Input -234,567,890 123,456,7891,234 2,345,678 Sample Output -111111101 2346912*/#include<iostream>#include<string.h& 阅读全文
posted @ 2012-11-23 22:07 ♂咱說 ろ算 阅读(238) 评论(0) 推荐(0) 编辑
摘要: #include <iostream>using namespace std;#define MAX_TREE_SIZE 100typedef struct //节点结构{ char data; int parent; //双亲位置域}PTNode;typedef struct //树结构{ PTNode node[MAX_TREE_SIZE]; int count; //根的位置和节点个数}PTree;//初始化树void init_ptree(PTree &tree){ tree.count=-1;}//添加节点void add_ptnode(PTree &tr 阅读全文
posted @ 2012-11-23 22:01 ♂咱說 ろ算 阅读(607) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>#include<stack>using namespace std;const int MaxSize=100;int gcd(int a,int b){ int c; while(a%b!=0) { c=a%b; a=b; b=c; } return b;}int main(){ stack<int>S,Q; int num,i; cout<<"请输入有多少个数:"; cin>>num; int number[MaxSize]; for(i=0;i<num;i++) { 阅读全文
posted @ 2012-11-23 21:58 ♂咱說 ろ算 阅读(180) 评论(0) 推荐(0) 编辑
摘要: //queen.hclass Queen{private: int number;//皇后数 bool *row;//行是否有随机数 bool *diag;//主对角线是否有皇后数 bool *backDiag;//反对角线是否有皇后数 int *x;//解 static int num;//解得个数 //辅助函数 void BackTracking(int c);//回溯法递归求解 void Show();//显示解public: Queen(); virtual ~Queen(); void Run();};int Queen::num=0;Queen::Queen(){ cout< 阅读全文
posted @ 2012-11-22 23:12 ♂咱說 ろ算 阅读(197) 评论(0) 推荐(0) 编辑
摘要: /*任务:一群小孩围成一圈,任意假定一个数m,从第一个小孩起,顺时针方向数,每数到第m个小孩时,该小孩便离开。小孩不断离开,圈子不断缩小。最后剩下的一个小孩便是胜者。求胜者的编号?要求以面向对象技术进行程序设计建立环状链表类程序便于维护与扩张:如易于对小孩数量n和数数间隔m进行变化改变获胜者数量,使其可设为任意值可中途增加小孩人数*///类的实现#include<iostream>using namespace std;typedef int ElemType;typedef struct List{ ElemType data; struct List *next;}LinkNo 阅读全文
posted @ 2012-11-22 23:09 ♂咱說 ろ算 阅读(272) 评论(0) 推荐(0) 编辑
摘要: /*游戏者每次投掷两颗骨子,每个骰子是一个正方体,当骰子停止时,将每个骰子朝上的点数相加,在第一次投掷骰子时,如果所得到的和为7或11,那么游戏者为胜;所得和为2、3或12则输如和为4、5、6、8、9或 10,则此和为游戏者点数。如要想赢得胜利,必须继续投掷骰子,直到取和得自己的点数(也即规则2的点数)为止,如果投掷出的和为7,则为输(并非指第一次投掷的情况下)要 求main函数中可选择是继续还是退出游戏,统计并显示游戏获胜次数和输掉次数。*/#include<iostream>#include<ctime>using namespace std;void main() 阅读全文
posted @ 2012-11-22 23:08 ♂咱說 ろ算 阅读(386) 评论(0) 推荐(0) 编辑