3-1 Score
给出一个由O和X组成的串(长度为1-80),统计得分。每个O的得分为目前连续出现的O的个数,X的得分为0.例如,OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3
思路:定义一个字符数组a,判断a[i]是否为O如果是O,O++ ,sum+=O,如果不是O=0,等待下一个O。
#include <stdio.h>
#include <string.h>
const int maxn = 85;
char a[maxn];
int main()
{
memset(a,0,sizeof(a));
while (scanf("%s",a) == 1)
{
int sum = 0;
int n = strlen(a);
for (int i = 0; i < n; i++)
{
int O = 0;
if (a[i] == 'O')
{
O++;
sum += O;
}
else
O = 0;
}
printf("%d\n",sum);
}
return 0;
}
3-2 分子量
给出一种物质的分子式,求分子量。分子式只包含四种原子C,H,O,N,原子量分别为12.01,1.008,16.00,14.01
思路:输入分子式,之后循环判断每一个元素是否为字母,如果是字母是哪一个字母,可以用常量数组判断,判断之后判断其后两位是否为数字,最后求和。
#include <bits/stdc++.h>
const char ele[] = "CHON";
const double weight[] = {12.01,1.008,16.00,14.01};
int main()
{
char s[50];
memset(s,0,sizeof(s));
while (scanf("%s",s) == 1)
{
int i,j;
double sum = 0;
for (i = 0; i < strlen(s); i++)
{
for (j = 0; j < 4; j++)
if (s[i] == ele[j])
break;
if(isdigit(s[i+1]))//判断下一位是否为数字,如果为数字i++跳过,否则不跳过
i++;
int n = 1;
if (isdigit(s[i]))//判断字母后第一个是否为字母
{
n = s[i] - '0';
if (isdigit(s[i+1]))//如果字母后第一个为数字,判断第二个是否也是数字
n = n*10 + (s[i+1] - '0');
}
sum += n*weight[j];
}
printf("%f\n",sum);
}
return 0;
}
3-3 数数字
把前N(N≤10000)个整数顺次写在一起: 1234567890101112……数一数0~9各共出现了多少次
思路:用字符数组接收输入值,输入完成后判断每个元素是对应哪一个数字,代表这个数字的值加一
#include <stdio.h>
#include <string.h>
const int maxn = 10005;
char a[maxn];
char b[15] = "0123456789";
int c[10];
int main()
{
memset(a,0,sizeof(a));
while (scanf("%s",a) == 1)
{
memset(c,0,sizeof(c));
for (int i = 0; i < strlen(a); i++)
{
for(int j = 0; j < 10; j++)
{
if (a[i] == b[j])
c[j]++;
}
}
for (int i = 0; i < 10; i++)
printf("%d\n",c[i]);
}
return 0;
}
3-4 周期串
如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以K为周期,例如,ABCABC以三为周期
思路: 枚举,因为字符串的周期一定可以被字符串数量整除,所以先找出能被字符串整除的数字,之后以假设这个数为周期,看看每一项是否与加上周期的K倍相同,都相同的话就为周期
#include <stdio.h>
#include <string.h>
const int maxn = 85;
char s[maxn];
int main()
{
memset(s,0,sizeof(s));
while (scanf("%s",s) == 1)
{
int i,n = strlen(s);
for ( i = 1; i < n; i++)
{
bool item = true;
if (n % i) continue;
int f = n / i;
for (int j = 0; j < f; j++)
{
for (int m = 1; m <= f; m++)
{
if(s[m] != s[m+i*j])
{
item = false;
break;
}
if(!item)
break;
}
if(!item)
break;
}
if(item)
break;
}
printf("%d\n",i);
}
}