当前位置:   article > 正文

算法 | NOIP1999 Cantor表

算法 | NOIP1999 Cantor表

算法篇——Cantor的数表 - SteveWang - 博客园 (cnblogs.com)

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int high(int n)
  4. {
  5. return n*(n+1)/2;
  6. }
  7. int main()
  8. {
  9. int k;
  10. cin>>k;
  11. int n=1;
  12. while(1)
  13. {
  14. if(high(n)>=k)
  15. {
  16. break;
  17. }
  18. n++;
  19. }
  20. int m=high(n);
  21. int w=m-k+1;
  22. if(n%2==0)
  23. {
  24. cout<<n-w+1<<"/"<<w;
  25. }
  26. else{ cout<<w<<"/"<<n-w+1;}
  27. return 0;
  28. }

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/一键难忘520/article/detail/823910
推荐阅读
相关标签
  

闽ICP备14008679号