weixin_43382740的博客

问题描述： 对于一个字符串 S，我们定义 S 的分值 f(S ) 为 S 中出现的不同的字符个 数。例如 f(”aba”) = 2，f(”abc”) = 3, f(”aaa”) = 1。 现在给定一个字符串 S [0…n − 1]（长度为 n），请你计算对于所有 S 的非空 子串 S [i… j](0 ≤ i ≤ j < n)，f(S [i… j]) 的和是多少。 【输入格式】 输入一行包含一个由小写字母组成的字符串 S。 【输出格式】 输出一个整数表示答案。 【样例输入】 ababc 【样例输出】

标题：出栈次序 X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车， 夹在其它车流中，缓缓前行。 路边有个死胡同，只能容一辆车通过，是临时的检查站，如图【p1.png】所示。 X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。 如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？ 为了方便起见，假设检查站可容纳任意数量的汽车。 显然，如果车队只有1辆车，可能次序1种；2辆车可能次序2种；3辆车可能次序5种

题目描述： 运用代码模拟： #include <bits/stdc++.h> using namespace std; int M[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int main() { int y=2000,m=1,d=1,w=6,ans=2; while(y!=2020||m!=10||d!=1) { if((y%4==0&&y%100!=0)||y%400==0) M[2]=29; else

标题：方格分割 6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图：p1.png, p2.png, p3.png 就是可行的分割法。 试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。 请提交该整数，不要填写任何多余的内容或说明文字。 #include<bits/stdc++.h> using namespace std; int dir[4][2]={{1,0},{0,-1},{0,1},{-1,0}}; char

bfs广度优先搜索例题： #include<bits/stdc++.h> using namespace std; int dir[4][2]={{1,0},{0,-1},{0,1},{-1,0}}; char d[4]={'D','L','R','U'},a[100][100]; int v[100][100],n=50,m=30; struct point { int x,y; string road; point(int a,int b) { x=a; y=b; } };

可以写个程序把源代码翻译成C语言。 #include<bits/stdc++.h> using namespace std; int main() { string s; char c='a'; int d=0; freopen("1.txt","r",stdin); FILE *fp; fp=fopen("2.txt","w"); int i=0,p=0; fprintf(fp,"int A=0,"); for(int t=0;t<1000;t++) { fpri

第十届蓝桥杯省赛C++B组 等差数列 ryo_218 2019-03-26 23:33:19 1210 收藏 1 分类专栏： 蓝桥杯 版权 试题 H：等差数列 时间限制：1.0s 内存限制：256.0MB 本题总分：20 分 【问题描述】 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。 现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？ 【输入格式】 输入的第一行包含一个整数 N。

问题描述 　　给定n个十六进制正整数，输出它们对应的八进制数。 输入格式 　　输入的第一行为一个正整数n （1<=n<=10）。 　　接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。 输出格式 　　输出n行，每行为输入对应的八进制正整数。 【注意】 　　输入的十六进制数不会有前导0，比如012A。 　　输出的八进制...

问题 1004: [递归]母牛的故事 时间限制: 1Sec 内存限制: 128MB 题目描述 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ 输入 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。 输出 对于每个...