C++
张海松
看到,渴望, 征服。
展开
-
数组实现约瑟夫环
#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 · 310 阅读 · 0 评论 -
多项式相加
#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 · 348 阅读 · 0 评论 -
迷宫寻路
#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 · 367 阅读 · 0 评论 -
杨辉三角
#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 · 234 阅读 · 0 评论 -
特殊回文数
#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 · 291 阅读 · 0 评论 -
倒排句子的单词
/*以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组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 · 511 阅读 · 0 评论 -
魔方阵
#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 · 246 阅读 · 0 评论 -
蛇形填数
#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 · 197 阅读 · 0 评论 -
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 · 276 阅读 · 0 评论 -
南开上机 题目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 · 251 阅读 · 0 评论 -
如果四位数各位上的数字均是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 · 1160 阅读 · 0 评论 -
将大于整数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 · 3805 阅读 · 0 评论 -
链表实现约瑟夫环
#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 · 296 阅读 · 0 评论 -
稀疏矩阵
#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 · 275 阅读 · 0 评论