摘要:
/*对给定的字符串(只包含'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 阅读全文
摘要:
/*输入两个不超过整型定义的非负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 阅读全文
摘要:
/*#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" 阅读全文
摘要:
/*某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。Input本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。Output共有N行,分别对应输入的新兵人数,每行输出剩下的新兵最初的编号,编号之间有一个空格。Sample Input22040Sample Output1 7 191 19 37*/ 阅读全文
摘要:
/*给定两个整数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& 阅读全文
摘要:
#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 阅读全文
摘要:
#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++) { 阅读全文