2020-12-15平时的小练习

2001.计算两点间的距离
#include
#include
#include
using namespace std;
int main()
{
double a,b,c,d,t;
while(cin>>a>>b>>c>>d)
{
t=sqrt(pow(float (c-a),2)+pow(float (d-b),2));
cout<<fixed<<setprecision(2)<<t<<endl;
}
return 0;
}
2005.第几天？
#include
using namespace std;
int main()
{
int x,y,z,i,s=0;
int a[11]={31,28,31,30,31,30,31,31,30,31,30};
int b[11]={31,29,31,30,31,30,31,31,30,31,30};
cout<<“请输入年月日”;
cin>>x>>y>>z;
if(x%4000||(x%40&&x%100!=0))
{ for(i=0;i<y-1;i++)
s+=b[i];
s+=z;
}
else
{ for(i=0;i<y-1;i++)
s+=a[i];
s+=z;
}
cout<<“这是”<<x<<“年的第”<<s<<“天。”;
return 0;
}
2006.奇数相乘
#include
using namespace std;
int main()
{
int n,a[100],s,i;
cout<<“输入个数”;
while(cin>>n)
{
s=1;
for(i=1;i<=n;i++)
{ cin>>a[i];
if(a[i]%21)
s*=a[i];
}
cout<<s<<endl;
}
cout<<s<<endl;
return 0;
}
2008.数值统计
#include
using namespace std;
int main()
{
int n,a[100],s,i;
cout<<“输入个数”;
while(cin>>n)
{
s=1;
for(i=1;i<=n;i++)
{ cin>>a[i];
if(a[i]%21)
s*=a[i];
}
cout<<s<<endl;
}
cout<<s<<endl;
return 0;
}
2007.平方和立方和
#include
using namespace std;
int main()
{
int a,b,i,s1,s2;
cout<<“输入”<<endl;
while(cin>>a>>b)
{
s1=0;
s2=0;
for(i=a;i<=b;i++)
{ if(i%20)
s1+=ii;
else
s2+=ii*i;
}
cout<<“偶数平方和”<<s1<<“奇数立方和”<<s2<<endl;
}
return 0;
}
2009.求数列的和
#include
#include
#include
using namespace std;
int main()
{
int m,i;
double n,s;
cout<<“请输入n<10000和m<1000的数”<<endl;
while(cin>>n>>m)
{
if(n<10000&&m<1000)
{
s=n;
for(i=1;i<=m;i++)
{
n=sqrt(n);
s+=n;
}
cout<<fixed<<setprecision(2)<<s<<endl;
}
else
cout<<“请输入n<10000和m<1000的数”<<endl;
}
return 0;
}
2010.关于控制水仙花数的开头和结尾
①我的错误答案
#include
#include
#include
using namespace std;
int main()
{
int m,n,i,a,b,c;
while(cin>>m>>n)
{
for(i=m;i<=n;i++)
{
a=i/100;
b=i%100/10;
c=i%10;
if(iaaa+bbb+ccc)
cout<<i<<’\t’;
}
}
return 0;
}
（我写的不可以在没有时表示出一个no，要么好多no，要么就没有）
②参考了答案
#include
#include
#include
using namespace std;
int main()
{
int m,n,i,s[3];
while(cin>>m>>n)
{
int q[1000],flag=0;
for(i=m;i<=n;i++)
{
int c,sum=0;
c=i;
for(int j=0;j<3;j++)
{
s[j]=c%10;
c=c/10;
sum+=s[j]*s[j]*s[j];
}
if(sumi)
{
q[flag]=i;
flag++;
}
}
if(flag0)
cout<<“no”<<endl;
else
{ for(int k=0;k<flag-1;k++)
cout<<q[k]<<" ";
cout<<q[flag-1]<<endl;
}
}
return 0;
}
（这个参考答案中用了辗转相除法，然后利用flag计算是否有水仙花数来得到n）

2011.多项式求和
①
#include
#include
#include
using namespace std;
int main()
{
int n,m;
cout<<“请输入个数”<<endl;
cin>>n;
for(int i=1;i<=n;i++)
{
double x,s=1,t=1;
cin>>m;
for(double k=1;k<m;k++)
{
t*=(-1)*k/(k+1);
s+=t;
}
cout<<fixed<<setprecision(2)<<s<<endl;
}
return 0;
}
（我的想法）
②参考答案是用了递归+数学公式
#include
#include
#include
using namespace std;
double manysum(int n);
int main (void)
{
int m,t[100];
cin>>m;
for(int i=0;i<m;i++)
{
cin>>t[i];
cout<<setiosflags(ios::fixed)<<setprecision(2)<<manysum(t[i])<<endl;
}
return 0;
}
double manysum(int n)
{
if(n1)
return 1.00;
else
return(manysum(n-1)+(1.00/n)*pow(double(-1),n-1));
}
③我把参考答案里的数组变成了输入值
#include
#include
using namespace std;
double manysum(int n)
{
if(n1)
return 1.00;
else
return(manysum(n-1)+(1.00/n)*pow(double(-1),n-1));
}
int main (void)
{
int m;
int n;
cin>>m;
while(m)
{
cin>>n;
cout<<fixed<<setprecision(2)<<manysum(n)<<endl;
m–;
}
return 0;
}
2039.由三边判断是否为三角形
参看答案里的方法是比较，求得最小的两边，相加如果大于最大边则为三角形
否则不是三角形
2062.英文题，反转文本
我看了下题目，应该和cin.get和cin.getline有关吧…
例题6.10
#include
using namespace std;
int del(int a[],int n)
{
int i,j;
for(i=0;i<n-1;i++)
{
if(a[i]a[i+1])
{
for(j=i;j<n-1;j++)
a[j]=a[j+1];
n–;
i–;
}
}
return n;
}
int main ()
{
int b[]={1,1,1,2,2,2,3,3,4,4,4,5,5,6,6,6,6},i,n;
n=sizeof(b)/sizeof(b[0]);
n=del(b,n);
cout<<“after del:\n”;
for(i=0;i<n;i++)
cout<<b[i]<<’\t’;
cout<<endl;
return 0;
}
（这是一个删除重复数字的问题，注意到了在寻找并删除的过程中，i<n-1，删除是比较之后把后一位赋给上一位）
最后一位是不用管的，反正上一位和它比，不一样保留，一样就吃掉
6.18书上课本例题
#include
#include
using namespace std;
int del(char shan[],char beishan[])
{
int i=0,j,k,flag=0;
while(shan[i])
{
j=i;
k=0;
while(shan[j]beishan[k]&&shan[j]!=0)
这里也可以beishan[k]!=0来着
{
j++;k++;
}
if(beishan[k]’\0’)
{
flag=1;
strcpy(shan+i,shan+j);
i–;
}
i++;
}
if(flag)
return 1;
else
return 0;
}
int main()
{
int n;
char s1[81],s2[10];
cout<<“shurus1”<<endl;
cin.getline(s1,81);
cout<<“shurus2”<<endl;
cin.getline(s2,10);
n=del(s1,s2);
if(n)
cout<<“answer:”<<s1;
else
cout<<“白痴”;
return 0;
}
例题6.19
#include
#include
using namespace std;
void invert(char a[],char b[])
{
int i,j=0,flag;
for(i=1;a[i]!=’\0’;i++)
{
if(!(a[i]>=‘0’&&a[i]<=‘9’))
{
b[j++]=a[i];
flag=1;
}
else
{
if(flag)
{
b[j++]=’-’;
flag=0;
}
b[j++]=a[i];
}
b[j]=’\0’;
}
}
int main()
{
char s1[80],s2[80];
cout<<“shuru:”<<endl;
cin.getline(s1,80);
invert(s1,s2);
cout<<“s2=”<<s2;
return 0;
}
（本来想先用数字来的，奈何自己垃圾，还是书上的简便）
8.5链表（好长…）
#include
#include
using namespace std;
struct student
{
int id;
int score;
student *next;
};
student *create()
{
student *head=NULL,*p1,*p2;
p1=new student;
cout<<“请输入学生学号和成绩（输入0结束）：”;
cin>>p1->id>>p1->score;
while(p1->id!=0)
{
if(headNULL)
head=p1;
else
p2->next=p1;
p2=p1;
p1= new student;
cout<<“请输入学生学号和成绩（输入0结束）：”;
cin>>p1->id>>p1->score;
}
p2->next=NULL;
return head;
}
void print(student *head)
{
student *p=head;
while(p!=NULL)
{
cout<id<<’\t’<score<<endl;
p=p->next;
}
}
student *del(student *head,int x)
{
student *p1,*p2;
p1=head;
if(headNULL)
{
cout<<“NULL LIST\n”;
return head;
}
while(p1->id!=x&&p1->next!=NULL)
{
p2=p1;
p1=p1->next;
}
if(p1->idx)
{
if(p1head)
head=head->next;
else
p2->next=p1->next;
delete p1;
}
else
cout<<“NOT FOUND NODE NUMBER:”<<x<<endl;
return head;
}
student *invert(student *head,student *p0)
{
student *p1,*p2;
if(headNULL)
{
head=p0;
head->next=0;
return head;
}
p1=head;
while(p1->idid&&p1->next!=NULL)
{
p2=p1;
p1=p1->next;
}
if(p1->id>p0->id)
{
if(p1head)
{
p0->next=head;
head=p0;
}
else
{
p0->next=p1;
p2->next=p0;
}
}
else
{
p1->next=p0;
p0->next=NULL;
}
return head;
}
int main()
{
student *head,*p0;
int x,score;
head=create();
print(head);
cout<<“shanchu:”;
cin>>x;
while(x!=0)
{
head=del(head,x);
print(head);
cout<<“shuru”;
cin>>x;
}
cout<<“charu:”;
cin>>x>>score;
while(x)
{
p0=new student;
p0->id=x;
p0->score=score;
head=invert(head,p0);
print(head);
cout<<“charu:”;
cin>>x>>score;
}
print(head);
return 0;
}
上机实验里边的题目
#include
using namespace std;
int main()
{
char a[]=“9k8d7f605h4w3s2a1”,c;
for(int i=0;a[i]!=’\0’;i++)
{
if(i%2!=0)
continue;
for(int j=i+2;a[j]!=’\0’;j++,j++)
{
if(a[j-1]’\0’)
【这里的j-1要注意】
break;
if(a[i]>a[j])
{
c=a[i];
a[i]=a[j];
a[j]=c;
}
}
}
cout<<a<<endl;
return 0;
}
10.4（通过调时发现了错误）
#include
using namespace std;
int main()
{
int a[100],i,x,j,s=0;
cin>>a[0];
cout<<a[0]<<endl;
while(cin>>x&&x!=0)
{
s++;
for(i=s;i>=0;i–)
{
if(x<a[i-1])
{
a[i]=a[i-1];
continue;
}
else
{
a[i]=x;
break;
}
}
for(i=0;i<=s;i++)
cout<<a[i]<<’\t’;
cout<<endl;
}
return 0;
}
2
#include
using namespace std;
int main()
{
int a[100],i,j,s=0,x;
cin>>a[0];
if(a[0]==0)
exit(1);
else
cout<<a[0]<<endl;
while(cin>>x)
{
s++;
for(i=0;i<s;i++)
{
if(x<a[i])
{
for(j=s-1;j>=i;j–)
a[j+1]=a[j];
a[i]=x;
break;
}
else if(x>=a[s-1])
a[s]=x;
}
for(i=0;i<=s;i++)
cout<<a[i]<<’\t’;
cout<<endl;
}
return 0;
}
对于细节的理解要加深
#include
using namespace std;
int main()
{
int a,b,c[5];
a=3;
for(b=0;b<5;b++)
c[b]=b+1;
for(b=0;b<5;b++)
{
a=a+c[b];//这个a是不代入循环的！
cout<<a<<endl;
}
return 0;
}
关于字符判断
#include
using namespace std;
int main()
{
int i;
char s=“a\045+045’b”;//这里/045是八进制转换符，对应的是48+5=37，在ASCII里面是%
cout<<*s<<endl;
for(i=0;s++;i++)//在判断s++!=0（或’/0’）的同时也对s的指向发生改变，指向下一位
cout<<"*s="<<*s<<’\t’<<“i=”<<i<<endl;
cout<<i;
return 0;
}
对于“函数运行完后释放”的理解
#include
using namespace std;
float *f(float *p,float x[],int n)
{
float sum=0;
【实际上，这个函数运行完后，虽然sum这个名字没了，但是这个地址的内容依然在那里，没有被改变，直到下一次被赋值】
for(int i=0;i<n;i++)
sum+=x[i];
p=∑//执行过，但是函数运行完了之后除了return的值和数组这样自己跟着变的以外，这个sum的变量的名字就没了
【本质上这就是一种赋值操作，形参的改变对实参是没有影响的】
x[n]=sum;
return ∑
}
int main()
{
float x[]={1,2,5,7,0},*p1,*p2,s=3;
p2=&s;
p1=f(p2,x,4);
*f(p2,x,4)=7;
cout<<"*p1="<<*p1<<endl;
cout<<f(p2,x,4)<<endl;
cout<<"*p2="<<*p2<<endl;//这里p2明确是指向s的
cout<<&s<<endl;
return 0;
}

#include
using namespace std;
int f(int x,int a[])
{
return x+3;
a[0]++;//return后面的不会再执行了
}
int main()
{
int x=3,a[]={2,6};
cout<<a[0]<<endl;
return 0;
}
这里a[0]就是2
【用strlen测量字符指针时，为指向的字符数组长度】
#include
#include//这个函数仅适用于字符类
using namespace std;
int main()
{
char s[10]=“abcdefg”;
char *ps=s;//这里其实也是ps=s的意思，strlen实际上是知道你的首地址，一直读到‘/0’结束
cout<<strlen(ps)<<endl;//这里ps和s都是s数组的首地址，所以可以用指针来测量长度
return 0;
}
这里输出的答案是7
对于字符数组逆序指针循环，结束条件不是“*p!=’\0’”，而是for（p=str+n-1;p>=str;p–）.
#include
using namespace std;
void f(int a,int *b)
{
a++;b++;(*b)++;
cout<<a<<’\t’<<*b<<endl;
}
int main()
{
int x[2]={4,4};
f(x[0],&x[0]);
cout<<x[0]<<’\t’<<x[1]<<endl;
return 0;
}
x[0]传过去只是单项赋值，就是把实参赋给形参，而指针是双向的（如果是数组作为形参也是双向的）