提示：   #include<iostream> #include<queue> using namespace std; #define maxn 100 struct nod { int x, y; }node; int n, m; int a[maxn][maxn]; bool inq[maxn][maxn] = { false }; queue<nod>q; int X[] =&nb...

#include<iostream>//n个数中取K个数，要求k个数的和=x,如果有多种方案，取方案中，每个数平方后的和的最大的那个方案 #include<vector> using namespace std; #define maxn 30 int n, k, x, maxsump = -1, a[maxn]; vector<int>temp, ans; void DFS(int idex, int&nbs...

#include<iostream>//n个物品，各有价格和体积，背包容量V，求装满背包的最大价值装法 using namespace std; #define maxn 30 int a[maxn],b[maxn]; int n,v,maxv=0; void DFS(int idex, int suma, int sumb) { if (idex == n)return; DFS(idex + 1, s...

 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。   输入描述:      测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。  输出描述:      对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。   示例1     输入  复制  1 + 2 4 + 2 * 5 - 7 / 11 0      输出  复制  3.00  13.36   #include<i...

1025 PAT Ranking (25分)          Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists will be merged immediately after the test. Now it is your j...

1001 A+B Format (20分)          Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).   Input Specification:   Each input file contains one test case. Each case contains...

1003 我要通过！ (20分)          “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。   得到“答案正确”的条件是：    字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；  任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；  如果 aPbTc 是...

从3.22到4.22下午5.20分，耗时一个月，终于慢慢悠悠的刷完了PAT乙级的95道题了，期间从什么都不懂的大辣鸡靓仔，渐渐变成了现在懂一点点的小辣鸡靓仔（哈哈哈哈哈哈哈哈哈哈或）。 从一开始的各种排版，找规律，到string类的各种函数例如：substr,find,erase,push_back,insert,stoi,c_str(),to-string等等函数的灵活应用，到各种成绩排序类问题，从struct结构体的简单成绩sort，到添加了各种分类属性后的排序（1015德才论），一步一步从不知所措到思路清晰，再到素数问题，hash思想，从简单的hash数组存储到熟悉vector map的...

1095 解码PAT准考证 (25分)          PAT 准考证号由 4 部分组成：    第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级；  第 2~4 位是考场编号，范围从 101 到 999；  第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位；  最后 11~13 位是考生编号，范围从 000 到 999。   现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。   输入格式：   输入首先在一行中给出两个正整数 N（≤）和 M（≤），分别为考生人数和...

1094 谷歌的招聘 (20分)          2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。     自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.718281828459045235360287471352662497757247093699959574966967627724076630...

1092 最好吃的月饼 (20分)          月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。     若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。   输入格式：   输入首先给出两个正整数 N（≤）和 M（≤），分别为月饼的种类数（于是默认月饼种类从 1 到 N 编号）和参与统计的城市数量。   接下来 M 行，每行给出 N 个非负整数（均不超过 1...

1091 N-自守数 (15分)          如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3，而 2 的末尾两位正好是 9，所以 9 是一个 3-自守数。   本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。   输入格式：   输入在第一行中给出正整数 M（≤），随后一行给出 M 个待检测的、不超过 1000 ...

1090 危险品装箱 (25分)          集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。   本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。   输入格式：   输入第一行给出两个正整数：N (≤) 是成对的不相容物品的对数；M (≤) 是集装箱货品清单的单数。   随后数据分两大块给出。第一块有 N 行，每行给出一对不相容的物品。第二块有 M 行，每行给出一箱货物的清单，格式如下...

1089 狼人杀-简单版 (20分)          以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家？   本题是这个问题的升级版：已知 N 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不...