Responsive image

问题 1255 --分割相等

1255: 分割相等

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

这是一道水题。题目是这个样子的:
给你一个整数N(10<=N<=10^9),请问是否可以在某两位数字间加入分隔符,将N分成非空的两部分,使得这两部分各位数字加和相等?
例如11001001就可以分割成11和001001,获得的两部分各位数字累和都等于2,当然分割的形式可能不同。

输入描述

第一行,一个整数T,表示数据组数,T<=20。
接下来T行,每行一个整数N(10<=N<=10^9)。

输出描述

对于每个N,输出一行。如果可以则输出“YES”,否则输出“NO”。

样例输入

3
11001001
19837321
230821

样例输出

YES
NO
NO

来源

zj 

[提交][状态]
ACM算法攻关部