太子丶
愿你走出半生,归来仍为少年。
04 2017 档案
NKOJ1236 a^b (数论定理的应用)
摘要:a^b 对于任意两个正整数a,b(0<=a,b<10000)计算a^b各位数字的和的各位数字的和的各位数字的和的各位数字的和。 Input 输入有多组数据,每组只有一行,包含两个正整数a,b。最后一组a=0,b=0表示输入结束,不需要处理。 Output 对于每组输入数据,输出ab各位数字的和的各位 阅读全文
posted @ 2017-04-26 23:09 太子丶 阅读(317) 评论(0) 推荐(0)
大数相减 C语言
摘要:1 #include 2 #include 3 using namespace std; 4 char a[1005],b[1005]; 5 void Sub() 6 { 7 int flag = 0; 8 if(a == NULL || b == NULL) 9 return; 10 int len1 = strlen(a); 11... 阅读全文
posted @ 2017-04-18 22:37 太子丶 阅读(754) 评论(0) 推荐(0)
SPFA ----模板 O(kE) (k一般不超过2)
摘要:原理:若一个点入队的次数超过顶点数V,则存在负环; 阅读全文
posted @ 2017-04-18 17:18 太子丶 阅读(194) 评论(0) 推荐(0)
C++大数相加
摘要:c++string sum(string s1,string s2) { if(s1.length()=0;i--,j--) { s1[i]=char(s1[i]+(j>=0?s2[j]-'0':0)); if(s1[i]-'0'>=10) { s1[i]=char((s1[i]-'0')%10+'0'... 阅读全文
posted @ 2017-04-15 18:56 太子丶 阅读(351) 评论(0) 推荐(0)
2016湖南省赛----G - Parenthesis (括号匹配)
摘要:2016湖南省赛 G - Parenthesis (括号匹配) Bobo has a balanced parenthesis sequence P=p 1 p 2…p n of length n and q questions. The i-th question is whether P rem 阅读全文
posted @ 2017-04-15 17:26 太子丶 阅读(346) 评论(0) 推荐(0)
2016湖南省赛----A 2016 (同余定理)
摘要:2016湖南省赛 A 2016 (同余定理) Description 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 2016湖南省赛 A 2016 (同余定理) Description 给出正整数 n 阅读全文
posted @ 2017-04-14 20:55 太子丶 阅读(366) 评论(0) 推荐(0)
c++中set容器的功能及应用。
摘要:set的特性是,所有元素都会根据元素的键值自动排序(默认为升序),set中不允许两个元素有相同的键值。 set基本操作: 1.头文件 #include<set>。 注:一定要加上using namespace std; 2.set对象的创建: set<int/char/string/基本数据类型/自 阅读全文
posted @ 2017-04-09 10:37 太子丶 阅读(749) 评论(0) 推荐(0)
c++中vector容器的功能及应用。
摘要:vector基本操作: 1.头文件 #include<vector>。 注:一定要加上using namespace std; 2.vector对象的创建: vector<int/char/string/基本数据类型/自定义类型/结构体类型/.....>vec ; (以下以int类型为例) 3.ve 阅读全文
posted @ 2017-04-07 22:00 太子丶 阅读(12206) 评论(0) 推荐(0)