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)
大数相减 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)
SPFA ----模板 O(kE) (k一般不超过2)
摘要:原理:若一个点入队的次数超过顶点数V,则存在负环;
阅读全文
posted @
2017-04-18 17:18
太子丶
阅读(194)
推荐(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)
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)
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)
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)
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)