網易有道2017內推程式設計題

2022-03-18 10:26:53 字數 1495 閱讀 2814

#include#include#include #include #include #include #include #include #include #include #include #include #include #include //accmulate

#include #include //setprecision() setw()

using namespace std;

//#define cin infile //一定不能再oj系統中,有錯,導致超時等!!!

//c++檔案輸入

ifstream infile("in.txt", ifstream::in);

#include #define int_min (-2147483647 - 1) /* minimum (signed) int value */

#define int_max 2147483647 /* maximum (signed) int value */

//第二題

#if 1

//反向推到一下:

//將順序序列處理得出結果

//比如1 2 3 4 5,先將5插入到3、4之間(隔1),得到1 2 3 5 4,再將4插入到2、3之間(隔2),得到1 2 4 3 5,再將5插入

//到1、2之間(隔3),得到1 5 2 4 3,最後將3插入到1前面(隔4),得到最終結果:3 1 5 2 4

//從上面例子可看出,不斷的將最後乙個元素插入到前面,規律為相隔元素個數依次遞增,上面是從1到4

int main()

for (int i = 0; i < n-1; i++)

vec[j] = back;

} for (int i = 0; i < n;i++)

else

}cout << endl; }

return 0;

}#endif

//第一題

#if 0

void fun(vectorvec,int k)

} for (int i = 0; i < vec.size(); i++)

else

}cout << endl;

}//3

//3 1

//1 2 3 4 5 6

//3 2

//1 2 3 4 5 6

//2 2

//1 1 1 1

int main()

//fun(vec, k);

for (int i = 0; i < k; i++)

}for (int i = 0; i < vec.size(); i++)

else

}cout << endl;

} //for (int i = 0; i < t;i++)

// return 0;

}#endif

#if 0

int main()

#endif

網易有道2017內推程式設計題

1.洗牌 洗牌在生活中十分常見,現在需要寫乙個程式模擬洗牌的過程。現在需要洗2n張牌,從上到下依次是第1張,第2張,第3張一直到第2n張。首先,我們把這2n張牌分成兩堆,左手拿著第1張到第n張 上半堆 右手拿著第n 1張到第2n張 下半堆 接著就開始洗牌的過程,先放下右手的最後一張牌,再放下左手的最...

網易有道2017內推程式設計題

include include include include include include include include include include include include include include accmulate include include setprecision...

網易有道2017內推程式設計題

題目鏈結 水題,暴力就行了 一 洗牌在生活中十分常見,現在需要寫乙個程式模擬洗牌的過程。現在需要洗2n張牌,從上到下依次是第1張,第2張,第3張一直到第2n張。首先,我們把這2n張牌分成兩堆,左手拿著第1張到第n張 上半堆 右手拿著第n 1張到第2n張 下半堆 接著就開始洗牌的過程,先放下右手的最後...