winjourn

摘要： m=n^n;两边同取对数，得到，log10(m)=n*log10(n);再得到，m=10^(n*log10(n)); 然后，对于10的整数次幂，第一位是1，所以，第一位数取决于n*log10(n)的小数部分 Leftmost DigitTime Limit: 2000/1000 MS ... 阅读全文

摘要： gcd，辗转相除法 辗转相除法， 又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算法， 其可追溯至3000年前。这种算法，在中国则可以追溯至东汉出现的《九章算术》。 百度百科链接： http://baike.baidu.com/... 阅读全文

摘要： 水题一枚，开始写出了一个复杂度n平方的代码，提交 果然tle， 然后观察数据 再优化了一些具体情况，还是tle， 这样的优化还是治标不治本啊，， 后来按捺不住我又看了别人的代码，，原来可以把复杂度弄成o（n）； 只需要遍历1次即可。 Max Sum Time Limit: 2000/1000... 阅读全文

摘要： 搜索的水很深啊，还是先从简单的题做起吧 题目很容易理解，给定大于0小于20的数字n； 求出由n个数字组成的环； 该环每相邻的两个数之和为素数 这n个数字有1，2....n-1,n组成，不能有重复! 每个环从都1开始 输出按照字典序从小到大输出所有可能； 原题要求： Prime Ring Pro... 阅读全文

摘要： 强大的数学 题目要求很简单求n的阶乘的位数 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1018 首先是暴力求解 时间951ms差点没过。。 求数字n的位数 log10（n）； 用的数学公式N!的位数=log10(N!)=log10(1)+log1... 阅读全文

摘要： 这是个数学问题，需要用到向量的叉乘公式(详情请自行百度)也就是求任意n边形面积， 只需要把它分割成n个三角形在求和，如果设置每一个三角形的顶点为（0,0），每个三角形的面积就可以简化为Sn=（x1*y2-x2*y1）*0.5；改革春风吹满地Time Limit: 2000/1000 MS ... 阅读全文

摘要： 题目要求： 简而言之就是输入任意两数进行求和，因为数字很大，所以直接求和显然不行，所以想到了用字符串来做（模拟加法运算）（也可以用数组做） //格式就不细说了 #include #include int change(char a[1010],char b[1010]){ char c[... 阅读全文

摘要： //蛇形填数:在n*您的方阵里填入1,2,3，，n*n，要求填成蛇形。例如n=4时方阵 // 10 11 12 1 // 9 16 13 2 // 8 15 14 3 // 7 6 5 4 #include #include #define maxn 20in... 阅读全文