![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
math
gandyLyn
Keep walking
展开
-
洛谷 1482 Cantor表
题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 这次与NOIp1999第一题不同的是:这次需输入两个分数(不一定是最简分数),算出这两个分数的积(注意该约分的要约分)后输...原创 2019-10-14 12:25:26 · 44 阅读 · 0 评论 -
洛谷 1036 选数
在一个包含n个元素的数组中,选取和为质数的k个元素(k<n),有多少选法 #include <iostream> using namespace std; int num[21]; bool IsPrime(int a) { if(a<2)return false; for(int i=2;(i*i)<=a;++i) if(a%i...原创 2019-10-14 11:32:37 · 36 阅读 · 0 评论 -
leetcode 7. Reverse Integers
case1:x<0,tmp=-x,flag=1; if(ans-1>INT_MAX)return0;ORreturn-ans case2:x>=0,flag=0; if(ans>INT_MAX)return0;ORreturnans int reverse(in...原创 2019-09-30 09:27:23 · 50 阅读 · 0 评论