算法求解

不会抽烟

兄弟把分给我吧， 我那个算法只要2个loop就行了，简单。我刚来论坛没多久，给点鼓励。

wonderall01

int find_num(char *p,int len)
{
        int i,j;
        for(i=0;i<len;i++)
        {
                if(p==7||p==8||p==9)
                {
                        return -1;
                }
                else
                {
                        for(j=i+1;j<len;j++)
                        {
                                if(p==p[j])
                                {
                                        return -1;
                                }
                        }
                }
        }
        return 0;
}

wonderall01

这么可以解决，但是比较麻烦，还有更好的想法吗？

bruceteen

wonderall01 发表于 2012-08-30 14:40
这么可以解决，但是比较麻烦，还有更好的想法吗？

19楼早就说了用全排列，你自己不看呀？！

1. #include <iostream>
   
2. #include <algorithm>
   
3. 
   
4. int main()
   
5. {
   
6.     char buf[] = "0123";
   
7.     do {
   
8.         std::cout << buf << std::endl;
   
9.     }
   
10.     while( std::next_permutation( buf+0, buf+sizeof(buf)/sizeof(buf[0])-1 ) );
    
11. 
    
12.     return 0;
    
13. }

复制代码

我自己也来写个好玩的