Ch3-数组和字符串-习题

得分（Score，UVa1585）

给出一个由O和X组成的串（长度为1-80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。例如，OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。

 

 

#include<stdio.h>
#include<string.h>
char s[100];
int main(){
	int  n;
	scanf("%d",& n);
	while (n--)
	{
		int m = 0, t = 0, i = 0;
		scanf("%s", s);
		while (i <= strlen(s) - 1)
		{
			if (s[i] == 'X') m = 0;
			else
			{
				m++;
				t += m;
			}
			i++;
		}
		printf("%d\n", t);
	}
	return 0;
}

分子量（Molar Mass, UVa1586）

给出一个物质的分子式，求分子量，本题中的分子式只包括4种原子，分别为C,H,O,N
原子量分别为12.01，1.008，16.00，14.01例如，C6H5OH的分子量94.108g/mol。

 

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<ctype.h>
#define N 105
 
int search(char ch){ //用于查找某字符在字符数组里的下标位置
    if(ch == 'C')	return 0;
    if(ch == 'H')	return 1;
    if(ch == 'O')	return 2;
    if(ch == 'N')	return 3;
}
 
int main(){
    char s[N];
    int num[4], T;
    double sum = 0.0;
    scanf("%d", &T);
    while(T--)
    {
    	memset(num,0,sizeof(num));
    	scanf("%s",s);
        for(int i = 0; i < strlen(s); i++)
        {
            if(isalpha(s[i]))
                if (isdigit(s[i + 1]) && isdigit(s[i + 2]))  
                    num[search(s[i])] += 10 * (s[i + 1] - '0') + (s[i + 2] - '0');  
                else  
                    num[search(s[i])] += isdigit(s[i + 1]) ? s[i + 1] - '0' : 1;
    	}
    	sum=12.01*num[0]+1.008*num[1]+16*num[2]+14.01*num[3];
    	printf("%.3f\n",sum);
	}
    return 0;
}

因为数字不大于100，所以这道题不像看起来那么难。

数数字（Digit Counting, UVa1225）

把前n(n<=10000)个整数顺次写在一起,如n=15时,123456789101112131415

计算0-9各出现了多少次(输出10个数,分别是数字0-9出现的次数)

#include<cstdio>
int a[10000][10];
int main()
{
    for(int i=1;i<10000;i++)
    {
        for(int j=0;j<10;j++)
            a[i][j]=a[i-1][j];
        for(int k=i;k;k/=10)
            a[i][k%10]++;
    }
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        int num;
        scanf("%d",&num);
        for(int j=0;j<9;j++)
            printf("%d ",a[num][j]);
        printf("%d\n",a[num][9]);
    }
    return 0;
}

 周期串（Periodic Strings, UVa455）

求一个串的最小循环节。

暴力求解，直接使用枚举法。枚举循环节的长度，匹配判断，找到第一组解即为最小。

 

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
 
using namespace std;
 
char str[104];
 
int main()
{
	int n;
	while (~scanf("%d",&n))
	while (n --) {
		scanf("%s",str);
		int len = strlen(str); 
		for (int k,i = 1 ; i <= len ; ++ i)
			if (len%i == 0) {
				for (k = i ; k < len ; ++ k)
					if (str[k] != str[k%i])
						break;
				if (k == len) {
					printf("%d\n",i);
					break;
				}
		}
		if (n) printf("\n");
	}
	return 0;
}