2018年01月_Famiglistimott

12月 11月 10月 06月 05月 04月 03月 02月 01月

原创简单数论听课总结（欧几里得算法）

一、欧几里得算法1、欧几里得算法：欧几里得算法又称辗转相除法，用于计算两个整数a,b的最大公约数。2、欧几里得算法定理:(1)定理:gcd(a,b)=gcd(b,a mod b)(2)证明：a可以表示成a=kb+r,则r=a mod b 假设d是a,b的一个公约数，则有a|d,b|d,而r=a-kb,因此r|d,因此d是（b,a mod b）的公约数，证明充分性；假设

2018-01-30 19:49:08 286

原创奖学金

#includeusing namespace std;int z[400],w[400],s[400],y[400],h[400];void diyswap(int i,int j){swap(z[i],z[j]);swap(h[i],h[j]);swap(w[i],w[j]);//不交换语文成绩只能得70分}bool judge(int i,int j){i

2018-01-30 12:00:13 573

原创谁拿了最多奖学金

#includeusing namespace std;int main(){int n;cin>>n; int q[200],b[200],l[200],m[100]={0},sum=0,max=0;string j[n],zn=" ";char y1[100],y2[100];for(int i=0;i{cin>>j[i]>>q[i]>>b[i]>>y

2018-01-29 19:30:05 359

原创分数线划定

#includeusing namespace std;int n,m,t=0,f,k[5001],s[5001];int main(){ cin>>n>>m; for(int i=0;i { cin>>k[i]>>s[i]; } for(int i=0;i for(int j=i+1;j {

2018-01-29 14:21:18 1023

原创明明的随机数

#includeusing namespace std;int a[100000000];int quick_sort(int s[],int l,int r){int i,j,x;i=l;j=r;x=s[(i+j)/2];while(i{while(s[i]while(s[j]>x)j--;if(i{swap(a[i],a[j]);i++;

2018-01-29 12:18:23 225

原创【模板】快速排序

#includeusing namespace std;int a[100000000];int quick_sort(int s[],int l,int r){int i,j,x;i=l;j=r;x=s[(i+j)/2];while(i{ while(s[i] while(s[j]>x)j--; if(i i++;

2018-01-29 11:26:52 137

原创递归练习题2

#includeusing namespace std;double lc(double n,double x){if(n==1)return x/(1+x);else return x/(n+lc(n-1,x));}int main(){ double a,b; cin>>a>>b; cout return 0;}

2018-01-29 10:23:13 196

原创递归练习题1

#includeusing namespace std;double f(double x,double n){if(n!=1)return sqrt(n+f(x,n-1));else return sqrt(1+x);}int main(){ double a,b; cin>>a>>b; cout return 0;}

2018-01-28 15:47:36 180

原创求Hermite多项式的值

#includeusing namespace std;double h(int n,double x){ if(n==0) return 1; else if(n==1) return 2*x; else if(n>1) {return (2*x*h(n-1,x)-2*(n-1)*h(n-2,x)); }}

2018-01-28 15:30:22 1208

原创（普通法）在程序中定义一函数digit（n,k)，它能分离出整数n从右边数第k个数字，如digit(31859,3)=8,gigit（2076，5）=0.

#includeusing namespace std;void fl(int n,int k){int m,t=0; do{m=n%10; t++; n=n/10;} while(t!=k); cout}int main(){ int x,y; cin>>x>>y; fl(x,y);

2018-01-28 15:05:42 6830 3

原创在程序中定义一函数digit（n,k)，它能分离出整数n从右边数第k个数字，如digit(31859,3)=8,gigit（2076，5）=0.

#include//递归using namespace std;void fl(int n,int k){k-=1;if(k==0)coutelse fl(n/10,k);}int main(){ int x,y; cin>>x>>y; fl(x,y); return 0;}

2018-01-28 15:03:56 7556

原创阿克曼函数

#includeusing namespace std;int ack(int m,int n){ if(m==0) return n+1; if(n==0&&m>0) return ack(m-1,1); if(m>0&&n>0) return ack(m-1,ack(m,n-1));}int main(){

2018-01-28 14:44:59 335

原创求一个数的因子和因子的个数

#includeint sum;void yz(int a){int i;for(i=2;i{ if(a%i==0) { printf("%d ",i); sum++; }}}int main(){int i,j,n;sum=0;scanf("%d",&n);yz(n);printf("

2018-01-28 13:15:22 3462 2

原创整数因子分解

#include//递归using namespace std;int total;void solve(int n){ if(n==1)total++; else for(int i=2;i if(n%i==0)solve(n/i);}int main(){total=0; int n; cin>>n; so

2018-01-28 12:20:20 278

原创数的计算2

#include//递归using namespace std;int a[1001];int comp(int n){ int ans=1; if(a[n]>0)return a[n]; for(int i=1;i ans+=comp(i); a[n]=ans; return ans;}int main(){

2018-01-28 12:02:13 143

原创计算半数集问题

#include//递归using namespace std;int a[1001];int comp(int n){ int ans=1; if(a[n]>0)return a[n]; for(int i=1;i ans+=comp(i); a[n]=ans; return ans;}int main(){

2018-01-28 11:56:03 485

原创求n的阶乘

#include//递归using namespace std;int jc(int x){ if(x==1||x==0) return 1; else return (x*jc(x-1));}int main(){ int n; cin>>n; cout return 0;}

2018-01-28 11:13:21 252

原创 Cantor表

#include//找规律using namespace std;int main(){ int n,i,s; //前k条斜线一共s个数 cin>>n; i=0; s=0; while(s=n { i++; s+=i; } if(i%2==1)

2018-01-27 20:08:34 342

原创小鱼会有危险吗

#includeusing namespace std;int main(){double s,x,t=7,sum=0;cin>>s>>x;while(sum{sum+=t; t*=0.98;} if(sum+t*0.98>=s+x) coutreturn 0;}

2018-01-27 19:10:18 229

原创陶陶摘苹果（升级版）

#includeusing namespace std;int main(){int n,s,k=0,a,b,sum=0,ans=0;int x[5005],y[5005],z[5005];cin>>n>>s;cin>>a>>b;for(int i=0;i{cin>>x[i]>>y[i];if(a+b>=x[i]){z[k]=y[i];k++;ans

2018-01-27 18:17:04 223

原创三连击（升级版）

#includeusing namespace std;int main(){int i,j,s,A,B,C,b,c;bool x[20],f=false;cin>>A>>B>>C;for(i=123;i{memset(x,0,sizeof(x));s=0;if(i%A==0){b=i/A*B;c=i/A*C;x[i%10]=x[i%100/10]=x[

2018-01-27 17:38:31 749

原创烤鸡

#includeusing namespace std;int main(){int a,b,c,d,e,f,g,h,i,j,n,s=0;cin>>n;for(int a=1;a{for(int b=1;b{for(int c=1;c{for(int d=1;d{for(int e=1;e{for(int f=1;f{for(

2018-01-27 13:49:21 481

原创选数

#includeusing namespace std;long long n,k,b[50];bool book[50];long long c[17] = {1,561,1105,1729,2465,2821,6601,8911,10585,15841,29341,41041,46657,52633,62745,63973,75361};long long f(long l

2018-01-26 20:12:20 330

原创数的计算

#includeusing namespace std;int x;int a[1001];//存每一位数的种类int main(){ cin>>x; for(int i=1;i for(int j=1;j a[i]+=a[j]; //每一位叠加，递推走起 } a[i]+=1; //

2018-01-26 19:14:14 142

原创火柴棒等式

#include using namespace std; int js(int n) //用来计算一个数所需要的火柴棍总数 { int s=0; //用来计数变量 int gunshu[10]={6,2,5,5,4,5,6,3,7,6}; //用一个数组记录0~9数字所需的火柴棍数 while(n/

2018-01-26 19:06:13 154

原创垂直柱状图

#includeusing namespace std;int a[26];int main(){int max=0;char b[100];for(int i=0;i{gets(b);for(int j=0;jif(b[j]>='A'&&b[j]a[b[j]-'A']++;}for(int i=0;i{max=max>a[i]?max:

2018-01-26 10:32:59 356

原创 [USACO1.1]你的飞碟在这儿Your Ride Is He…

#includeusing namespace std;int main(){char a[10],b[10];int x,y,m=1,n=1;scanf("%s%s",a,b);for(int i=0;i{m*=(a[i]-'A'+1);}for(int j=0;j{n*=(b[j]-'A'+1);}x=m%47;y=n%47;if(x==y)co

2018-01-26 09:38:07 634

原创求一组整数的和

#include#includeusing namespace std;int main(){ int n,i; int a,sum=0; cin>>n; for(i=1;i {cin>>a;sum+=a;} cout return 0;}

2018-01-26 09:37:47 434

原创 ISBN号码

#include#include#includeusing namespace std;int main(){int s=0; char a[20],d; scanf("%c-%c%c%c-%c%c%c%c%c-%c",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5],&a[6],&a[7],&a[8],&a[9]); for

2018-01-26 09:37:26 129

原创数组逆序重放

#includeusing namespace std;int main(){int n,i; cin>>n; int a[n+1]; for(i=1;in;i++) cin>>a[i];for(i=n;i>=1;i--){couta[i]" ";}coutendl; return 0; }

2018-01-26 09:37:05 288

原创正方形长方形的个数

#includeusing namespace std;int main(){int a,b,i,x=0,y; cin>>a>>b; for(i=1;ia&&ib;i++) x+=(a-i+1)*(b-i+1); y=(a+1)*(b+1)*a*b/4; coutx","y-xendl; return 0; }

2018-01-26 09:20:14 938 1

原创年龄与疾病

#includeusing namespace std;int main(){int n,i,m=0,t=0,k=0,s=0; scanf("%d",&n); int a[n+1]; for(i=1;in;i++) {scanf("%d",&a[i]); if(a[i]18) t++; if(a[i]>18&&a[i]35) m++; if(a[i]>35&&a[

2018-01-25 14:42:18 2662

原创校门外的树

#include#include#includeusing namespace std;int main(){long L,M;cin>>L>>M;long cut[205][3];for(long i=1;iM;i++){cin>>cut[i][1]>>cut[i][2];}bool shu[10006];for(long j=0;jL;j++){shu[j]=1;}f

2018-01-25 14:41:55 263

原创有趣的跳跃

#include #include int a[5000],b[5000]; using namespace std; int main() { int n; cin>>n; for(int i=1;in;++i){cin>>a[i];} for(int i=1;in-1;++i) { b[i]=fabs(a[i+1]-a[i]); } for(int i=1;in

2018-01-25 14:41:03 1565 1

原创石头剪刀布

#include #include using namespace std;int main(){ int a[10001],b[10001],c[10001],d[10001]; int N,NA,NB,A=0,B=0; cin>>N>>NA>>NB; for(int i=0;iNA;i++) {cin>>a[i];} for(int i=0;iNB;i++) {cin>>

2018-01-25 14:40:39 229

原创做游戏

#includeusing namespace std;int main(){int a[10001]; int N,M,X,i,j,t; cin>>N; for(t=1;tN;t++) { cin>>M>>X; for(i=1;iM;i++) cin>>a[i]; for(i=1;iX;++i) {a[0]=a[1]; for(j=1;jM;j++)

2018-01-25 14:39:26 380 1

原创算法-倒置排序

#include #includeint a[10001],c[10001];using namespace std;int main(){ int N,n,b,s; cin>>N; for(int i=1;iN;i++) {cin>>n; for(int j=1;jn;j++){ s=0; cin>>b; a[j]=b; while(b!=0){ s=s*10+b%

2018-01-25 14:38:59 1836

原创计算鞍点

#include #include using namespace std;int main(){ int a[6][6]; int s = 0; for(int i = 1;i5;i++) { for(int j = 1;j5;j++) { cin>>a[i][j]; } } int max,g,k,j,min; for(int i = 1;i5;

2018-01-25 14:38:29 470

原创计算矩阵边缘元素之和

#include #includeint a[10001][10001];using namespace std;int main(){ int m,n,i,j,s=0; cin>>m>>n; for(i=1;im;i++) {for(j=1;jn;j++) cin>>a[i][j];} for(i=1;im;i++) {for(j=1;jn;j++)

2018-01-25 14:37:59 731