X-man

摘要： 题解： 递归的思想： n>4后，若在n的基础上再加入一个人，则可将看作： 该人与第一个人交换信息后（+1），第一个人把该人和自己的信息传达给 n-2个人f（n-1），然后该人只需与其他任何一人交换信息即可（+1）#include<stdio.h>int main(){ int n; while(scanf("%d",&n)!=EOF&&n!=0) { if(n<=4) switch(n) { case 1:printf("0\n");break; case 2:printf("5\... 阅读全文

摘要： #include<stdio.h>#include<string.h>#define mod 1000000007int a[10100];int b[10100];int multy(int q,int n){ int base=q; int ret =1; while(n>0) { if(n&1)ret=(long long)ret*base%mod; n>>=1; base=(long long)base*base%mod; } return ret;}int main(){ int _case; ... 阅读全文

摘要： #include<stdio.h>int main(){ int n; int tmp,x; while(scanf("%d",&n)!=EOF&&n!=0) { tmp=0; for(int i=0;i<n;i++) { scanf("%d",&x); tmp^=x; //printf("#%d\n",tmp); } printf("%d\n",tmp); } return 0;} 阅读全文

摘要： #include<stdio.h>int multy(int n){ int base=2; int ret=1; while(n>0) { if(n&1)ret=ret*base; n>>=1; base=base*base; } return ret;}int main(){ int _case,n; scanf("%d",&_case); while(_case--) { scanf("%d",&n); printf("%d\n",multy(n)-1); ... 阅读全文

摘要： 题意： 1）.1和2是朋友数。 2）.如果a和b是朋友数，那么a+b+ab也是朋友数。 3）.当且仅当满足（1）或（2）的情形才能判定X是朋友数。（0<=X<=2^30）题解： 观察任意x+1=c+d+cd+1=（c+1）*（d+1） 原始的朋友数只有1,2；c+1，d+1一定为2或3的倍数#include<stdio.h>int main(){ int n; while(scanf("%d",&n)!=EOF) { if(n==0) { printf("NO!\n"); cont... 阅读全文

摘要： 题意： 给出a，b，c，k，四个数；由 a，b，c构成一个非递减的等差数列或等比数列；求数列的第k个值； 其中等比数列需要用到快速幂的算法；#include<stdio.h>#define mod 200907long long multy(long long q,long long n)//快速幂运算{ long long cnt=n; long long base=q; long long ret=1; while(cnt>0) { if(cnt&1) ret=ret*base%mod; cnt=c... 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int a[10100];int main(){ int _case,n; int i,j; int po,ne,max,ans; scanf("%d",&_case); for(i=1;i<=_case;i++) { memset(a,0,sizeof(a)); scanf("%d",&n); for(j=0;j<n;j++) scanf(&q 阅读全文

摘要： 题解： 知识储备：1.（1+x)^n= 2.斐波那契数列可以用矩阵来表示：mat={1，1，1，0}，| 1 1|对应 | f(x+2) f(x+1)| x可以换为mat，而1就是单位矩阵； | 1 0| | f(x+1) f(x) |#include<stdio.h>int n,ma;struct Matrix{ int m[2][2];};Matrix mat,unit;void Initiate(){ mat.m[0][0]=2;//(1+x)的矩阵运算 mat.m[0][1]... 阅读全文

摘要： 题解：想办法“剪掉”无限循环小数的“大尾巴”。策略就是用扩倍的方法，把无限循环小数扩大十倍、一百倍或一千倍……使扩大后的无限循环小数与原无限循环小数的“大尾巴”完全相同，然后这两个数相减，“大尾巴”不就剪掉了吗！我们来看两个例子：⑴ 把0.4747……和0.33……化成分数。0.4747……×100=47.4747……0.4747……×100－0.4747……=47.4747……－0.4747……(100－1)×0.4747……=47即99×0.4747…… =47那么 0.4747……=47/99⑵把0.4777……和0.325656……化成分数。0. 阅读全文

摘要： 题解： 知识点1：当gcd（x,m）=1时，x^(m-1) mod m=1， 知识点2：矩阵优化（矩阵快速幂求解）：| 0 1| | 1 1| 阅读全文