《演算法競賽入門》-課後習題-Chapter 3

標籤：

3-1 得分(Score)

#include <stdio.h>#include <string.h>#define MAX 82int main(){    int i,k=0,sum=0;    char s[MAX];    scanf("%s",s);    int len=strlen(s);    for(i=0;i<len;i++)    {if(s[i]==‘X‘) k=0;        if(s[i]==‘O‘)  { ++k; sum=sum+k; }    }    printf("sum=%d\n",sum);}

 

3-2 分子量(Molar Mass)

#include <stdio.h>#include <string.h>#define MAX 15int main(){    freopen("test.txt","r",stdin);    int i;    double sum,m=0;    char s[MAX];    scanf("%s",s);    int len=strlen(s);    for(i=0; i<len; i++)    {        if(s[i]==‘C‘) {m=12.01;  sum+=m;} else        if(s[i]==‘H‘) {m=1.008;  sum+=m;} else        if(s[i]==‘O‘) {m=16.00;  sum+=m;} else        if(s[i]==‘N‘) {m=14.01;  sum+=m;} else            sum+=m*(s[i]-49);             　　//這個方法略傻，大家有啥更好的方法嗎。求教T-T    }    printf("%s=%.3fg/mol",s,sum);}

 

3-3 數數字

#include <stdio.h>#include <string.h>#define MAX 10005int main(){    int i,j,b[10];    char s[MAX];    scanf("%s",s);    memset(b,0,sizeof(b));    int len=strlen(s);    for(j=0;j<=9;j++)        for(i=0;i<len;i++)        {int k=s[i]-48; if(k==j) ++b[j];}    for(i=0;i<=9;i++)        printf("THE""%d"": %d times\n",i,b[i]);    return 0;}    

 

《演算法競賽入門》-課後習題-Chapter 3