题意： 给出一个偶数n，求出有几对素数的和等于n；即素数a，b其中(a <=b < n)    问有几对a+b = n。 分析： 一开始用素数打表，开个1e7的int数组存是否为素数， 最后再遍历 这些素数，是否存在 b =(n-这个数),  如果b还是素数，并且b >= a,则存在一组，ans++。 一开始内存超限了几次，后来学到了，开的数组可以开个bool类型的，bool 每一个只占一个字节，

典型的栈题。 大意：火车从A到B要经过中转站，已知进入序列是顺序的即1~n，给定目标序列，看是否能得到。已知火车进站后不能回到A。   分析：很明显用到栈。用count的递增变化来模拟进入序列，用target[]来保存目标序列。   #include<iostream>#include<stack>using namespace std;int main(){int n,i,c

题目描述 输出100->200之间的素数的个数，以及所有的素数。 输入格式 无 输出格式 100->200之间的素数的个数，以及所有的素数。 样例输入 无 样例输出 21101 103 ... 197 199 #include<stdio.h>#include "math.h"int n[10001];int f(int m){int i;int j;j=(int)sqrt

最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35285 Accepted Submission(s): 13963 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导

题意：火车车厢按1，2，3...的顺序进站，问车厢号是否能排成目标序列出站（栈结构）。 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=259 ——>>暑假曾在汝佳神牛的白书上见过这题，原来在zoj上也有……顺序序列与目标序列匹配，匹配上就转到一节车厢；不能的话再用栈顶与目标序列匹配；也不能的话看顺序序列能否放入栈