UVA 1586 Molar Mass (c++)(字符串处理)(模拟)

题目大意就是给一个只含有C/H/O/N四个字母的分子式,求分子量。跟着题目意思来进行模拟就好了。重点与难点在于如何处理字母后一位数字以上的数字。写得略显繁杂。

#include <iostream>
#include <string>
#include <cstdio>
#include <cstring>
#define maxn 1000000+10
#include <ctype.h>
using namespace std ;

double mol[4] = {12.01,1.008,16.00,14.01} ;
/// C6H5OH
/// CO2
/// C12 H22 O11

int main(){
    int t ;
    std::cin >> t ;
    while ( t -- ){
        string str ;
        cin >> str ;
        int len = str.size() ;
        double num_C = 0 , num_H = 0 , num_O = 0 , num_N = 0 ;
        for ( int i = 0 ; i < len ; i ++ ){
            if ( i < len-1 ){
                if (isalpha(str[i])){
                    if ( str[i] == ‘C‘ && !isdigit(str[i+1]) ) num_C ++ ;
                    else if ( str[i] == ‘C‘ && isdigit(str[i+1]) ) {
                        double temp_C = 0 ;
                        int j = i+1 ;
                        while ( isdigit(str[j]) ){
                            temp_C = temp_C*10 + (str[j]-‘0‘) ;
                            j ++ ;
                        }
                        num_C += temp_C ;
                    }
                    if ( str[i] == ‘H‘ && !isdigit(str[i+1]) ) num_H ++ ;
                    else if ( str[i] == ‘H‘ && isdigit(str[i+1]) ) {
                        double temp_H = 0 ;
                        int j = i+1 ;
                        while ( isdigit(str[j]) ){
                            temp_H = temp_H*10 + (str[j]-‘0‘) ;
                            j ++ ;
                        }
                        num_H += temp_H ;
                    }
                    if ( str[i] == ‘O‘ && !isdigit(str[i+1]) ) num_O ++ ;
                    else if ( str[i] == ‘O‘ && isdigit(str[i+1]) ) {
                        double temp_O = 0 ;
                        int j = i+1 ;
                        while ( isdigit(str[j]) ){
                            temp_O = temp_O*10 + (str[j]-‘0‘) ;
                            j ++ ;
                        }
                        num_O += temp_O ;
                    }
                    if ( str[i] == ‘N‘ && !isdigit(str[i+1]) ) num_N ++ ;
                    else if ( str[i] == ‘N‘ && isdigit(str[i+1]) ) {
                        double temp_N = 0 ;
                        int j = i+1 ;
                        while ( isdigit(str[j]) ){
                            temp_N = temp_N*10 + (str[j]-‘0‘) ;
                            j ++ ;
                        }
                        num_N += temp_N ;
                    }
                }
            }
            else{
                if ( str[i] == ‘C‘ ) num_C ++ ;
                if ( str[i] == ‘H‘ ) num_H ++ ;
                if ( str[i] == ‘O‘ ) num_O ++ ;
                if ( str[i] == ‘N‘ ) num_N ++ ;
            }
        }
//        cout << num_C << " " << num_H << " " << num_O << " " << num_N << endl ;
        double ans = num_C*mol[0] + num_H*mol[1] + num_O*mol[2] + num_N*mol[3] ;
        printf("%.3lf\n" , ans) ;
    }
    return 0 ;
}

原文地址:https://www.cnblogs.com/Cantredo/p/9353652.html

时间: 2024-11-12 09:29:31

UVA 1586 Molar Mass (c++)(字符串处理)(模拟)的相关文章

UVa 1586 Molar mass --- 水题

UVa 1586 题目大意:给出一种物质的分子式(不带括号),求分子量.本题中分子式只包含4种原子,分别为C.H.O.N, 原子量分别为12.01,1.008,16.00,14.01 解题思路:先实现一个从字符型的数到整型的数的转换函数,再将输入的串从头到尾扫描,遇到字母,则进一步扫描后面的数字的区间, 再调用函数进行转换,再乘以其的原子质量,最后累加到sum中即可. /* UVa 1586 Molar mass --- 水题 */ #include <cstdio> #include <

uva 1586 - Molar mass

在想更好的处理方法,现在却只能有这个糟烂的代码了--不好意思 #include<stdio.h> #include<string.h> #include<iostream> using namespace std; const int maxn=200; char s[maxn]; double ans[maxn]; int get_num(int pos,int len) { int temp; for(int i=pos;i<len;i++) { if(s[i

UVa 1586 / UVALive 3900 Molar mass (字符串)

Molar mass Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu Submit Status Description An organic compound is any member of a large class of chemical compounds whose molecules contain carbon. The molar mass of an organic compo

(UVA)1586 --Molar Mass(分子量)

题目链接:http://vjudge.net/problem/UVA-1586 思路:统计一个分子式中CHON出现的总次数,乘上相对原子量后求和.要注意的是CH4这样的C后面的1默认不出现,以及C4H10这样的后面的数字是两位的情况. 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 6 int main() 7 { 8 int t,len; 9

【OI】计算分子量 Molar mass UVa 1586 题解

题目:(由于UVa注册不了,还是用vjudge) https://vjudge.net/problem/UVA-1586 详细说明放在了注释里面.原创. 破题点在于对于一个元素的组合(元素+个数),只有3种可能: 1.单个元素 2.一个元素和一位数字 3.一个元素和两位数字 没有了.因为题设交代了n<=99,表明个数只能为2位数.分别判断即可. /* Copyright 2019 AlexanderZ.Tang Molar_mass.cpp For UVa 1586 https://cnblog

uva 10391 Compound Words (字符串-hash)

Problem E: Compound Words You are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is theconcatenation of exactly two other words in the dictionary. Input Standard input consists of a

UVA1586 UVALive3900 Molar mass

Regionals 2007 >> Asia - Seoul 问题链接:UVA1586 UVALive3900 Molar mass.基础练习题,用C++语言编写程序. 这个问题是根据分子式,求分子量. 原子量使用map表来存储,所以用C++来编程. 程序中,使用函数getchar()处理输入流,需要更高的编程技巧. AC的C++语言程序如下: /* UVA1586 UVALive3900 Molar mass */ #include <iostream> #include <

UVA 580 - Critical Mass(DP)

题目链接:580 - Critical Mass 题意:一个栈,里面可以放L和U,有三个连续的U就是不安全的,问共有几种不安全的情况 思路:dp,dp[i][j][k],表示放到第i个,最后两个状态为j,k表示有没有出现不安全.然后去记忆化搜索一下就可以了 然后还有一种做法是,先考虑安全的情况,在用总情况(1<<n 种)减去安全的情况,安全的情况的递推方式很容易dp[i]表示放第i个, dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3]. 不过这题都没给数据范围

【UVA】580-Critical Mass

根据递推公式计算,需要打表不然可能会超时. #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<vector> #include<stack> #include<queue> #include<map> #include<set> #include<list> #includ