トップページに戻る
次の競技プログラミングの問題へ
前の競技プログラミングの問題へ
ABC-033-C 数式の書き換え
■■■問題■■■
次のような制約を満たす数式Sが与えられます。
●演算子は + (加算) と * (乗算) のみからなる。乗算を優先して計算する。
●括弧は存在しない。
●それぞれの項は、1桁の整数である。
例えば、1+3*4*0 、1+2+3+4+5などの数式はこの条件を満たしますが、
12+3+5、4*6*7-3、(3+4)*5+2 のような数式は 条件を満たさないため、
入力として与えられません。
あなたは、この数式のうち数字の部分をいくつか選んで0に書き換えることで、この式の値を0にしたいです。
式の値を0にするために0に書き換えなければならない数字の個数の最小値を求めてください。
■■■入力■■■
S
1行目には、問題文の条件を満たす数式 S (Sの長さは1以上10万以下)が与えられる。
■■■出力■■■
0に書き換えなければならない数字の個数の最小値を1行に出力せよ。
出力の末尾にも改行を入れること。
C#のソース
using System;
using System.Collections.Generic;
using System.Linq;
class Program
{
static string InputPattern = "Input1";
static List<string> GetInputList()
{
var WillReturn = new List<string>();
if (InputPattern == "Input1") {
WillReturn.Add("0+0+2*0");
//0
//すでに与えられた数式は、0+0+2*0=0 であるので、
//数字を書き換える必要はありません。
}
else if (InputPattern == "Input2") {
WillReturn.Add("3*1+1*2");
//2
//たとえば、入力の1文字目と5文字目を0に書き換えることで、
//0*1+0*2=0 となり、値が0になります。
}
else if (InputPattern == "Input3") {
WillReturn.Add("3*1*4+0+2*0+5*2+9*8*6+1+3");
//5
}
else {
string wkStr;
while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
}
return WillReturn;
}
static void Main()
{
List<string> InputList = GetInputList();
//+でスプリット
string[] SplitArr1 = InputList[0].Split('+');
int AnswerCnt = 0;
foreach (string EachStr in SplitArr1) {
//*でスプリット
string[] SplitArr2 = EachStr.Split('*');
if (SplitArr2.Contains("0") == false) AnswerCnt++;
}
Console.WriteLine(AnswerCnt);
}
}
解説
+でsplitしてから*でsplitして、必要な0の数を調べてます。