cdoj 1489 老司机采花

Posted 2020-08-14

地址：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看不了自己代码，你们自己改改好了