cdoj 1489 老司机采花

时间:2023-03-09 09:56:04
cdoj 1489 老司机采花

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

题目:

老司机采花

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

老司机是一个武功高强,飞檐走壁的采花大盗,特别喜欢采花!一天,某组织想求老司机盗取一件神秘宝物,所以为了讨好老司机而特意安排了一场采花会。该采花会只能摆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 Input Sample Output
10
abacabadab
1000000
0

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

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

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