2015年11月_Ethan_Lei_Pro

12月 11月 10月 09月

原创 1016 部分A+B (15)

正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。

2015-11-30 15:35:54 431

原创 1013 数素数 (20)

令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。

2015-11-30 14:47:19 307

原创 PAT1012

给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用

2015-11-30 14:34:16 315

原创 PAT1009-说反话 (20)

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World

2015-11-30 12:50:07 398

转载 PAT (Basic Level) 1045. 快速排序(25)

思路就是正反两次遍历。第一次遍历把比max_num小的数筛掉，因为max_num右面的数一定比max_num小，保证留下来的序列为升序。第二次遍历把比min_num大的数筛掉，因为min_num左面的数一定比min_num小，保证留下来的序列为降序。（反向来看的话）定义INF的时候要定义成10e9，还有就是注意换行。#include #include #incl

2015-11-27 19:53:34 529

原创 PAT1043输出PATest(20)

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在

2015-11-27 16:50:02 414

原创华为OJ基础篇-字符串加密

有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词死于字母表的下面，如下所示：A B C D E F G H I J K L M N O P Q R S T U V W X Y ZT R A I L B Z E S C D

2015-11-26 13:12:15 383

原创华为OJ中级篇-统计每个月兔子的总数

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？吐槽：用笔在纸上算了算发现就是一个斐波那契数列。。。。。int TuZi(int num){ if (num == 0) return 0; else if (num == 1) return 1; else return TuZi(num

2015-11-26 11:15:43 397

原创华为OJ基础篇-求小球落地5次后所经历的路程和第5次反弹的高度

假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？void HWoj(){ int n = 1; int k = 1; double s=0.0, h; h = (double)n + 0.0; s = s + h; while (k<6){ if (k > 1){ s += h; } h = ((

2015-11-26 10:45:14 494

原创华为OJ基础篇-判断两个IP是否属于同一子网

子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明这两台主机在同一子网中。vector funa(string str){ string tmp = ""; ve

2015-11-26 10:17:25 1137

原创华为OJ基础题-学英语

essi初学英语，为了快速读出一串数字，编写程序将数字转换成英文：如22：twenty two，123：one hundred and twenty three。知识点：递归；数组void funa(int x){ if (x > 10 && x < 20){ x=x-11; cout << ShiJi[x] << " "; } else if (x < 10)cou

2015-11-24 13:38:13 765

原创华为OJ基础篇-输出单向链表中倒数第k个结点

struct ListNode{ int mKey; ListNode* mNext;};void HWoj(){ ListNode *head, *p, *q, *t; head = NULL; int N,tmp=0; cin >> N; for (int i = 0; i < N; ++i){ cin >> tmp; p = new ListNode; p->m

2015-11-24 11:03:12 453

原创华为OJ基础篇-输出单向链表中倒数第k个结点

输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第0个结点为链表的尾指针。struct ListNode{ int mKey; ListNode* mNext;};void HWoj(){ ListNode *head, *p, *q, *t; head = NULL; int N,tmp=0; cin >> N; for (int i = 0; i < N; ++i

2015-11-24 11:00:14 393

原创递归法输出杨辉三角

int func(int n, int k){ if (k == 1 || k == n ) return 1; if (kn) return 0; else return func(n - 1, k - 1) + func(n - 1, k);}void YHSJ(){ int N = 5; for (int i = 1; i <= 5; ++i){ for (i

2015-11-23 11:25:23 1523