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