码迷,mamicode.com
首页 > 其他好文 > 详细

cdoj 1489 老司机采花

时间:2016-10-11 20:57:58      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:

地址:http://acm.uestc.edu.cn/#/problem/show/1489

题目:

老司机采花

Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)
 

老司机是一个武功高强,飞檐走壁的采花大盗,特别喜欢采花!一天,某组织想求老司机盗取一件神秘宝物,所以为了讨好老司机而特意安排了一场采花会。该采花会只能摆n朵花(花的颜色有10种可供选择,颜色编号为‘a‘到‘j‘,每种颜色的花的数量不限),但是你摆出的花的数量只能是n。
然而众所周知老司机是一个有原则的人:如果第i朵花的颜色和第j朵花的颜色相同,并且第i+j朵花的颜色也与i颜色相同,那么老司机将放弃采花!(i和j可以相同) 为了让老司机答应他们的请求,组织必须保证他开开心心的把n朵花采完。作为这个组织的智囊并且英俊潇洒的你,自然而然的承担了安排花的任务!

Input

只有一个整数n,1<=n<=1e6;

Output

如果有解,请输出一个长度为n的字符串,字符串的第i个位置代表第i朵花的颜色(i从1计数)。如果无解请输出"0";

Sample input and output

Sample InputSample Output
10
abacabadab
1000000
0

思路:出这个题目的时候狠狠的把老司机(队友)黑了一把,哈哈哈哈哈哈哈哈哈哈哈。

  其实这题就是我博客里的另一题,就是改了点,地址:http://www.cnblogs.com/weeping/p/5897627.html

代码:  呃,cdoj看不了自己代码,你们自己改改好了

 

cdoj 1489 老司机采花

标签:

原文地址:http://www.cnblogs.com/weeping/p/5950380.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!