- 博客(81)
- 收藏
- 关注
RSS订阅原创 sorted
sorted函数的关键在于映射函数的实现。练习假设我们用一组tuple表示学生名字和成绩：L = [(‘Bob’, 75), (‘Adam’, 92), (‘Bart’, 66), (‘Lisa’, 88)]请用sorted()对上述列表分别按名字排序：L = [('Bob', 75), ('Adam', 92), ('Bart', 66), ('Lisa', 88)]def by_name(t):
2016-10-30 13:05:23
500
原创 filter
filter产生素数计算素数的一个方法是埃氏筛法，它的算法理解起来非常简单：首先，列出从2开始的所有自然数，构造一个序列：取序列的第一个数2，它一定是素数，然后用2把序列的2的倍数筛掉：取新序列的第一个数3，它一定是素数，然后用3把序列的3的倍数筛掉：取新序列的第一个数5，然后用5把序列的5的倍数筛掉：不断筛下去，就可以得到所有的素数。#实现素数产生#1.首先产生3开始的奇数序列#2.然后将每个
2016-10-30 12:57:05
326
原创 Map与Reduce
Map(f,x) f：函数变量 x：要处理的数据组变量使用map函数后，f函数会对x中的变量依次作用，最后返回作用后的变量。利用map()函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。输入：[‘adam’, ‘LISA’, ‘barT’]，输出：[‘Adam’, ‘Lisa’, ‘Bart’]：解法1.def normalize(name): return na
2016-10-30 11:20:43
345
原创 汉诺塔和杨辉三角
一.汉诺塔 总共可以分为三步： 1. 将n-1个饼从起始柱子移到过渡柱子 2. 将剩下的一块饼移到目标柱子 3.将n-1块饼从过渡柱子移到目标柱子不要想中间过程！！！！不要想中间过程！！！！不要想中间过程！！！！def move(n,a,b,c): if n==1: move(1,a,b,c) else: m
2016-10-29 18:52:38
324
原创 1033. 旧键盘打字(20)
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（代表上档键）。题目保
2016-03-21 19:29:03
316
原创 1032. 挖掘机技术哪家强(20)
为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。
2016-03-21 18:20:56
254
原创 1031. 查验身份证(15)
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10 M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码
2016-02-25 19:16:38
650
原创 1030. 完美数列(25)
给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数不超过109。输出格式：在一行中输出最多可以选择多少个数可以用它们
2016-02-24 20:38:49
231
原创 1029. 旧键盘(20)
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的键。其中英文字母
2016-02-23 20:31:40
466
原创 1027. 打印沙漏(20)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式：输入在一行给出1个正整数N（<=1000）和一个符号，中间以空格分隔。输出格
2016-01-25 17:50:25
244
原创 1026. 程序运行时间(15)
要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；在f执行完成后再调用cl
2016-01-25 17:01:37
263
原创 1025.反转链表
#include<iostream> #include<vector> #include<cstdio> using namespace std; struct node { int add; int data; int next; }; int main() { vector<node> vin(100000);//输入
2015-12-15 15:57:54
219
原创 1024. 科学计数法
#include <iostream>#include <string>#include <sstream>using namespace std;int main(){ string s; stringstream stream; int n; cin >> s; string::size_type pos = s.find('E'); string s2 = s
2015-12-15 15:24:45
242
原创 1023. 组个最小数
题目有坑，输入的是对应数字的个数。#include <iostream>#include <vector>#include <algorithm>using namespace std;bool cmp(int i, int j){ return(i < j);}int main(){ int s[10]; vector<int> real; for (int i =
2015-12-15 14:30:43
270
原创 1022. D进制的A+B
#include <iostream>#include <vector>using namespace std;int main(){ long n1, n2,n3,m,temp; vector<int> add; cin >> n1 >> n2>>m; n3 = n1 + n2; add.push_back(0); if (n3 == 0)
2015-12-15 14:06:18
206
原创 1021. 个位数统计
#include <iostream>#include <string>using namespace std;int main(){ string s; cin >> s; int cnt[10] = { 0 }; for (auto c : s) { switch (c) { case '0': ++cnt[0]; br
2015-12-15 13:44:42
241
原创 1020. 月饼
#include <iostream>#include <algorithm>#include<iomanip>using namespace std;//库存可能不够，库存不一定是整数//我自己测试库存非整数是正确，但是提交系统显示该测试点错误struct mooncake{ float money; float price; double size;
2015-12-11 18:17:23
300
原创 1019. 数字黑洞
#include <iostream>#include <vector>#include <algorithm>using namespace std;bool big(int i, int j){ return (i > j);}bool small(int i, int j){ return (i < j);}int _tmain(int argc, _TCHAR
2015-12-11 15:33:29
276
原创 1018.锤子剪刀布
#include <iostream>using namespace std;int main(){ int n, i; int a1 = 0, a2 = 0, a3 = 0; int aJ = 0, aC = 0, aB = 0, bJ = 0, bC = 0, bB = 0; char x, y, blank; cin >> n; for (i = 0; i < n
2015-12-10 20:10:20
235
原创 1017.A除以B
#include <iostream>#include <string>using namespace std;int main(){ string a; int b; cin >> a >> b; int temp=0,first = 0; for (int i = 0; i < a.length();++i) { temp = temp * 10 + (a
2015-12-10 19:11:35
425
原创 1016.部分A+B
#include <iostream>#include <string>using namespace std;int main(){ string a, b; int da, db; cin >> a >> da >> b >> db; int a_v = 0, b_v = 0; for (auto c:a) { if (c==da+'0') {
2015-12-10 18:41:40
185
原创 1015.德才论
#include <iostream>#include <vector>#include <algorithm>#include <stdio.h>using namespace std;struct student{public: int id; int des; int cais; int zong;};bool comp(student a, s
2015-12-09 18:56:35
267
原创 1014.福尔摩斯的约会
#include <iostream>#include <string>using namespace std;int _tmain(int argc, _TCHAR* argv[]){ string s1, s2, s3, s4; string week[] = { "MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN" };
2015-12-09 18:54:39
277
原创 1013.数素数
#include <iostream>#include <vector>#include <math.h>using namespace std;bool sushu(int n){ for (int i = 2; i <= sqrt(n); ++i) { if (!(n%i)) { return 0;
2015-12-09 18:53:09
259
原创 1012.数字分类
int _tmain(int argc, _TCHAR* argv[]){ int n; cin >> n; int *num = new int[n]; vector<int> A1, A2, A3, A4, A5; for (int i = 0; i < n;++i) { cin >> num[i]; if (nu
2015-12-09 18:51:35
323
原创 1011.A+B和C
int _tmain(int argc, _TCHAR* argv[]){ int n; cin >> n; double **num = new double*[n]; //需用double，否则数组长度不够 for (int i = 0; i < n;++i) //新
2015-12-08 20:32:33
236
原创 1010.一元多项式求导
int _tmain(int argc, _TCHAR* argv[]){ vector<int> num; vector<int> index; int c; //char n; int mark = 0; //用来标记是数字还是指数 while (cin>>c) {
2015-12-08 20:30:59
358
原创 1009.说反话
添加进vector的步骤有疑问，按我原有时机添加会丢掉最后的string，但是放在for循环外添加就不会丢掉。暂时没有想到是什么原因。int _tmain(int argc, _TCHAR* argv[]){ vector<string> str; string s; getline(cin, s); string temp = ""; int len =
2015-12-08 12:38:22
284
原创 1008.数组元素循环右移问题
int _tmain(int argc, _TCHAR* argv[]){ int n; int r; cin >> n; cin >> r; int *num = new int[n]; r = r%n; //刚开始忽略了这一句，无法解决右移位数大于数组长度的情况 fo
2015-12-08 12:36:08
267
原创 1007.素数对猜想
bool sushu(int n){ for (int i = 2; i <= sqrt(n);++i) { if (!(n%i)) { return 0; } } return 1;}int _tmain(int argc, _TCHAR* argv[]){ int num;
2015-12-06 19:36:58
229
原创 1006.换个格式输出整数
这道题刚开始又没看懂题目意思，做了半天都是答案错误。后来才发现输出的数字是从1输出到个位数字。int _tmain(int argc, _TCHAR* argv[]){ int num; cin >> num; deque<string> out; int temp_l = num % 10; while (temp_l) { str
2015-12-05 20:17:07
305
原创 1005.继续（3n+1）猜想
int count(int n, vector<int> &keys){ if (n == 1) { return 1; } else if (n % 2) { n = (3 * n + 1) / 2; keys.push_back(n); count(n,keys); } el
2015-12-05 20:14:14
392
原创 1004.成绩排名
int _tmain(int argc, _TCHAR* argv[]){ int n; cin >> n; string *name = new string[n]; string *id = new string[n]; int *score = new int[n]; for (int i = 0; i < n;++i) {
2015-12-05 20:09:06
299
原创 1003.我要通过
一直都搞错了题目的意思，后来看了网上的解析，才知道原来题目是要aPbTc满足len(a)*len(b)=len(c).int main(){ int n; cin >> n; //使用cin，首先去掉输入的空格，避免之后判断该情况 while (n--) { string s; cin >>
2015-12-04 19:30:17
283
原创 1002.写出这个数
#include "stdafx.h"string num_table[] = { "ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu" }; //将每个数字对应的拼音保存在数组里string wrt(int n){ string str = num_table[n]; ret
2015-12-04 19:24:00
359
原创 1001.3n+1猜想
#include "stdafx.h"int count(int n){ static int cnt = 0; if (n==1) { return cnt; } else if (n%2) { n = (3 * n + 1)/2; ++cnt; count(n); }
2015-12-04 19:23:20
259
原创 Random_Select
#include "stdafx.h"int PARTITION(int a[], int p, int r) //以递增顺序排序{ int x = a[r]; int i = p - 1; for (int j = p; j < r; ++j) { if (a[j]
2015-11-18 14:49:19
968
原创 Random_QuickSort
#include "stdafx.h"int PARTITION(int a[], int p, int r) //以递增顺序排序{ int x = a[r]; int i = p - 1; for (int j = p; j < r; ++j) { if (a[j]
2015-11-18 10:49:16
444
原创 同时得到最大最小值的最优算法
首先，我们将一对输入元素进行比较，然后把较小的值与最小值比较，较大值与最大值比较。这样，每两个元素共需3次比较。如果n是奇数，就把最大最小值的初值都设为第一个元素的值，然后成对处理剩下的元素；如果n是偶数，则先比较前两个元素，决定最大最小值的初值，然后成对处理剩下的元素。#include "stdafx.h"struct Max_Min{public: int max; i
2015-11-18 08:51:18
3198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人