20170820四校联考
Posted AristocratSolitary
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了20170820四校联考相关的知识，希望对你有一定的参考价值。
来看看IOIAu巨神zzx的名言
不用循环输入就会狗啊哥哥！
上题目：
T1：
填算式（expr）
【题目描述】
填算式是一种简单的数学游戏，可以形式化描述如下：n 个数字a1; a2; …… ; an 排成一排（1<= ai<=9），相邻两个数字之间有一个空格。你可以在每个空格内填入运算符+- * 之一，也可以不填，要求得到的算式的运算结果等于k。你的任务是计算有多少种不同的正确算式。比如n = 3，3 个数字为2; 2; 2，k = 24时，有两种不同的正确算式：22 + 2 = 24，2 + 22 = 24。
【输入格式】
从文件expr.in 中读入数据。
输入的第一行包含两个整数n; k，表示数字个数和要求的答案。
接下来一行，包含n 个整数，第i 个数为ai。相邻两个整数用一个空格隔开。
【输出格式】
输出到文件expr.out 中。
输出一个整数，表示不同的正确算式个数。
【样例1 输入】
4 11
1 2 3 4
【样例1 输出】
3
【样例1 解释】
3 个正确的算式为：12 + 3
以上是关于20170820四校联考的主要内容，如果未能解决你的问题，请参考以下文章