最近有在看《算法竞赛入门经典》就是我们俗称的紫皮书,了解到了UVaoj,记录一下在上面ac掉的第一道题吧,虽然是水题,但是也用了我好久额。
原题链接
对了,又学到新知识
ctype.h头文件:
<ctype.h> 是一个与字符处理有关的头文件,它包含了一系列用于检测和转换单个字符的函数。
<ctype.h> 中的函数都只有一个参数,就是要检测或者要转换的字符,并且这个参数的类型是 int,它可以表示一个有效字符,或者一个EOF(无效字符)。
<ctype.h> 中的函数的返回值也都是 int 类型,它可以表示一个有效字符,或者一个EOF(无效字符),或者一个布尔值(0 值表示“假”,非 0 值表示“真”)。
<ctype.h> 包含了两种类型的函数:
一种是字符分类函数,这些函数用来检测由参数传入的字符是否属于某个特定的分类。
一种是字符转换函数,这些函数用来对大写字母和小写字母进行转换。
字符分类函数
isalnum() :判断一个字符是否是字母或数字
isalpha() :判断一个字符是否是字母
isblank() :判断一个字符是否是空白符
iscntrl() :判断一个字符是否是控制字符
isdigit() :判断一个字符是否是十进制数字
isgraph() :判断一个字符是否带有图形
islower() :判断一个字符是否是小写字母
isprint() :判断一个字符是否是可打印字符
ispunct() :判断一个字符是否是标点符号
isspace() :判断一个字符是否是空白符
isupper() :判断一个字符是否是大写字母
isxdigit() :判断一个字符是否是十六进制数字
字符转换函数
tolower() :将大写字母转换为小写字母
toupper() :将小写字母转换为大写字母
上代码吧:
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s;
int i,n;
scanf("%d",&n);
getchar();
while(n--)
{
int sum = 0;
double ans = 0;
int i;
cin>>s;
for(i=0;i<s.length();i++)
{
if(s[i] == 'C')
{
if(isdigit(s[i+1]))
{
while(isdigit(s[i+1]))
{
sum =sum*10 + s[i+1]-'0';
i++;
}
ans +=12.01 * sum;
sum = 0;
}
else if(!isdigit(s[i+1]))
ans += 12.01;
}
else if(s[i] == 'H')
{
if(isdigit(s[i+1]))
{
while(isdigit(s[i+1]))
{
sum =sum*10 + s[i+1]-'0';
i++;
}
ans +=1.008*sum;
sum = 0;
}
else if(!isdigit(s[i+1]))
ans += 1.008;
}
else if(s[i] == 'O')
{
if(isdigit(s[i+1]))
{
while(isdigit(s[i+1]))
{
sum =sum*10 + s[i+1]-'0';
i++;
}
ans +=16*sum;
sum = 0;
}
else if(!isdigit(s[i+1]))
ans += 16;
}
else if(s[i] == 'N')
{
if(isdigit(s[i+1]))
{
while(isdigit(s[i+1]))
{
sum =sum*10 + s[i+1]-'0';
i++;
}
ans +=14.01*sum;
sum = 0;
}
if(!isdigit(s[i+1]))
ans += 14.01;
}
}
printf("%.3lf\n",ans);
}
return 0;
}
虽然挺长的,但是很好理解哦,因为是纯暴力ac的,还不会那么多花里胡哨的操作,o(╥﹏╥)o