ouyu2014的博客

给一个O和X的串，O的得分为目前连续出现的O的个数,

#include <iostream>#include <cstring> using namespace std; int main(){ ios::sync_with_stdio(false); int v[11][11],h[11][11]; //分别存竖直线和水平线 int m,n,k=0; while(k++,cin>>n>&...

//.c#include <stdio.h>#include <stdlib.h>#include <string.h>#define maxn 100 + 10 int cmp(const void *a, const void *b){ return *(int *)a - *(int *)b;} int main(){ ...

理解提议后很简单，从头开始找，第一个匹配嵌合的就是最短的了。#include<iostream>#include<cstring>using namespace std;int main(){ char s[105], t[105]; int len1, len2, len; while(cin>>s>>t) ...

对重载运算符的应用题目：https://vjudge.net/problem/UVA-1587#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#in...

两个字符串s和t，从t中删除0或多个字符能得到s吗？水题#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ char s[100],t[100]; memset(s,0,sizeof(s)); memset(t,0,sizeof(t)); ...

个人觉得难点在于如果有多解，按照字典序最小的解。因为直接算，是不会得出多解的，一般直接得出最优解，那么哪里找来多个解去求最优解。#include<stdio.h>#include<string.h>#define maxn 1000+10#define maxm 50+10#define maxc 150char s[maxm][maxn];char ans...

题意：输入一个r行c列的网格，黑格用*号表示，每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格（可能是黑格，也可能出了网格边界），则称这个白格是一个起始格。首先把所有起始格从左到右，从上到下顺序编号1，2，3，。。。。要求找出所有横向单词。这些单词必须从一个起始格开始，向右延伸到一个黑格的左边或者整个网格的最右边。最后找出所有的竖向单词。想法：找出每个起点的位置，并标志...

给定一个5*5的字母矩阵，按照给定的指令，移动字母，成功输出最后指令即可，否则输出This puzzle has no final configuration.#include<iostream>#include<string>#include<cstdio>#include<cstring>using namespace std; c...

题意：如果一个字符串可以由长度为k的字符串重复得到，则称该串以k为周期。输入一个长度不超过80的字符串，输出其最小周期。想法：一开始想复杂了，其实不难，从1开始到字符串的长度，遍历每个周期，如果符合，则跳出。#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ ...

把前n（n<10000）个整数顺次写在一起：123456789101112…数一数0~9各出现多少次（输出10个整数，分别是0，1，…，9出现的次数）。运用sprintf（str,"%d",num)；将数字以字符形式存入字符串数组，这题即可轻松解决。#include <stdio.h>#include <stdlib.h>#include <string...

计算分子式的分子量，其中原子量C，H，O，N，分别为12.01，1.008，16.00，14.01例如C6H5OH，一开始想得太简单了，其实要稍微复杂点，数字不一定是个位数。#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ int i,j; doub...

#include <stdio.h>#include <string.h>char s[15], s1[7], s2[7], s3[7];int flag;int d[7][7] = { {0,1,2,3,4,5},{1,5,2,3,0,4},{2,1,5,0,4,3}, {3,1,0,5,4,2},{4,0,2,3,5,1},{5,4,2,3,1,0} };in...