建设信用卡在网站挂失块吗,万维网站,成都发现1例新冠本土病例,鄂州网吧暂停营业第二题#xff1a;不同子串题目描述本题为填空题#xff0c;只需要算出结果后#xff0c;在代码中使用输出语句将所填结果输出即可。一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如#xff0c;字符串aaab 有非空子串 a, b, aa, ab, aaa, aa…第二题不同子串题目描述本题为填空题只需要算出结果后在代码中使用输出语句将所填结果输出即可。一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如字符串aaab 有非空子串 a, b, aa, ab, aaa, aab, aaab一共 7 个。注意在计算时只算本质不同的串的个数。请问字符串 0100110001010001 有多少个不同的非空子串运行限制最大运行时间1s最大运行内存: 256M字符串问题应该考虑到的函数substr, find,字符串拼接找子串就是substr每个子串放进set去重#includeiostream
#includeset
using namespace std;int main(){string str 0100110001010001;setstring hash;int n str.size();for(int i 0; i n; i){for(int j 1; j i n; j){string t str.substr(i, j);hash.insert(t);}}couthash.size()endl;return 0;
}第三题等差数列题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列只记得其中 N 个整数。现在给出这 N 个整数小明想知道包含这 N 个整数的最短的等差数列有几项输入描述输入的第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,⋅⋅⋅,AN。(注意 A1 ∼AN 并不一定是按等差数列中的顺序给出)其中2≤N≤1050≤Ai≤109。输出描述输出一个整数表示答案。输入输出样例样例说明 包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、 18、20。运行限制最大运行时间1s最大运行内存: 256M输入5
2 6 4 10 20输出10找到数列的最大公因数即是要的等差数列的d如果最大数和最小数相等即数列d 0否则就可以用公式来求#includeiostream
#includealgorithm
using namespace std;const int N 1e5 10;
int n, a[N];int gcd(int a, int b){return b ? gcd(b, a % b) : a;
}int main(){scanf(%d, n);for(int i 1; i n; i) scanf(%d, a[i]);sort(a 1, a 1 n);int t a[2] - a[1];for(int i 3; i n; i)t gcd(t, a[i] - a[i-1]);if(a[n] a[1]) coutnendl;elsecout(a[n] - a[1]) / t 1 endl;return 0;
}第四题波动数列题目描述观察这个数列1 3 0 2 −1 1 −2 ⋯这个数列中后一项总是比前一项增加 2 或者减少 3。栋栋对这种数列很好奇他想知道长度为 n 和为 s 而且后一项总是比前一项增加 a 或者减少 b 的整数数列可能有多少种呢输入描述输入的第一行包含四个整数 n,s,a,b含义如前面说述。其中1≤n≤1000−109≤s≤1091≤a,b≤106。输出描述输出一行包含一个整数表示满足条件的方案数。由于这个数很大请输出方案数除以 1087的余数。输入输出样例输入4 10 2 3输出2动态规划需要很多数学思考可以取负数因此在判断的时候需要取该值的正整数a%bb%b接下来就是背包问题#includeiostream
using namespace std;const int N 1010, M 1e9 10, mod 1e8 7;
int n, s, a, b;
int f[N][N];int get_mod(int a, int b){return (a % b b) % b;
}int main(){scanf(%d%d%d%d, n, s, a, b);f[0][0] 1;for(int i 1; i n; i)for(int j 0; j n ; j)f[i][j] (f[i-1][get_mod(j - a*(n-i), n)] f[i-1][get_mod(j b*(n-i), n)]) % mod;coutf[n-1][get_mod(s, n)]endl;return 0;
}
