第6次模拟赛题解

本文详细解析了四道编程竞赛题目,涉及化学命名判断、最短开锁次数问题、数学方程正整数解的枚举方法,以及图像识别中房间和牛群的统计。通过分析问题,提供了简洁的算法思路和解决方案。
摘要由CSDN通过智能技术生成

T1:

酸的命名(acid.cpp)

题目描述

         化学于光羽而言简直是一个噩梦!请你帮他分辨这两种酸: polyatomicnon-metal

  1. 用字符串表示一种化学用品,如果它的开头是hydro且结尾是ic那么就是non-metal
  2. 如果仅仅结尾是ic那么就是polyatomic
  3. 不满足以上两个条件,他就是not an acid

格式

         输入第一行,一个数q,表示询问个数。接下来q行,每行一个字符串描述化学用品。

         输出一共q行,每行为non-metal acid或polyatomic acid或not an acid

范围

        q <= 100

        2 <= 字符串长度 <= 10000

 

没有什么算法,只要稍微加一些判断

程序如下:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	freopen("acid.in","r",stdin);
	freopen("acid.out","w",stdout);
	int n;
	string s="hydro";
	char ch[10005];
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	{
        scanf("%s",&ch);
        int len=strlen(ch);
        if (ch[len-1]=='c'&&ch[len-2]=='i')  //结尾为 ic 
        {
        	int f=1;
        	for (int j=0;j<5;j++)
			 if (ch[j]!=s[j]) {f=0;break;}   //判断是不是 non-metal acid 
			if (f==1) cout<<"non-metal acid"; //如果是则输出 non-metal acid 
			if (f==0) cout<<"polyatomic acid"; //不是则输出 polyatomic acid
        }
        else cout<<"not an acid"; //不
  • 4
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值