赛亚人_1-优快云博客

原创 Python3爬取小说《昆仑》

最近迷上小说，网上下载下来，发现章节缺少，重复等问题。严重影响了阅读体验，决定自己学着自己写代码爬一本小说来看。武侠小说《昆仑》第一章网址: http://www.kanunu8.com/wuxia/201102/1718/38407.html 最后一章网址: http://www.kanunu8.com/wuxia/201102/1718/38506.html talk i

2017-03-17 20:21:54 1579

原创 online_judge_1503

#include using namespace std;struct BiTNode{ int data; BiTNode *left; BiTNode *right;};int loc;int n;BiTNode* createTree(){ cin>>loc; if(loc == 0) { return N

2016-05-04 22:00:39 488

原创 online_judge_1524

#include using namespace std;int main(){ int a[1001],b[1001],i,n; while(cin>>n) { a[0] = 0; for(i=1; i<=n; ++i) cin>>a[i]; for(i=1; i<=n; ++i)

2016-05-04 21:54:38 415

原创 online_judge_1252

#include #include using namespace std;int HuiWenMax(string &str){ int len = str.size(),i; int s,e; int res = 1, t; for(i=1; i<len-1; ++i) { t = 0; s = i-1, e

2016-05-04 09:24:36 388

原创 online_judge_1250

#include using namespace std;const int N = 10;int a[N][N];bool isChange(int n, int sumOld, int sumOven);void init(int n, int &sumOld, int &sumOven);int main(){ int n; int sumOld = 0,

2016-05-03 11:26:17 354

原创 online_judge_1249

#include #include #include #include #include using namespace std;const int M = 100100;const int N = 1005;struct E{ int s; int e; int cost; bool operator < (const E &e) cons

2016-05-03 10:53:12 288

原创 online_judge_1209

#include #include using namespace std;int main(){ int m,n; int a[21]; int dp[101]; int i,j; while(cin>>m>>n) { dp[0] = 0; for(i=1; i<=m; ++i) {

2016-05-02 20:35:32 292

原创 online_judge_1208

#include #include #include #include using namespace std;int main(){ char str[1020]; int a[1020],tBit[1020],res[1020]; int aBit[4000]; int len,lena,i,j,remain; bool isNotZer

2016-05-02 20:08:15 274

原创 hihoCoder_1273_海报清理

这题在当时做的时候做不出来。后来参考网上大牛思想写的代码。大牛网址：http://blog.youkuaiyun.com/houxinssdut/article/details/50885954#include #include #include #include using namespace std;const int N = 1005; //最多的海报数量bool visit[N]

2016-04-09 19:14:01 521

原创华为2016校园招聘上机笔试题

老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩接下来又M行，每一行有一个字符C（只取‘Q’或‘U’），和两个正整数A,B,当C为'Q'

2016-03-17 09:33:17 1411

原创华为研发工程师

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？#inc

2016-03-14 21:12:31 990 1

原创 2016网易研发工程师

小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么问题来了,在一系列的锻炼后

2016-03-14 21:06:29 524

原创蘑菇街2016研发工程师_回文串

给定一个字符串，问是否能通过添加一个字母将其变为回文串。#include #include #include using namespace std;bool isHuiWen(char *str){ int len = strlen(str); bool ans = true; int i; for(i=0; i<len/2; ++i)

2016-03-14 21:01:12 454

原创蘑菇街2016研发工程师_投篮游戏

有一个投篮游戏。球场有p个篮筐，编号为0，1...，p-1。每个篮筐下有个袋子，每个袋子最多装一个篮球。有n个篮球，每个球编号xi 。规则是将数字为xi 的篮球投到xi 除p的余数为编号的袋里。若袋里已有篮球则球弹出游戏结束输出i，否则重复至所有球都投完。输出-1。问游戏最终的输出是什么？#include using namespace std;int main(){

2016-03-14 21:00:18 469

原创蘑菇街2016研发工程师_聊天

A和B是好友，他们经常在空闲时间聊天，A的空闲时间为[a1 ,b1 ],[a2 ,b2 ]..[ap ,bp ]。B的空闲时间是[c1 +t,d1 +t]..[cq +t,dq +t],这里t为B的起床时间。这些时间包括了边界点。B的起床时间为[l,r]的一个时刻。若一个起床时间能使两人在任意时刻聊天，那么这个时间就是合适的，问有多少个合适的起床时间？#include using

2016-03-14 20:59:19 405

原创蘑菇街2016研发工程师_最大间隔

给定一个递增序列，a1 2 n 。定义这个序列的最大间隔为d=max{ai+1 - ai }(1≤i2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少？#include using namespace std;int main(){ int a[101]; int i,tmax,tmin,n; while(cin>>n)

2016-03-14 20:57:01 413

原创蘑菇街2016研发工程师_搬圆桌

现在有一张半径为r的圆桌，其中心位于(x,y)，现在他想把圆桌的中心移到(x1,y1)。每次移动一步，都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转。问最少需要移动几步。#include #include using namespace std;int main(){ double d; long long x1,x2,y1,y2; long lo

2016-03-14 20:55:12 643

原创 onlien_judge_1368

#include #include #include using namespace std;struct BiTNode{ int data; int index; int leftnode,rightnode;};void createTree(BiTNode *T, int n){ int i,t; for(i=1; i<=n;

2016-03-12 18:42:52 245

原创 online_judge_1367

#include #include using namespace std;bool isTreeOf(int *a, int s, int e){ int len = e - s + 1; int root = a[e]; int i,mid; bool left, right; if(len<=2) return true;

2016-03-11 20:27:17 249

原创 online_judge_1523

#include #include #include using namespace std;struct BiTNode{ int data; int left; int right; bool isRoot;};int createTree(BiTNode a[], int n){ int i; char c; fo

2016-03-11 20:06:44 313

原创 online_judge_1366

#include #include #include using namespace std;bool isPopOrder(const int *a, const int *b, int n){ stack st; int i,j; st.push(a[0]); for(i=1,j=0; j<n; ++j) { if(st.e

2016-03-11 19:53:15 229

原创 online_judge_1522

#include #include #include using namespace std;int main(){ stack st; stack sm; int n,t; char c; while(~scanf("%d",&n)) { while(!st.empty()) st.pop();

2016-03-11 16:10:05 347

原创 online_judge_1391

#include #include using namespace std;int main(){ int a[1001][1001],i,j; int m,n; int startm, startn; while(EOF != scanf("%d%d",&m,&n)) { for(i=0; i<m; ++i) {

2016-03-11 14:17:01 288

原创 online_judge_1521

#include #include using namespace std;struct BiTNode{ int data; int left; int right; bool isRoot;};int createTree(BiTNode a[], int n){ int i; char c; for(i=1; i<=

2016-03-11 13:15:37 242

原创 online_judge_1520

#include #include using namespace std;struct BiTNode{ int data; struct BiTNode *left,*right;};void createTree(BiTNode a[], int n){ int i; int l,r,t; BiTNode *pt1 = NULL;

2016-03-10 21:40:01 351

原创 online_judge_1519

#include #include using namespace std;struct ListNode{ int data; struct ListNode *next;};void PrintNode(ListNode *pHead){ if(!pHead->next) { printf("NULL\n");

2016-03-09 21:32:48 229

原创 online_judge_1518

#include #include using namespace std;struct ListNode{ int data; struct ListNode *next;};int main(){ int t,i; ListNode *pHead = new ListNode; ListNode *p, *q; pHead->

2016-03-09 20:52:15 268

原创 online_judge_1517

#include #include using namespace std;struct ListNode{ int data; struct ListNode *next;};int main(){ int n,k,i; ListNode *pHead, *p, *q; pHead = new ListNode; pHead->

2016-03-09 20:09:38 249

原创 online_judge_1516

#include #include using namespace std;int main(){ int *a; int i,n; bool flag; while(~scanf("%d",&n)) { if(n<=0) continue; a = new int[n];

2016-03-09 19:11:52 284

原创 online_judge_1515

#include #include #include using namespace std;int main(){ int N; int a, i; while(~scanf("%d",&N)) { a = 1; while(N--) { a *= 10; }

2016-03-09 18:37:15 228

原创 online_judge_1514

#include #include using namespace std;double myPower(double base, int exponent){ bool flag = false; if(exponent < 0) { exponent = 0 - exponent; flag = true; }

2016-03-09 15:00:18 279

原创 online_judge_1513

#include #include using namespace std;int main(){ int n,T; int result; while(~scanf("%d",&T)) { while(T--) { result = 0; scanf("%d",&n);

2016-03-09 14:28:21 229

原创 online_judge_1390

#include using namespace std;int main(){ long long F[71]; F[0] = 1; F[1] = 1; int i; for(i=2; i<71; ++i) { F[i] = F[i-2] + F[i-1]; } while(cin>>i)

2016-03-08 19:57:28 202

原创 online_judge_1389

#include using namespace std;int main(){ long long F[51]; int i; F[1] = 1; for(i=2; i<51; ++i) { F[i] = F[i-1]*2; } while(cin>>i) cout<<F[i]<<endl;

2016-03-08 19:49:57 203

原创 online_judge_1388

#include using namespace std;int main(){ long long F[72]; F[0] = 0; F[1] = 1; int i; for(i=2; i<72; ++i) { F[i] = F[i-2] + F[i-1]; } while(cin>>i)

2016-03-08 19:43:32 205

原创 online_judge_1387

#include using namespace std;int main(){ long long F[71]; F[0] = 0; F[1] = 1; int i; for(i=2; i<71; ++i) { F[i] = F[i-2] + F[i-1]; } while(cin>>i)

2016-03-08 19:40:07 235

原创 online_judge_1386

#include #include using namespace std;int main(){ int n,*a; int i,j,mid; int result; while(~scanf("%d",&n)) { a = new int[n]; for(i=0; i<n; ++i) s

2016-03-08 19:34:56 235

原创 online_judge_1512

#include #include #include using namespace std;int main(){ stack s1,s2; char str[10]; int n,i,num; while(cin>>n) { while(!s1.empty()) s1.pop(); w

2016-03-08 19:10:42 204

原创 online_judge_1385

#include using namespace std;typedef struct BiTNode{ int data; struct BiTNode *left,*right;}BiTNode, *BiTree;int preA[1001],inA[1001];bool createTree(BiTree &T, int *preBegin, int *in

2016-03-08 18:55:28 204

原创 online_judge_1511

#include #include using namespace std;struct ListNode{ int data; struct ListNode* next;};void Print(ListNode **pHead){ if(*pHead == NULL || pHead == NULL) return; if(

2016-03-08 15:11:42 203