Gemini

摘要： k进制转10进制 #include <bits/stdc++.h> using namespace std; int main() { string s; int sum=0,k; cin>>s>>k; for(int i=0;i<s.size();++i){ sum*=k; if(s[i]=='A 阅读全文

摘要： 问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对 阅读全文

摘要： 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N 阅读全文

摘要： kmp模板： 1 // p为模式串，s为主串 2 3 #include <bits/stdc++.h> 4 using namespace std; 5 int nxt[1000005]; 6 char s[1000006], p[1000000]; 7 void GetNext() 8 { 9 i 阅读全文

摘要： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。 时间复杂度：O(N*logN)； 代码： 1 void quick_sort(int s[], int l, int r) 2 3 阅读全文