sky_kin的博客

E_star由于在上次考试中取得了很好的成绩他开始骄傲起来，此时von看不下去了，于是他把E_star叫来说，最近一道A+B编程题目不会，想让E_star来帮他解答，E_star二话没说结一口答应了，等到von把题目发给E_star的时候他傻眼了。这下，知道骄傲的后果了吧。JAVA语言实现提示：可使用JDK标准API中的类：java.math.BigInteger。

编写程序，实现字符串中的字符大小写转换，并逆序输出。

在类Student中重写Object类的equals方法。使Student对象学号(id)相同时判定为同一对象。提示： 观察派生类代码和main方法中的测试代码，补全缺失的代码。提示： 观察类的定义和main方法中的测试代码，补全缺失的代码。//Duck类的定义//RedheadDuck类的定义//MallardDuck类的定义定义类Teacher, 继承Person设计一个Triangle类继承GeometricObject。

给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。

给定一个字符串 text 和一个模式串 pattern，求 pattern 在text 中的出现次数。text 和 pattern 中的字符均为英语大写字母或小写字母。text中不同位置出现的pattern 可重叠。

例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表进行就地逆置（不增加新结点），并输出逆置后的单链表数据。每组测试数据的输出占1行。

读入n值及n个整数，建立顺序表并遍历输出。

在平面上的一个直角三角形中，两个直角边边长的平方加起来等于斜边长的平方。

每个测试用例包含一个整数N，然后在同一行中跟随N个整数。对于每一对输入整数a和b，您应该在一行中输出a和b的和，并在输入的每一行中输出一行。对于每个测试用例，您应该在一行中输出N个整数的和，并在输入的每一行中输出一行。对于每一组输入整数，您应该在一行中输出它们的和，并且必须注意输出之间有一个空行。对于每一组输入整数，您应该在一行中输出它们的和，输入的每一行都有一行输出。对于每一组输入整数，您应该在一行中输出它们的和，输入的每一行都有一行输出。对于每一对输入整数a和b，应该输出a和b的和，后面跟着一个空行。.

重申一遍，我不是水文章（手动狗头）1 数据结构实验之链表一：顺序建立链表输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。输入格式:第一行输入整数的个数N(1 <= N <= 100000)。第二行依次输入每个整数。输出格式:输出这组整数。样例">样例">输入样例:812 56 4 6 55 15 33 62输出样例:12 56 4 6 55 15 33 62#include<stdio

1马拦过河卒 (20 分)#include<stdio.h>int main(){ int a[9]={0,-1,-1,1,1,2,2,-2,-2}; int b[9]={0,2,-2,2,-2,1,-1,1,-1};//表示马可能存在的九个点位； int map[16][16]={0};//相当于做一个“棋盘”； long long can[16][16]={0};//表示可以通行的点位； int n,m,x,y,i,j; scanf.

1 数据结构实验之链表一：顺序建立链表 (20 分)#include<stdio.h>int main(){ int n,i; scanf("%d",&n); int a[n]; for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n;i++) { if(i!=n-1) printf("%d ",a[i]); else printf("%d",a[i]); } return

6-1A - 递归的函数#include <stdio.h>int p[31][31][31];int f(int a,int b,int c){ if(a<=0||b<=0||c<=0) return 1;//返回值为1的是单独的一个判断程序 if(p[a][b][c]>0) return p[a][b][c];//从这里开始，是返回值为函数值的判断程序,如果p[a][b][c]>0,意味着已经判断过一次，直接返回就行，不需要再判断了.

5-1 A - 删数问题#include<stdio.h>#include<string.h>int main(){ char a[101]; int s; scanf("%s %d",a,&s);//将输入整数看成字符串会比较好做 int n=strlen(a); while(s--)//删几个数 { int i=0; while(a[i]<=a[i+1]&&i+1<n)//由题意可知，从0位置开始往后，如果数是递

4-1 A - 计算组合数#include <stdio.h>int f(int n,int m){ int y; if(m==0) y=1; else if(n==1) y=1; else if(m==n) y=1; else y=f(n-1,m-1)+f(n-1,m); return y;}int main(){ int t,n,m,y; scanf("%d",&t); while(t>0) { scanf("%d %d",&n,

3-1 A - 养兔子#include<stdio.h>int main(){ int n,i; scanf("%d",&n); long long a[111] = {0, 1, 2};//赋值，前几个自己可以算出来的值，然后找规律 for(i=3;i<=n;i++) { a[i]=a[i-1]+a[i-2];//找到规律后写 } printf("%lld",a[n]);//注意，上面用的long

2-1 A - 数据结构实验之链表一：顺序建立链表#include<stdio.h>#include<string.h>typedef struct Node//typedef使用后，下面的结构体可不用struct{ int data; struct Node *next;}node;node *creat(int n){ node *head,*p,*tail; head=(node*)malloc(sizeof(node));//

1-1 A - 检查宿舍卫生#include<stdio.h>struct score{ int a,b,c,d,e;}f[100];//结构体；int main(){ int n,i,g[100],max=0,h=0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d %d %d %d %d",&f[i].a,&f[i].b,&f[i].c,&f[i].d,&f[i].e

1-1 A - C语言实验——字符编码#include<stdio.h>int main(){ char s[6],b[6]; int i; for(i=0;i<=4;i++) { scanf("%c",&s[i]); b[i]=s[i]+4; } printf("password is "); for(i=0;i<=4;i++) { printf("%c",b[i]); } return 0;}1-2 B - C语言实验——保

1-1A - 小泉的难题#include <stdio.h>int f(int n,int m,int (*p)[101]){ int i,j,t,k; for(i=0; i<n; i++) { for(j=0; j<m-1; j++) { for(k=0; k<m-j-1; k++) { if(p[i][k]>p[i][k+.

1-1 A - C语言实验——计算表达式#include<stdio.h>#include<math.h>double f(double x,int n){ double y; if(n==1) { y=sqrt(n+x); } else y=sqrt(n+f(x,n-1)); return y;//double定义函数，不是void需要有返回值}//写函数咯；int main(){

1-1 A - 1.1联结词真值运算#include<stdio.h>int main(){ int p,q; while(~scanf("%d %d",&p,&q)) { if(p==1&&q==1) printf("1 "); else printf("0 "); if(p==0&&q==0) printf("0 "); else printf("1 "); if(p==1&&q==0) printf(

1-1 A - C语言实验——求一个3*3矩阵对角线元素之和#include<stdio.h>int main(){ int i,j,a[3][3];//二维数组，比一维数组难那么一丢丢 for(i=0;i<3;i++) { for(j=0;j<3;j++) { scanf("%d",&a[i][j]); } } printf("%d",a[2][0]+a

1-1 A - C语言实验——最值#include<stdio.h>int main(){ int n,a[10],min,max,i,x,y,t,k; scanf("%d",&n); for(i=0;i<n;i++)//数组下标要从0开始，所以i=0； { scanf("%d",&a[i]); } max=a[0],min=a[0];//初始化max，min为a[0],方便比较； for(i

1-1 A - A+B for Input-Output Practice (II)#include <stdio.h>int main(){ int n,a,b,i; scanf("%d",&n); for(i=0;i<n;i++)\\for 循环，最好从0开始，因为后面学到数组都是从0开始。 { scanf("%d %d",&a,&b); printf("%d\n",a+b); }

1-1 A - 数列求和3#include<stdio.h>int main(){ int sum=0,n; scanf("%d",&n); while(n>0) { sum=sum+n; n--; } printf("%d",sum); return 0;//while函数的应用}1-2 B-数位数#include<stdio.h>int main(){

1-1 A - C语言实验——求绝对值（选择结构）#include<stdio.h>int main(){ int x; scanf("%d",&x); if(x>=0) printf("%d",x); else printf("%d",-x); return 0;}1-2 B - C语言实验——时间间隔#include<stdio.h>int main(){ int t,t1,t2,h1,h2,m1,m2,s1,s

OJ程序设计基础实验一答案，附带一些解释，应该比较容易理解。代码路漫漫，一起努力！