数学基础
文章平均质量分 63
chenlang888
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数字统计(统计2出现的次数)
此题感觉良好哦!#include using namespace std;#includeint a[10],b[10],e[10]={0,1,20,300,4000};int f(int r){ int j=0,k=1,s=0,m=0,i; while(r) {a[j++]=r%10;r/=10;} for(i=0;i<j;i++) {m+=a[i]*k;k=k*10;b原创 2012-08-20 18:49:51 · 1976 阅读 · 0 评论 -
nyist 148 fibonacci数列的矩阵解法
用二分幂进行矩阵乘法运算。#include using namespace std;int f(int n){ if(n==0||n==1) return n; int a2=1,a1=1,a0=0,f2=1,f1=0,f0=1,p2,p1,p0; n--; if(n==1) return a2; while(n) { if(n%2) { p2=f2*a2+f1*原创 2013-08-08 16:21:14 · 633 阅读 · 0 评论 -
约瑟夫环问题数学解法
首先一开始的序列序列1: 1, 2, 3, 4, …, n-2, n-1, n此时出队列的第一个人,位置为k,号码肯定是m%n。这个应该没有问题,也就是取余操作使得数组类似能够有循环的功能。此时序列2: 1, 2, 3, 4, … k-1, k+1, …, n-2, n-1, n此时k出队列,序列2中为n-1个人了。 根据序列2,得到序列3:k+1, k+2, k+3,原创 2013-07-19 16:32:54 · 815 阅读 · 1 评论 -
uva10791
#include using namespace std;int main(int argc, char *argv[]){ int j,k,m=0,flag; long long s,n,i; while(cin>>n) { s=0;flag=0; if(n==0) break; j=n; for(i=2;i*i<=j;i++) { k=1; if(n%原创 2013-07-17 12:56:45 · 914 阅读 · 0 评论 -
uva10892
#include using namespace std;int a[10000],b[10000];int gcd(int a,int b){ if(b%a==0) return a; return gcd(b,a%b); }int main(int argc, char *argv[]){ int n,a1,b1,m,r,d,i,j; w原创 2013-07-16 21:52:51 · 777 阅读 · 0 评论 -
uva10780
#include using namespace std;int main(int argc, char *argv[]){ int t,m,n,s,k=0,i,j,a,b; cin>>t; while(t--) { cin>>m>>b;s=1000000000; for(i=2;i { j=0;a=0;n=b; while(!(m%i))原创 2013-05-04 23:12:58 · 584 阅读 · 0 评论 -
uva10943
//d[k][n]=d[k-1][n]+d[k-1][n-1]+,,,,+d[k-1][0]#include using namespace std;#include int d[105][105],n;int dfs(int k,int m){ int i; if(d[k][m]!=0) return d[k][m]; for(i=0;i if(m-i>=原创 2013-05-04 23:12:03 · 480 阅读 · 0 评论 -
uva11889
#include using namespace std;int d[10000001]={1,1,0},e[10000000];int main(int argc, char *argv[]){ int a,c,b,s,m=0,n,i,j,t; /*for(i=2;i for(j=2;j*i d[j*i]=1; for(i=0;i if(!d[原创 2013-05-02 23:03:00 · 616 阅读 · 0 评论 -
fibonacci数列的变形
☆fibonacci数列 描述 Description 著名的斐波那契数列f[n]=1 n=1,2 f[n-1]+f[n-2] n>2现在求第n项,由于f[n]可能很大,你只需要输出mod 32768的值即可。原创 2012-08-20 17:33:52 · 492 阅读 · 0 评论 -
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=301 (矩阵的用法)
#include using namespace std;long long f1,f2,e,g,cc,n,a[3][3],b[3][3],c[3][3];long long f(){ if(n==1) return f1; if(n==2) return f2; long long flag=0,m,k=0; a[0][0]=g,a[0][1]=1,a[0][2]=0; a原创 2013-08-08 22:14:22 · 1884 阅读 · 0 评论
分享