WJ的专栏

不是很难，需要对溢出有点了解，复习了组成原理应该自己能做出来的。根据题目的范围（正2^63应该是开的）知道可能溢出，所以AB为正，结果为负，正溢出（根据组成原理知识）。AB为负，结果>=0，负溢出。其他正常算。注意：两个longlong类型不能再if判断条件内相加比较，要先算出来再比较，有知道的大神麻烦告诉我下原因。#include #include #include #incl

#include #include #include #include #include using namespace std;#define MAX 1000+10int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); int n = 0, a[MA

注意理解题意，关键词非零项，输入0 0特判。#include #include #include #include using namespace std;#define MAX 1000int xishu[MAX],zhishu[MAX];int main(){ //freopen("in.txt", "r", stdin); //freopen("out.

#include #include #include #include using namespace std;#define MAX 100int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); char str[MAX], word[MAX][MAX]

题解：数组右移转逆置问题。#include #include #include #include using namespace std;void reverse(int a[], int l, int h){ if(l >= h) return; for (int i = 0; i <= (h-l)/2; i++) { i

map应用。#include #include #include #include #include #include #include using namespace std;int isLegal(char c){ if ((c >= 'a' && c = 'A' && c = '0' && c <= '9')) return 1; return 0;}

正数部分为0，不为0分开处理。还要处理前导0。用string，注意erase的应用。#include #include #include #include #include #include #include using namespace std;int n;string deal(string s, int &e){ int k = 0; while

用map，注意范围是2^24，所以int可以。#include #include #include #include #include #include #include using namespace std;map mp;int main(){ freopen("in.txt", "r", stdin); //freopen("out.txt", "w", st

思想是用set。#include #include #include #include #include #include using namespace std;#define MAX 50+5set sets[MAX];int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", s

VECTOR#include #include #include #include #include #include using namespace std;#define MAX 40000+10char name[MAX][5];vector course[2500];bool cmp(int a, int b){ return strcmp(name[a

传统方法超时一组数据。#include #include #include #include #include using namespace std;#define MAX 200struct Course{ int index; int num; char name[200][5];}course[2500+10];int cmp(const void *a

最多执行100次以后可能MAX=20不够。#include #include #include #include #include using namespace std;#define MAX 100struct bign{ int d[MAX]; int len; bign() { memset(d, 0, sizeof(d)); len = 0; }

0也要判断。#include #include #include #include #include using namespace std;#define MAX 20+5struct bign{ int d[MAX]; int len; bign() { memset(d, 0, sizeof(d)); len = 0; }};int vis[10]

大数相除。#include #include #include #include #include using namespace std;#define MAX 1000+10struct bign{ int d[1000]; int len; bign() { memset(d, 0, sizeof(d)); len = 0; }};bign ch

注意2、3这种情况，还有下边分开的两块。#include #include #include #include #include using namespace std;#define MAX 10000+10int prime[MAX], pnum = 0;bool p[MAX];struct Factor{ int x; int cnt;}factor[MAX]

注意冲突处理的方式，其实探测因子到TSize/2就可以了。#include #include #include #include #include using namespace std;#define MAX 10000+100int vis[MAX];int isPrime(int n){ if (n <= 1) return 0; else { int

#include #include #include #include #include using namespace std;int n, radix; int reverse(int m){ int t[10], cnt = 0, a = 0; while (m) { t[cnt++] = m%radix; m /= radix; } for (int

根据牛客网的样例可以推出问题来，如果下一步的结果和上一步一样，就再做一步插入。pat的第三个样例也是这样。#include #include #include #include using namespace std;#define MAX 100+10int N;int origin[MAX], changed[MAX];int tempori[MAX];int is

#include #include #include #include #include using namespace std;#define MAX 10+5int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); char a[MAX], b[MAX

注意：没有胜利的时候最后输出B。#include #include #include #include #include using namespace std;#define MAX 100000+5char a[MAX], b[MAX];int A[10], B[10];int main(){ //freopen("in.txt", "r", stdin);

#include #include #include #include #include using namespace std;#define MAX 1000+5char num[MAX];int v[10];int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", std

这个题目容易超时，外循环最多10^4，内循环最多10^5，一共10^9.超时的算法：#include #include #include #include using namespace std;#define MAX 100000+10int cycle[MAX];int main(){ //freopen("in.txt", "r", stdin);

重点是排名，方法：排序好后第一个人是第一名，其后则如果和前一个分数一样，则和前一个人排名一样，否则排名为下标+1.#include #include #include #include using namespace std;#define MAX 30000+10struct Testee{ char regis_num[14]; int score;

#include #include #include #include using namespace std;#define MAX 60int start[MAX], endd[MAX], change[MAX];int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", st

很坑的题目，测试例子要求如果B的长度小于A，则在B前边填上0补齐，题目中并没有说。#include #include #include #include using namespace std;#define MAX 100+10void zero(char a[], int d){ for (int i = strlen(a)-1; i >=0; i--)

#include #include #include #include using namespace std;int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); int g1, s1, k1, g2, s2, k2; scanf("%d.%d.

用string可以写的很短，不用排序。但是留着了，结构体二级排序。PAT有一个样例格式错误！牛客网过了#include #include #include #include using namespace std;#define MAX 100000+10struct People{ char name[20]; int year; int mont

#include #include #include #include using namespace std;int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); int n = 0, m = 0; char c; cin >> n >>

注意A+B为0时候#include #include #include #include using namespace std;int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); int A = 0, B = 0, D = 0; int rec

贪心#include #include #include #include using namespace std;#define MAX 1000+10struct Pie{ double store; double totalprice; double price;} pie[MAX];int cmp(const void*a, const v

#include #include #include #include #include #include using namespace std;#define MAX 10000+10char str[MAX];int cnt[7];int main(){ //freopen("in.txt", "r", stdin); //freopen("out.t

PAT有个没过，牛客都过了。本来以为是指数为0的问题，然而并不是。#include #include #include #include #include #include using namespace std;#define MAX 10000+100int main(){ //freopen("in.txt", "r", stdin); //freo

水。不用排序#include #include #include #include #include #include using namespace std;#define MAX 50+5int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout);

注意最后是甲乙喝酒的次数。#include #include #include #include #include using namespace std;int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); int n = 0; cin >>

#include #include #include #include #include using namespace std;struct Student{ char num[20]; int shi; int kao;}stu[1000+10];int main(){ //freopen("in.txt", "r", stdin);

模拟。#include #include #include #include #include using namespace std;int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); int N = 0; char c; cin

char数组赋初值别忘了单引号#include #include #include #include #include using namespace std;#define MAX 20int weight[17] = {7, 9, 10, 5 , 8, 4, 2, 1, 6, 3, 7, 9, 10 , 5, 8, 4, 2};char M[11] = {'1', '0',

不知道样例为什么多一秒，牛客网能通过，pat上其他样例也可以通过。有知道的麻烦告诉我。#include #include #include #include #include using namespace std;int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", std

素数的处理。#include #include #include #include #include using namespace std;const int maxn = 200000;int prime[maxn], cnt = 0;int M, N;bool p[maxn];int isPrime(int n){ if (n <= 1) return 0;

分数处理，简化，输出要会。#include #include #include #include #include using namespace std;#define MAX 100+10struct Fraction{ long long up; long long down;}fraction[MAX], sum;int gcd(int a, int b)