
一些数学问题
_王川
屌丝程序员
展开
-
数学问题2,求Pow(x, n)
LeetCode OJ:Pow(x, n)原创 2014-01-29 18:12:47 · 889 阅读 · 0 评论 -
数学问题1:n排列的第k个数
n排列的第k个数是多少?原创 2014-01-28 23:17:21 · 1037 阅读 · 0 评论 -
数学问题3:两个大数相乘
LeetCode OJ:Multiply Strings原创 2014-01-29 18:13:57 · 779 阅读 · 0 评论 -
欧几里得辗转相除法
#include using namespace std;int gcd(int a,int b){ return 0==b?a:gcd(b,a%b);}int main(){ freopen("C:\\in.txt","r",stdin); printf("%d\n",gcd(2,5)); printf("%d\n",gcd(12,3)); printf("%d\n",gc原创 2014-02-08 01:02:10 · 857 阅读 · 0 评论 -
吉姆拉尔森
W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) mod 7string CaculateWeekDay(int y,int m, int d) { if(m==1) m=13; if(m==2) m=14; int week=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7; string weekstr原创 2014-02-08 01:04:08 · 1366 阅读 · 0 评论 -
数学问题集锦
数学问题1:n排列的第k个数数学问题2,求Pow(x, n)数学问题3:两个大数相乘原创 2014-02-07 23:11:07 · 1001 阅读 · 0 评论 -
求两个数所有的公约数
题目描述:给定两个正整数a,b(1如给定正整数8和16,他们的公约数有:1、2、4、8,所以输出为4。输入:输入包含多组测试数据,每组测试数据一行,包含两个整数a,b。输出:对于每组测试数据,输出为一个整数,表示a和b的公约数个数。样例输入:8 1622 16样例输出:42分析:1、简单的从前往原创 2014-03-02 23:01:07 · 5743 阅读 · 1 评论 -
1的数目
题目描述ACM俱乐部里的那些无聊家伙经常举行数数比赛- -。比赛规则就是对于一个给出的正整数n,把1到n的正整数写在纸上,然后数里面数字1被写出来的次数。输入格式输入有多组数据。每组数据一行,包含一个正整数n(小于等于2^26)。输出对应每组数据,输出所求的1的出现次数。样例输入1120样例输出412#include #incl原创 2014-02-08 01:30:26 · 1179 阅读 · 0 评论