xbpalyer的博客

List Reverse(List L){ List head, tail, mid; tail = NULL; mid = L; while (mid != NULL) { head = mid->Next; mid->Next = tail; tail = mid; mid = head; } return tail;}

输入样例：+--P-xf4+-1!#输出样例：-3905#include <iostream>using namespace std;int main(int argc, char *argv[]){ char s[81]; cin.getline(s, 80); int i = 0; int pt = 0; for (i; i < (...

输入样例:3zhang 19850403 13912345678wang 19821020 +86-0571-88018448qian 19840619 13609876543输出样例:wang 19821020 +86-0571-88018448qian 19840619 13609876543zhang 19850403 13912345678#include <ios...

#include <iostream>using namespace std;int main(int argc, char *argv[]){ int K; cin >> K; int tmp; int sum = 0, max = 0; for (int i = 0; i < K; i++) { cin >> tmp; ...

#include <iostream>using namespace std;typedef struct node { int x; int y; node *next;}dx;dx *readPoly();dx *mult(dx *p1, dx *p2);void printAdd(dx *p1, dx *p2);int main(int argc, ch...

1、判断链表是否有环2、得到环的长度3、得到环的入口节点设置两个指针，让一个前进速度快，一个前进速度慢，当两者相遇就说明链表存在环环的长度由第一次两指针相遇到第二次两指针相遇所循环的次数得出环的入口节点怎么得出需要证明：假设速度快的节点fast每次走两步用，慢的节点slow每次走一步；它们俩第一次相遇时fast走了2s步，slow走了s步，入口节点到头节点的距离是a，环长r，a+r为L...

#include <iostream>#include <vector>using namespace std;int main(int argc, char *argv[]){ int n, m; cin >> n >> m; if (n == 0) { cout << 0; return 0; } v...

int类型的大小就是一个计算机的字长，而计算机的字长是cpu一次能处理的二进制数的位数，也就是看cpu里面寄存器的位数。 在一个32位的计算机里，int就是4个字节；在64位的计算机里，int就是8个字节。 在程序里可以用 sizeof（int） 来查看int的大小。 但是我在自己的64位机器上用 Visual Studio 的时候调成x64的调试环境得到的结果int还是4位，可能和创建的...

给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。...

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。输入格式：每个输入包含 1 个测试用例，即一个以科学计数法表示...

给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤10​5​​）是输入的正整数的个数，p（≤10​9​​）是给定的参数。第二行给出 N 个正整数，每个数不超过 10​9​​。输出格式：在一行...

如果定义一个字符数组char a[10];a是这个数组的首地址，用*a可以访问 该数组的首个元素；但此时a的类型和用char *const a定义出的指针a类似， 是不可修改的指针值，也不能直接用*（++a）来访问该数组的第二个元素， 但如果把a作为参数传给一个函数，只是复制了一个a的值，就能用*（++a）来访问该 数组的第二个元素。同理，若在主函数中定...

输入样例：3 26 31 -83 12输出样例：9-715#include <iostream>using namespace std;int main(int argc, char *argv[]){ int m, n; cin >> m >> n; int *a =new int[m]; for (int i...

输入样例：231 2 30 4 50 0 621 0-8 2输出样例：YESNO#include <iostream>using namespace std;int main(int argc, char *argv[]){ int t; cin >> t; int *n = new int[t]; int ***a =...

#include <iostream>using namespace std;int main(int argc, char *argv[]){ int n; cin >> n; int *a = new int[n]; for (int i = 0; i < n; i++) { cin >> a[i]; } int b[10...

#include <iostream>using namespace std;int main(int argc, char *argv[]){ int sum = 0,tmp; cin >> sum; char s ; cin >> s; while (s != '=') { cin >> tmp; switch ...

#include <iostream>using namespace std;int main(int argc, char *argv[]){ char a[100] ; cin.getline(a, 100); int i = 0; int cnt = 0; while (a[i] == ' ') i++; while (a[i] != '\0') {...

#include <iostream>using namespace std;int main(int argc, char *argv[]){ int n; cin >> n; int max; cin >> max; int pt = 0; for (int i = 1; i < n; i++) { int tmp;...

#include <iostream>using namespace std;int main(int argc, char *argv[]){ int n; cin >> n; int *a = new int[n]; for (int i = 0; i < n; i++) { cin >> a[i]; } for...

数组循环右移（不创建额外数组，程序中数据移动次数尽可能少）/* PTA上的一道元素循环右移问题，要求不建额外的数组，并且程序中数据移动次数尽可能少 百度到的一些别人写的程序都没注意尽可能少的数据移动次数，这里发表自己的看法,另外 本题强调数组内元素的移动，如果只是要输出移动后的结果，则数组元素不必移动 */#include <iostream>using namespac...

#include <iostream>using namespace std;int* setArray(int n); //创建数组void min_Heap(int *a,int n); //调成最小堆void swap(int *a, int *b); //交换两数int pop(int *a, int n); //删除第一个元素并返回第一个元素且重新调整成...

#include <iostream>using namespace std;int main(int argc, char *argv[]){ int n; cin >> n; int **a = new int*[n]; for (int i = 0; i < n; i++) { a[i] = new int[n]; } for (...

#include <iostream>using namespace std;int main(int argc, char *argv[]){ char a[11]; cin.getline(a, 11); int sum = 10 * (a[8] - '0') + a[9] - '0'; int b[13] = { 0,31,28,31,30,31,30,31...

#include <iostream>#include <string>using namespace std;int main(int argc, char *argv[]){ char c; char s[81]; cin >> c; cin.ignore(); cin.getline(s, 80); int index; fo...

#include <iostream>using namespace std;int main(int argc, char *argv[]){ char s[81]; cin.getline(s, 80); for (int i = strlen(s); i >= 0; i--) { cout << s[i]; } return 0...

#include <iostream>using namespace std;int main(int argc, char *argv[]){ int n; cin >> n; int *a = new int[n]; for (int i = 0; i < n; i++) { cin >> a[i]; } int tmp...

带阈值的快速排序（因为在数据量比较小的时候，快速排序的递归还不如简单的插入排序来得快，所以设定一个阈值，在待排数据量比较小的时候直接用插入排序）#include <iostream>using namespace std;#define cutoff 100void Quick_Sort(int *a, int n);void quickSort(int *a, int ...