标签:输出 正整数 比特 ACM 合法 leq 字符串 程序设计 YES
比赛链接
多比特杯武汉工程大学第四届ACM程序设计竞赛同步赛
E.讨厌的字符串
题目描述
现在你的面前有一个字符串长度为 \(n\),你看他很不爽所以你想将它一刀两断,你可以从中间切一刀使字符串变成两半,我们将前一半记作\(s_1\),将剩下一半记作\(s_2\),如果满足\(s_1\),\(s_2\) 中都没有前导0并且存在两个正整数\(c\),\(d\)使得 d%c0(即d是c的倍数) && d/cs1 && c*d==s2 那么我们把这种分发成为一种合法拆分方式,如果一个字符串有2种或者2种以上的合法拆分方式那样我们就把这个字符串成为一个合法字符串。
现在给定一个正整数 \(n (1\leq n \leq 300\))请问是否可以构造出一个合法字符串,如果可以请在第一行输出'YES'否则输出'NO'
输入描述:
输入一个正整数 \(n (1\leq n \leq 300)\)
输出描述:
输出 'YES' 或者 'NO' (不包含引号)
示例1
输入
9
输出
YES
说明
s = 164000000
示例2
输入
10
输出
YES
说明
s = 1144000000
解题思路
构造
标签:输出,正整数,比特,ACM,合法,leq,字符串,程序设计,YES 来源: https://www.cnblogs.com/zyyun/p/16247507.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。