张海松-CSDN博客

原创迷宫寻路

#include #include #include#include #includeusing namespace std;#define M 6 /* 迷宫的实际行 */#define N 8 /*迷宫的实际列 */extern int maze[M + 2][N + 2];typedef struct { int x; //行 int y;

2016-10-29 09:58:13 350

原创稀疏矩阵

#include#include #define ElemType intclass Term{public: int x; int y; ElemType v; Term() {} Term(int sx, int sy, ElemType sv) :x(sx), y(sy), v(sv) { }};class SparseMatrix{private

2016-11-21 17:42:59 258

原创多项式相加

#include#include struct ELEM{ int dow; int exp;};class List{private: ELEM *ListArray; int m_curr; int m_len; int m_size;public: List(int size = 0) :m_len(0), m_size(size), m_curr(0) {

2016-11-21 16:19:48 336

原创网易2017实习生笔试5

(编程题) 对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如:如果 X = 123，则rev(X) = 321;如果 X = 100，则rev(X) = 1.现在给出整数x和y, 要求rev(rev(x) + rev(y))为多少？输入描述 :输入为一行，x、y(1 ≤ x、y ≤ 1000)，以空格隔开。输出描述 :输出rev(rev(

2016-11-04 00:45:34 723

原创网易2017实习生笔试6

(编程题)小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题：定义函数f(x)为x最大的奇数约数，x为正整数。例如 : f(44) = 11.现在给出一个N，需要求出 f(1) + f(2) + f(3).......f(N)例如： N = 7f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1

2016-11-04 00:41:03 326

原创网易2017实习生笔试7

(编程题)小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。输入描述 :输入一个整数n，表示小易想购买n(1 ≤ n ≤ 100)个苹果输出描述 :输出一个整数表示最少需要购买的袋数，如果不能买恰好n个苹果则输出

2016-11-04 00:38:57 410

原创 39级台阶

#include int recursion(int num, bool flag){ if (1 == num) { if (!flag) return 1; return 0; } if (2 == num) { return 1; } return recursion(num - 1, !flag) + recursion(num - 2, !flag);}

2016-11-04 00:34:07 263

原创杨辉三角

#includevoid main(){ int arr[50]; int num; std::cin >> num; for (int i = 1; i <= num;++i) { arr[1] = arr[i] = 1; for (int j = i - 1; j > 1;--j) { arr[j] = arr[j] + arr[j - 1]; } fo

2016-10-29 13:25:52 211

原创特殊回文数

#include//输入一正整数num，六位十进制回文数各位之和为numvoid method1(int num){ for (int i = 1; i < 10; i++) { for (int j = 0; j < 10; j++) { for (int k = 0; k < 10; k++) { if (i * 2 + j * 2 + 2 * k ==

2016-10-29 12:55:11 276

原创魔方阵

#include#include "stdlib.h"#define N 5void showArr(int arr[][N], int n){ for (int i = 0; i < N; i++) { for (int j = 0; j < n;j++) { std::cout << arr[i][j] << " "; } std::cout << std::

2016-10-29 11:00:04 230

原创蛇形填数

#include#include "stdlib.h"#define MAX_ 10void showArr(int arr[MAX_][MAX_], int m){ for (int i = 0; i < MAX_; i++) { for (int j = 0; j < m; j++) { std::cout << arr[i][j] << " "; } s

2016-10-29 09:54:59 177

原创南开上机题目5

//请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的//大小进行升序排列，然后取出满足此条件的前10个数依次存入数组//bb中，如果后三位的数值相等，则按原先的数值进行降序排列。#includeusing namespace std;void jsSort(int *arr, int n){ for (int i = 0; i < n; i++) { for

2016-05-14 14:13:35 235

原创倒排句子的单词

/*以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组xx中*/#includeusing namespace std;void reverse_str(char *str, int n){ char *pbegin = str; char *pend = str + n - 1; while(pbegin

2016-05-14 13:53:12 497

原创如果四位数各位上的数字均是0或2或4或6或8，则统计出满足此条件的个数cnt，并把这些四位数按从大到小的顺序存入数组b中。（160514）

//请考生编制一函数jsVal()，其功能是：如果四位数//各位上的数字均是0或2或4或6或8，则统计出满足此//条件的个数cnt，并把这些四位数按从大到小的顺序//存入数组b中。#includeusing namespace std;void sort(int *arr, int n);int jsVal(int* arr, int* b, int n){ int index

2016-05-14 11:01:46 1146

原创将大于整数m且紧靠m的k个素数存入数组xx传回（160514）

/*将大于整数m且紧靠m的k个素数存入数组xx传回。*/#includeusing namespace std;void jsValue(int m, int k, int xx[]){ int index = 0; for (int i = m + 1; ; i++) { int j = 2; for ( ; j { if (0

2016-05-14 10:16:24 3777

原创链表实现约瑟夫环

#includeusing namespace std;struct Node{ Node *pbeg; int date; Node *pend;};void Creat_List(Node *plist, int n)//创建循环链表{ Node*p = plist; p->date = 1; for (int i = 0; i < n-

2016-05-11 22:27:16 283

原创数组实现约瑟夫环

#includeusing namespace std;void cover_num(int *arr, int pos, int n)//覆盖掉pos位置的数{ for (int i = pos; i < n-1; i++) { arr[i] = arr[i + 1]; }}void out_circle(int *arr, int n){ int

2016-05-11 22:18:52 297

松松