- 博客(11)
- 收藏
- 关注
原创 CS130考试指南
string format def calculate_average(list1): for i in range(len(list1)): list1[i]=float(list1[i]) average=round((sum(list1)/len(list1)),2) return str("{0:.2f}".format(average)) rea...
2019-04-10 17:36:35
406
原创 convert to roman整数转化为罗马数字
Decimal Roman 1 I 5 V 10 X 50 L 100 C 500 D 1000 M eg.3999=MMMCMXCIX,1997=MCMXCVII,2015=MMXV 菜鸡版 def convert_to_roman(...
2019-03-10 12:24:47
104
原创 分解质因数
Pollard Rho因式分解 对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 (2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n, 重复执行第一步。 (3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。 c++ #include <...
2019-03-09 19:21:05
110
原创 uva 10391 find(),substr()使用方法
substr(pos,len) 从pos开始len个字符 substr(pos) 默认到结尾 vector没有find功能,其他常见STL都有,返回迭代器 find()功能,如果迭代器指向最后一个元素说明原来不包含这个词 se.find(str1)!=se.end() #include <bits/stdc++.h> using namespace std; int main(){ ...
2019-02-03 22:23:45
74
原创 uva 10763 map基本用法
map基本用法 .clear(), .empty(), .insert(), .size(), .erase() 用map&lt;pair&lt;int,int&gt;,int&gt;,建立两个相反的pair,如果一致,就清除 #include &lt;bits/stdc++.h&gt; using namespace std; int main(){ int n; map&lt;
2019-02-03 18:00:29
137
原创 UVA 1593 stringstream用法
先用getline(cin,line),再用stringstream输入 记录最长的单词的长度,输出时注意空格数量 #include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; int main(){ int line_cnt=0,word_size[200]; vector&amp;lt;string&amp;gt; all[1005]; string line,.
2019-02-01 19:22:24
138
原创 codeforce round #536 C
第一次写博客 TLE了,等以后来改,mark一下 #include &amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt; using namespace std; long long n,m,a[100005],c[100005],ans[100005]; // void check(){ // for(int i=0;i&amp;amp;amp;lt;n;i++) cout&amp;amp;
2019-02-01 16:38:28
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人