Codeforces刷题之路——133A HQ9+

最新推荐文章于 2024-11-29 23:32:07 发布

原创最新推荐文章于 2024-11-29 23:32:07 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces #java #算法

Codeforces 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了HQ9+这一玩笑编程语言，它仅有四个指令：“H”打印“Hello, World!”，“Q”打印自身源代码，“9”打印“99 Bottles of Beer”歌词，“+”增加内部累加器的值。文章提供了判断程序是否会产生输出的方法。

HQ9+ is a joke programming language which has only four one-character instructions:

"H" prints "Hello, World!",
"Q" prints the source code of the program itself,
"9" prints the lyrics of "99 Bottles of Beer" song,
"+" increments the value stored in the internal accumulator.

Instructions "H" and "Q" are case-sensitive and must be uppercase. The characters of the program which are not instructions are ignored.

You are given a program written in HQ9+. You have to figure out whether executing this program will produce any output.

Input

The input will consist of a single line p which will give a program in HQ9+. String p will contain between 1 and 100 characters, inclusive. ASCII-code of each character of p will be between 33 (exclamation mark) and 126 (tilde), inclusive.

Output

Output "YES", if executing the program will produce any output, and "NO" otherwise.

Examples

input
Hi!

output
YES

input
Codeforces

output
NO

Note

In the first case the program contains only one instruction — "H", which prints "Hello, World!".

In the second case none of the program characters are language instructions.

题目大意：只要字符串中含有“H”,“Q”,"9","+"，其中任意一个字符，即输出YES，若不包含任何一个即输出NO

解题思路：水题，暴力遍历即可。

注意事项：无

以下为解题代码（java实现）

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		String string = scanner.nextLine();
		char[] ch = string.toCharArray();
		boolean flag = false;
		for(int i = 0;i < ch.length;i++){
			if(ch[i] == 'H'){
				flag = true;
				break;
			}
			if(ch[i] == 'Q'){
				flag = true;
				break;
			}
			if(ch[i] == '9'){
				flag = true;
				break;
			}
		}
		if(flag){
			System.out.println("YES");
		}else{
			System.out.println("NO");
		}
	}
}