千里快哉风的博客

#include<iostream>using namespace std;# define MAX 1010int D[MAX][MAX];int n;int *maxSum;int main(){ cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) cin>>D[i][...

#include<iostream>using namespace std;#define MAX 1010int D[MAX][MAX];int n;int maxSum[MAX][MAX];int main(){ cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) cin>&...

#include<iostream>const int MAX= 1020;using namespace std;int n;int D[MAX][MAX];int maxSum[MAX][MAX];int MaxSum(int i,int j){ if(maxSum[i][j]!=-1) return maxSum[i][j]; if(i==n) maxSu...

#include<iostream>using namespace std;#define MAX 101int D[MAX][MAX];int n;int MaxSum(int i,int j){ if(i==n) return D[i][j]; int x=MaxSum(i+1,j); int y=MaxSum(i+1,j+1); return max(x,...

#include<iostream>using namespace std;void swap(int &a,int &b){ int temp=a; a=b; b=temp;}void QuickSort(int a[],int s,int e){ if(s>=e) return ; int k=a[s]; int i=s,j=e; w...

#include<iostream>using namespace std;void Merge(int a[],int s,int m,int e,int temp[]){ int pb=0; int p1=s,p2=m+1; while(p1<=m&&p2<=e){ if(a[p1]<a[p2]){ temp[pb++]=a[p...

double EPS=1e-6;double f(double x){ return x*x*x-5*x*x+10*x-80;}int main(){ double root,x1=0,x2=100,y; root=x1+(x2-x1)/2; int triedTimes=1; y=f(root); while(fabs(y)>EPS){ if(y>0) x...

int BinarySearch(int a[],int size ,int p){ int l=0; int r=size-1; while(l<r){ int mid=l+(l+r)/2; if(p==a[mid]) return mid; if(p>a[mid]) l=mid+1; if(p<a[mid]) r=mid-1; ...

#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ char a1[100]; int a[100],c[100],lena,x=0,lenc,b; memset(a,0,sizeof(a)); memset(c,0,sizeof(c...

#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ char a1[101],b1[101]; int a[101],b[101],c[101],lena,lenb,lenc; memset(a,0,sizeof(a)); memse...

#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ int a[233],b[233],c[233],lena,lenb,lenc; char a1[233],b1[233]; memset(a,0,sizeof(a)); memse...

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ char a1[100],b1[100]; int a[100],b[100],c[100],lena,lenb,lenc,x=0; memset(a,0,sizeof(a)); m...

高精度计算（1）数据接收和存储方法可采用字符串方式输入。(2)进位，借位处理加法进位：c[i]=a[i]+b[i];if(c[i]>=10){ c[i]%=10; ++c[i+1];}减法借位：if(a[i]<b[i]){ --a[i+1]; a[i]+=10;}c[i]=a[i]-b[i];乘法进位：c[i+j-1]=a[i]*b[j]+x+c[...

第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。问：他第一天开始吃的时候桃子一共有多少个？（递归：倒序关系：f(n)= 2*f(n-1)+2）输入输出样例：3 （注：运行时的输入）10 （注：运行时的输出）#include <stdio.h>int f(int m){ if(m...

#include<iostream>using namespace std;int gcd(int ,int );int main(){ int m,n; cin>>m>>n; cout<<"gcd="<<gcd(m,n)<<endl; return 0;}int gcd(int m,int n){ ret...

1.建立链表 #include<iostream>using namespace std;struct Node{ int date; Node *next;}; Node *head,*p,*r;int x;int main{ cin>>x; head=new Node; r=head; while(x!=-1){ p=new Node;...

#include<iostream>#include<cstdlib>using namespace std;void turndate(int ,int );char ch[6]={'A','B','C','D','E','F'};int main(){ int n; cin>>n; turndate(n,2); turndate(n,8);...

#include<iostream>#include<ctime>#include<cstdlib>using namespace std;int main(){ void bubble(int[],int n); int a[100]; int n; cin>>n; srand((unsigned)time(NULL)); fo...

#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int N=256;char s1[N],s2[N],a[N],b[N];int l1,l2;int main(){ gets(s1); gets(s2); strlwr(s1); st...

#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ char t[21]; char cname[11][21]; int n; cin>>n; for(int i=0;i<n;i++){ gets(cname...

#include<cstdio>#include<iostream>using namespace std;char s[20];int main(){ while(scanf("%s",s)==1){ printf("%s ",s); } return 0;}

#include<iostream>#include<cstring>#include<iomanip>using namespace std;int main(){ int a[100]; memset(a,0,sizeof(a)); int n,m; cin>>n>>m; int out=0,cnt1=0,cnt=0...

#include<iostream>#include<cstring>#include<iomanip>using namespace std;int main(){ int a[101][101]; memset(a,0,sizeof(a)); int tot=1; int n; cin>>n; a[1][n]=tot; in...

#include<iostream>using namespace std;int main(){ char ch,letter[101]; int i=0,j=1; cin>>ch; while(ch!='.'){ i++; letter[i]=ch; cin>>ch; } while((j<i)&&(lett...

#include<iostream>#include<iomanip>using namespace std;int main(){ int n; cin>>n; int a[101][101]={0}; a[1][1]=1; for(int i=2;i<=n;i++){ a[i][1]=1; a[i][i]=1; for(in...

#include<iostream>#include<cmath>#include<cstring>#include<iomanip>using namespace std;const int n=100;bool prime[n+1];int main(){ memset(prime,1,sizeof(prime)); prime...

#include<iostream>#include<ctime>#include<cstdlib>using namespace std;int main(){ int a[1000]={0}; int n; cin>>n; srand((unsigned)time(NULL)); for(int i=0;i<n;i++){...

#include<iostream>using namespace std;int main(){ int n; cin>>n; int i=2; do{ while(n%i==0){ cout<<i; n/=i; if(n!=1) cout<<"*"; } i++; }while(n!=1); ...

输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出 fu 字。十个数字对应的拼音如下：10: ling21: yi32: er43: san54: si65: wu76: liu87: qi98: ba109: jiu输入格式输入在一行中给出一个整数，如：12341234。提示：整数包括负数、零和正数。输出格式在一行中输出这个整数对应的拼...

Hanoi 问题递推式a[n]=2*a[n-1]+1;

在所有的N位数中，有多少个数中有偶数个数字3（说明，0是偶数）？【输入格式】 读入一个数N【输出格式】 输出有多少个数中有偶数个数字3。【输入样例】 2【输出样例】 73(由于 位数 比较大的情况下,导致输出数据可能越界,因此,输出个数 % 12345 的结果)【数据规模】 1<=N<=1000分析任何位的数中，根据3的个数不同，分为两类或者偶数位的3，或者包含 奇数位...

科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵).问过Z个月以后，共有成虫多少对？0=<X<=20,1<=Y<=20,X=<Z<=50【输入格式】 x,y,z的数值【输出格式】 过Z个月以后，共有成虫...

有 2n 的一个长方形方格，用一个12 的骨牌铺满方格编写一个程序，试对给出的任意一个n(n>0), 输出铺法总数。【算法分析】　（1）当n=1时，只能是一种铺法，铺法总数有示为x1=1。　（2）当n=2时：骨牌可以两个并列竖排，也可以并列横排，再无其他方法，如下左图所示，因此，铺法总数表示为x2=2；（3）n=34）推出一般规律：对一般的n，要求xn可以这样来考虑，若...

斐波那契数列递推算法直接上代码#include<iostream>using namespace std;int main(){ int f0=1,f1=1,f2=1; int n; cin>>n; for(int i=3;i<=n;i++){ f2=f0+f1; f0=f1; f1=f2; } cout<<f2<&l...

如上图（图片来自网络）是一个数塔，从顶部出发在每一个节点都只能走到相邻的节点，也就是只能向左或者向右走，一直走到底层，要求找出一条路径，使得路径上的数字之和最大。【算法分析】此题的解法有多种，从递归的思想出发，设想，当从顶层沿沿着某条道路从第i层向第i+1层前进时，我们的选择一定是沿其下两条可行路径中最大数字的方向前进，为此，我们可以采用倒推的手法，设a[i][j] 存放从i，j出发到达n层的...

监护室每小时测量一次病人血压值，收缩压s 和扩张压k，若90<=s<=140,且60<=k<=90,则属于正常，试编程实现，连续输入24对数值，统计出病人保持正常血压最长时段小时数并输出，例如，病人最长维持了6个小时正常血压，则输出6。#include<iostream>using namespace std;int main(){ int n=24;...

不使用string.h内定义的任何函数，自己定义一个函数 int strcat(char *str1,char * str2),完成把str2接到str1后的功能， 并返回连接后字符串总长度。主函数中输入2个字符串，输出连接后的字符串长度，以及连接后的字符串。测试数据每个输入的 字符串长度不超过40个字符。 输出格式要求：第一行输出一个整数表示连接后的长度，第二行输出连接后的字符串。输入输出样例：abcd （注：运行时的输入）12348 （注：运行时的输出

设计一个递归函数，求出斐波那锲数列的任意第n项。主函数中输入一个数n,调用定义的递归函数后，输出第n项的值。 注：斐波那锲数列的第1项为0，第2项为1。输入输出样例：5 （注：运行时的输入）3 （注：运行时的输出）

设计一个函数void bi(int n)，用递归算法输出十进制数对应的二进制序列，如调用bi(9)则输出“1001”。 输入数据n>=0输入输出样例：9 （注：运行时的输入）1001 （注：运行时的输出）

第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。问：他第一天开始吃的时候桃子一共有多少个？（递归：倒序关系：f(n)= 2*f(n-1)+2）输入输出样例：3 （注：运行时的输入）10 （注：运行时的输出）