码迷,mamicode.com
首页 >  
搜索关键字:欧拉    ( 2880个结果
欧拉计划·第七题
题目7:找出第10001个质数。 前六个质数是2,3,5,7,11和13,其中第6个是13. 第10001个质数是多少? 源码 STDMETHODIMP COuLa::Test7(int number) { // TODO: 在此添加实现代码 int iNumberForCout = 1; int iNumberForOutput = 0; int iN...
分类:其他好文   时间:2015-03-18 20:34:55    阅读次数:137
欧拉计划·第八题
题目8:找出这个1000位数字中连续13个数字乘积的最大值。 找出以下这个1000位的整数中连续13个数字的最大乘积。 73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 858615607891129494954595...
分类:其他好文   时间:2015-03-18 20:33:27    阅读次数:150
欧拉计划·第五题
题目5:找出最小的能被1-20中每个数整除的数。 2520是最小的能被1-10中每个数字整除的正整数。 最小的能被1-20中每个数整除的正整数是多少? 源码 STDMETHODIMP COuLa::Test5(int number) { // TODO: 在此添加实现代码 int iForNumber[MAX_PATH] = {0}; int iForFinalN...
分类:其他好文   时间:2015-03-17 20:16:00    阅读次数:241
欧拉计划·第六题
题目6:平方和与和平方的差是多少? 前十个自然数的平方和是: 12 + 22 + ... + 102 = 385 前十个自然数的和的平方是: (1 + 2 + ... + 10)2 = 552 = 3025 所以平方和与和的平方的差是3025  385 = 2640. 找出前一百个自然数的平方和与和平方的差。 源码 STDMETHODIMP CO...
分类:其他好文   时间:2015-03-17 20:12:46    阅读次数:109
UVa 10596 Moring Walk【欧拉回路】
题意:给出n个点,m条路,问能否走完m条路。自己做的时候= =三下两下用并查集做了交,WA了一发-后来又WA了好几发--(而且也是判断了连通性的啊)搜了题解= = 发现是这样的:因为只要求走完所有的路,即为只需要走完已经给出的路,而并没有要求所走得路上含有所有的点,比如说 给出的路有这些0 11 2...
分类:其他好文   时间:2015-03-16 22:31:49    阅读次数:126
深搜解Riding the Fences
Riding the Fences Farmer John owns a large number of fences that must be repairedannually. He traverses the fences by riding a horse along each andevery one of them (and nowhere else) and fixing th...
分类:其他好文   时间:2015-03-16 21:27:15    阅读次数:148
hdu4549---M斐波那契数列(矩阵+欧拉定理)
Problem Description M斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n,你能求出F[n]的值吗?Input 输入包含多组测试数据; 每组数据占一行,包含3个整数a, b, n( 0 <= a, b, n <= 10^9 )Output 对每组测试...
分类:其他好文   时间:2015-03-16 21:19:10    阅读次数:216
URAL 1614. National Project “Trams” [ 构造 欧拉回路 ]
传送门1614. National Project “Trams”Time limit: 0.5 secondMemory limit: 64 MBPresident has declared the development of tram service a priority national p...
分类:其他好文   时间:2015-03-16 21:01:59    阅读次数:185
欧拉计划·第四题
题目4:找出由两个三位数乘积构成的回文。 一个回文数指的是从左向右和从右向左读都一样的数字。最大的由两个两位数乘积构成的回文数是9009 = 91 * 99. 找出最大的有由个三位数乘积构成的回文数。 源代码 STDMETHODIMP COuLa::Test4(int iMaxNumber) { // TODO: 在此添加实现代码 int outputNum...
分类:其他好文   时间:2015-03-16 19:22:37    阅读次数:100
UVa 10054 The Necklace【欧拉回路】
题意:给出n个珠子,珠子颜色分为两半,分别用1到50之间的数字表示,现在给出n个珠子分别的颜色,问是否能够串成一个环。即为首尾相连,成为一个回路判断是否构成一个环,即判断是否为欧拉回路,只需要判断度数是不是偶数就可以了(这道题目给出的珠子是在一个连通块上的,所以不用考虑连通)然后输出结果要逆序输出,...
分类:其他好文   时间:2015-03-16 14:23:09    阅读次数:152
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!