无言
gqboy · 共 8 篇文章
project_Eular problem10:求小于2000000的质数之和
typedef long long lint; bool isZs(long num) { if(num < 2) return false; for (int i = 2; i <= sqrt(num); i++) { if ((num % i) == 0) return false; } return true; } int main(){ lint res = 0; for(int i=2; i<2000000; i++){ if(isZs(i)){ res += i; cout << res<<endl; } } cout << res <<endl; return 0; }
2012-10-12 14:56 · 算法 · 评论(0)
project_Eular problem9:求毕达哥拉斯三元数组{a,b,c},使得a+b+c=1000,给出a*b*c
int findabc(){ for(int i=1;i<1000;i++){ for(int j=2; j<i; j++){ if(1000*i+1000*j-i*j == 500000) return i*j*(1000-i-j); } } }
2012-10-12 14:54 · 算法 · 评论(0)
project_Eular problem8:求n位数中任意连续五位字符乘积最大的值
string str="73167176531330624919225119674426574742355349194934969835203127745063262395783180169848018694788518438586156078911294949545950173795833195285320880551112540698747158523863050715693290963295227443043557668966489504452445231617318564030987111217223831136222989342338030813533627661428280644…
2012-10-12 14:00 · 算法 · 评论(0)
project_Eular problem6:求1到100的和平方与平方和之差
long tmpA=0,tmpB=0; for(int i=1; i<=100; i++){ tmpA += i*i; tmpB +=i; } cout << tmpB*tmpB - tmpA <<endl;
2012-10-12 12:20 · 算法 · 评论(0)
project_Eular problem7:求从最小素数开始求第 10001个素数
#include <iostream> #include <windows.h> #include <math.h> #include <algorithm> using namespace std; bool isZs(long num) { if(num < 2) return false; for (int i = 2; i <= sqrt(num); i++) { if ((num % i) == 0) return false; } return true; } int main(int argc, char** argv) { int j=0; int res=0; for(in…
2012-10-12 12:16 · 算法 · 评论(0)
project_Euler problem 4 :寻找两个三位数乘积结果中,最大的回文数
“回文数从两边读值是一样的。两个两位数乘积的最大回文数是9009=91*99,求两个三位数乘积的最大回文数?” #include <iostream> #include <sstream> #include <string> #include <algorithm> using namespace std; //转成字符串 string num2str(long i){ stringstream ss; ss <<std::fixed<< i; return ss.str(); } //判断回文 bool isPalindromic(string str){ string tmp = str…
2012-10-11 15:19 · 算法 · 评论(0)
project_Euler problem 3 :寻找一个合数的最大质因数
第三题:寻找一个合数的最大质因数 对一个数(非质数)进行因数分解,比如13195=5x7x13x29。最大的质因数是29. 那么 600851475143 怎么分解呢?最大的质因数又是多少? #include <iostream> #include <list> #include <math.h> using namespace std; int main(){ double n = 600851475143; list<double> primes; for(int i=2; i<sqrt(n); i++){ primes.push_back(i); } while (n > 1.0){ …
2012-10-11 14:16 · 算法 · 评论(0)
OAuth2认证流程
用Oauth2.0做认证也有一段时间了,但是总会忘记,整理一下,备忘吧 用户在第三方应用上点击登录,第三方应用通过浏览器跳转,将用户导向认证服务器,同时向服务器传送三个必须的参数: client_id :必须参数,注册应用时获得的API Key。 response_type :必须参数,此值一般固定为“code”。 redirect_uri :必须参数,授权后要回调的URI,即认证成功后的回跳地址 此时服务器会在session中检测当前用户是否登录 如果已经登录,则检查用户是否对该应用授权 如果已经授权,直接通过浏览器跳转,重新定向到第三方应用的回调地址上,同时会传递一个code给第三方应用…