一个算法题，应该有很多种方法可以得到结果

xabbca

楼主的算法很复杂,看不懂啊,希望能够更详细的解释,新手在此谢过了

xabbca

首先声明,我是新手,楼主的两个程序在我的电脑上都有错误

第一个,编译失败

1. 
   
2. [yms@hk-vas idea1]$ gcc c_test.cpp
   
3. /tmp/ccLWexkY.o(.text+0x96): In function `main':
   
4. : undefined reference to `log'
   
5. /tmp/ccLWexkY.o(.text+0xab): In function `main':
   
6. : undefined reference to `log'
   
7. /tmp/ccLWexkY.o(.text+0xfa): In function `main':
   
8. : undefined reference to `log'
   
9. /tmp/ccLWexkY.o(.text+0x10f): In function `main':
   
10. : undefined reference to `log'
    
11. /tmp/ccLWexkY.o(.text+0x17f): In function `main':
    
12. : undefined reference to `log'
    
13. /tmp/ccLWexkY.o(.text+0x197): more undefined references to `log' follow
    
14. /tmp/ccLWexkY.o(.text+0x28f): In function `main':
    
15. : undefined reference to `std::basic_ostream<char, std::char_traits<char> >& std::endl<char, std::char_traits<char> >(std::basic_ostream<char,
    
16. std::char_traits<char> >&)'
    
17. /tmp/ccLWexkY.o(.text+0x2aa): In function `main':
    
18. : undefined reference to `std::cout'
    
19. /tmp/ccLWexkY.o(.text+0x2af): In function `main':
    
20. : undefined reference to `std::basic_ostream<char, std::char_traits<char> >::operator<<(int)'
    
21. /tmp/ccLWexkY.o(.text+0x2b8): In function `main':
    
22. : undefined reference to `std::basic_ostream<char, std::char_traits<char> >::operator<<(std::basic_ostream<char, std::char_traits<char> >& (*)(std::basic_ostream<char, std::char_traits<char> >&))'
    
23. /tmp/ccLWexkY.o(.text+0x31c): In function `__static_initialization_and_destruction_0(int, int)':
    
24. : undefined reference to `std::ios_base::Init::Init[in-charge]()'
    
25. /tmp/ccLWexkY.o(.text+0x34b): In function `__tcf_0':
    
26. : undefined reference to `std::ios_base::Init::~Init [in-charge]()'
    
27. /tmp/ccLWexkY.o(.gnu.linkonce.t._ZNSt6vectorIiSaIiEE13_M_insert_auxEN9__gnu_cxx17__normal_iteratorIPiS1_EERKi+0x1a0): In function `std::vector<int, std::allocator<int> >::_M_insert_aux(__gnu_cxx::__normal_iterator<int*, std::vector<int, std::allocator<int> > >, int const&)':
    
28. : undefined reference to `__cxa_begin_catch'
    
29. /tmp/ccLWexkY.o(.gnu.linkonce.t._ZNSt6vectorIiSaIiEE13_M_insert_auxEN9__gnu_cxx17__normal_iteratorIPiS1_EERKi+0x1dd): In function `std::vector<int, std::allocator<int> >::_M_insert_aux(__gnu_cxx::__normal_iterator<int*, std::vector<int, std::allocator<int> > >, int const&)':
    
30. : undefined reference to `__cxa_rethrow'
    
31. /tmp/ccLWexkY.o(.gnu.linkonce.t._ZNSt6vectorIiSaIiEE13_M_insert_auxEN9__gnu_cxx17__normal_iteratorIPiS1_EERKi+0x1e8): In function `std::vector<int, std::allocator<int> >::_M_insert_aux(__gnu_cxx::__normal_iterator<int*, std::vector<int, std::allocator<int> > >, int const&)':
    
32. : undefined reference to `__cxa_end_catch'
    
33. /tmp/ccLWexkY.o(.gnu.linkonce.t._ZNSt14__simple_allocIiSt24__default_alloc_templateILb1ELi0EEE10deallocateEPij+0x1a): In function `std::__simple_alloc<int, std::__default_alloc_template<(bool)1, (int)0> >::deallocate(int*, unsigned)':
    
34. : undefined reference to `std::__default_alloc_template<(bool)1, (int)0>::deallocate(void*, unsigned)'
    
35. /tmp/ccLWexkY.o(.gnu.linkonce.t._ZNSt14__simple_allocIiSt24__default_alloc_templateILb1ELi0EEE8allocateEj+0x1e): In function `std::__simple_alloc<int, std::__default_alloc_template<(bool)1, (int)0> >::allocate(unsigned)':
    
36. : undefined reference to `std::__default_alloc_template<(bool)1, (int)0>::allocate(unsigned)'
    
37. /tmp/ccLWexkY.o(.eh_frame+0x12): undefined reference to `__gxx_personality_v0'
    
38. collect2: ld returned 1 exit status
    
39. 
    

复制代码

第二个,运行时出错:

1. 
   
2. [yms@hk-vas idea2]$ time ./a.out
   
3. 1
   
4. 段错误
   
5. 
   
6. real    0m0.081s
   
7. user    0m0.000s
   
8. sys     0m0.000s
   
9. 
   

复制代码

xabbca

我看不懂是什么错,请指教

yzc2002

第一个gcc c_test.cpp -lm
第二个time ./a.out 1500

xabbca

谢谢回复,但是还是有错,是不是我的系统有问题??

1. 
   
2. [yms@hk-vas idea1]$ gcc c_test.cpp -lm
   
3. /tmp/ccrAS0Wq.o(.text+0x28f): In function `main':
   
4. : undefined reference to `std::basic_ostream<char, std::char_traits<char> >& std::endl<char, std::char_traits<char> >(std::basic_ostream<char,
   
5. std::char_traits<char> >&)'
   
6. /tmp/ccrAS0Wq.o(.text+0x2aa): In function `main':
   
7. : undefined reference to `std::cout'
   
8. /tmp/ccrAS0Wq.o(.text+0x2af): In function `main':
   
9. : undefined reference to `std::basic_ostream<char, std::char_traits<char> >::operator<<(int)'
   
10. /tmp/ccrAS0Wq.o(.text+0x2b8): In function `main':
    
11. : undefined reference to `std::basic_ostream<char, std::char_traits<char> >::operator<<(std::basic_ostream<char, std::char_traits<char> >& (*)(std::basic_ostream<char, std::char_traits<char> >&))'
    
12. /tmp/ccrAS0Wq.o(.text+0x31c): In function `__static_initialization_and_destruction_0(int, int)':
    
13. : undefined reference to `std::ios_base::Init::Init[in-charge]()'
    
14. /tmp/ccrAS0Wq.o(.text+0x34b): In function `__tcf_0':
    
15. : undefined reference to `std::ios_base::Init::~Init [in-charge]()'
    
16. /tmp/ccrAS0Wq.o(.gnu.linkonce.t._ZNSt6vectorIiSaIiEE13_M_insert_auxEN9__gnu_cxx17__normal_iteratorIPiS1_EERKi+0x1a0): In function `std::vector<int, std::allocator<int> >::_M_insert_aux(__gnu_cxx::__normal_iterator<int*, std::vector<int, std::allocator<int> > >, int const&)':
    
17. : undefined reference to `__cxa_begin_catch'
    
18. /tmp/ccrAS0Wq.o(.gnu.linkonce.t._ZNSt6vectorIiSaIiEE13_M_insert_auxEN9__gnu_cxx17__normal_iteratorIPiS1_EERKi+0x1dd): In function `std::vector<int, std::allocator<int> >::_M_insert_aux(__gnu_cxx::__normal_iterator<int*, std::vector<int, std::allocator<int> > >, int const&)':
    
19. : undefined reference to `__cxa_rethrow'
    
20. /tmp/ccrAS0Wq.o(.gnu.linkonce.t._ZNSt6vectorIiSaIiEE13_M_insert_auxEN9__gnu_cxx17__normal_iteratorIPiS1_EERKi+0x1e8): In function `std::vector<int, std::allocator<int> >::_M_insert_aux(__gnu_cxx::__normal_iterator<int*, std::vector<int, std::allocator<int> > >, int const&)':
    
21. : undefined reference to `__cxa_end_catch'
    
22. /tmp/ccrAS0Wq.o(.gnu.linkonce.t._ZNSt14__simple_allocIiSt24__default_alloc_templateILb1ELi0EEE10deallocateEPij+0x1a): In function `std::__simple_alloc<int, std::__default_alloc_template<(bool)1, (int)0> >::deallocate(int*, unsigned)':
    
23. : undefined reference to `std::__default_alloc_template<(bool)1, (int)0>::deallocate(void*, unsigned)'
    
24. /tmp/ccrAS0Wq.o(.gnu.linkonce.t._ZNSt14__simple_allocIiSt24__default_alloc_templateILb1ELi0EEE8allocateEj+0x1e): In function `std::__simple_alloc<int, std::__default_alloc_template<(bool)1, (int)0> >::allocate(unsigned)':
    
25. : undefined reference to `std::__default_alloc_template<(bool)1, (int)0>::allocate(unsigned)'
    
26. /tmp/ccrAS0Wq.o(.eh_frame+0x12): undefined reference to `__gxx_personality_v0'
    
27. collect2: ld returned 1 exit status
    

复制代码

能否顺便解释一下 选项 "-lm" 的含义 ?

yzc2002

第一个是个C++程序，用g++ c_test.cpp -lm
-lm是链接数学函数库

sealdad

LZ的两个程序运行结果不一样啊。

sealdad

LZ的两个程序运行结果不一样啊。

yzc2002

第一个可能溢出了
改为long long就可以了

yzc2002

原帖由 win_hate 于 2006-5-9 10:54 发表
动态编程，设已经求出一个初始序列，用 2 乘之能得到 含 2^x3^y5^z 形式的元素（x>0）；用 3 乘其中不含 2 的元素能得到 3^y5^z 形式的元素(y>0)；用 5 乘其中 5 的方幂能到 5^z 形式的元素（z>0）。只要 ...

还是你的这个好,我想得太复杂了~~