《C/C++/Java/Pascal 程序设计基础》习题集 解题1

题目链接：http://www.patest.cn/contests/basic-programming ，总体说来都是基础题，节省时间，只做了分值20的题目。

分支-18. 求一元二次方程的根(20)

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈建海（浙江大学）

来源

ZOJ

本题目要求一元二次方程 a*x²＋b*x＋c＝0 的根，结果保留2位小数。

输入格式：

输入在一行中给出3个浮点系数a, b, c，中间用空格分开。

输出格式：

根据系数情况，输出不同结果：

1)如果方程有两个不相等的实数根，则每行输出一个根，先大后小；2)如果方程有两个不相等复数根，则每行按照格式“实部+虚部i”输出一个根，先输出虚部为正的，后输出虚部为负的；3)如果方程只有一个根，则直接输出此根；4)如果系数都为0，则输出"Zero Equation"；5)如果a和b为0，c不为0，则输出"Not An Equation"。

输入样例 1：

2.1 8.9 3.5    

输出样例 1：

-0.44-3.80

输入样例 2：

1 2 3           

输出样例 2：

-1.00+1.41i-1.00-1.41i

输入样例 3：

0 2 4           

输出样例 3：

-2.00

输入样例 4：

0 0 0          

输出样例 4：

Zero Equation

输入样例 5：

0 0 1           

输出样例 5：

Not An Equation

代码：

#include<cstdio>#include<cstdlib>#include<iostream>#include<cmath>using namespace std;int main(){    double a,b,c;    scanf("%lf%lf%lf",&a,&b,&c);    double x1=0,x2=0,dt=b*b-4*a*c;    if(a==0&&b==0&&c==0)    {        printf("Zero Equation\n");        return 0;    }    if(a==0&&b==0&&c!=0)    {        printf("Not An Equation\n");        return 0;    }    if(a==0&&b!=0&&c!=0)    {        printf("%.2lf\n",-c*1.0/b);        return 0;    }    if(dt>=0)    {        x1=(-b+sqrt(dt))/(2*a);        x2=(-b-sqrt(dt))/(2*a);        if(dt>0)        {            printf("%.2lf\n%.2lf\n",max(x1,x2),min(x1,x2));        }        if(dt==0)        {            printf("%.2lf\n",-b/(2*a));        }        return 0;    }    if(dt<0)    {        double x=(-b)/(2*a);        double y=(sqrt(-dt))/(2*a);        if(x>-0.005&&x<0.005) x=0.00;        printf("%.2lf+%.2lfi\n",x,abs(y));        printf("%.2lf-%.2lfi\n",x,abs(y));        return 0;    }    return 0;}

字符串-02. 删除字符串中的子串(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

白洪欢（浙江大学）

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。

输入格式：

输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。

输出格式：

在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。

输入样例：

Tomcat is a male ccatatcat

输出样例：

Tom is a male 

代码：

#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace std;const int N=80;int main(){    char s1[N+1],s2[N+1],temp[N+1];    memset(temp,'\0',sizeof(temp));    gets(s1);    gets(s2);    char *p;    while((p=strstr(s1,s2))!=NULL)    {        *p='\0';        strcat(temp,s1);        strcat(temp,p+strlen(s2));        strcpy(s1,temp);        temp[0]='\0';    }    printf("%s\n",s1);    return 0;}

字符串-03. 字符串的冒泡排序(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越（浙江大学）

我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。

输入格式：

输入在第1行中给出N和K（1<=K<N<=100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。

输出格式：

输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。

输入样例：

6 2bestcateastafreeday

输出样例：

bestacatdayeastfree

代码：

#include<cstdio>#include<cstdlib>#include<iostream>#include<cstring>using namespace std;int main(){    int n,k;    while(scanf("%d%d",&n,&k)==2)    {        string *s=new string[n+1];        for(int i=0;i<n;i++)            cin>>s[i];        int cnt=0;        for(int i=0;i<n-1;i++)        {            cnt++;            for(int j=0;j<n-i-1;j++)            {                if(s[j]>s[j+1])                {                    string temp=s[j];                    s[j]=s[j+1];                    s[j+1]=temp;                }            }            if(cnt==k) break;        }        for(int i=0;i<n;i++)            cout<<s[i]<<endl;    }}

字符串-05. 字符串循环左移(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

白洪欢（浙江大学）

输入一个字符串和一个非负整数N，要求将字符串循环左移N次。

输入格式：

输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。

输出格式：

在一行中输出循环左移N次后的字符串。

输入样例：

Hello World!2

输出样例：

llo World!He

代码：

#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace std;int main(){    string s;    int n;    getline(cin,s);    cin>>n;    n=n%(s.length());    for(int i=n;i<s.length();i++)        cout<<s[i];    for(int i=0;i<n;i++)        cout<<s[i];    cout<<endl;    return 0;}

字符串-06. IP地址转换(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

一个IP地址是用四个字节（每个字节8个位）的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。

输入格式：

输入在一行中给出32位二进制字符串。

输出格式：

在一行中输出十进制格式的IP地址，其由4个十进制数组成（分别对应4个8位的二进制数），中间用“.”分隔开。

输入样例：

11001100100101000001010101110010

输出样例：

204.148.21.114

代码：

#include<cstdio>#include<cstdlib>#include<iostream>#include<cstring>using namespace std;int pow(int n,int k){    int pro=1;    for(int i=1;i<=k;i++)    {        pro*=n;    }    return pro;}int main(){    int num[4];    memset(num,0,sizeof(num));    string s;    cin>>s;    for(int i=0;i<=7;i++)    {        num[0]+=(s[i]-48)*pow(2,7-i);    }    cout<<num[0]<<'.';    for(int i=8;i<=15;i++)    {        num[1]+=(s[i]-48)*pow(2,15-i);    }    cout<<num[1]<<'.';    for(int i=16;i<=23;i++)    {        num[2]+=(s[i]-48)*pow(2,23-i);    }    cout<<num[2]<<'.';    for(int i=24;i<=31;i++)    {        num[3]+=(s[i]-48)*pow(2,31-i);    }    cout<<num[3]<<endl;    return 0;}

字符串-07. 说反话-加强版 (20)

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越（浙江大学）

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。

输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。

输入样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello

代码：输入完按Enter，然后Ctrl+Z

#include<cstdio>#include<cstdlib>#include<iostream>#include<cstring>using namespace std;string s[1000000];int main(){    int cnt=0;    string temp;    while(cin>>temp)    {        s[cnt++]=temp;    }    for(int i=cnt-1;i>=0;i--)    {        if(i==cnt-1)             cout<<s[i];        else             cout<<' '<<s[i];    }    cout<<endl;}

循环-04. 验证“哥德巴赫猜想”(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

徐镜春（浙江大学）

数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。

输入格式：

输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。

输出格式：

在一行中按照格式“N = p + q”输出N的素数分解，其中p <= q均为素数。又因为这样的分解不唯一（例如24还可以分解为7+17），要求必须输出所有解中p最小的解。

输入样例：

24

输出样例：

24 = 5 + 19

代码：

#include<iostream>#include<cstdlib>#include<cstdio>#include<cmath>using namespace std;bool prime(int n){    if(n==1) return 0;    if(n==2) return 1;    int k=floor(sqrt(n)+0.5);    for(int i=2;i<=k;i++)    {        if(n%i==0)            return false;    }    return true;}int main(){     int num;     scanf("%d",&num);     for(int i=2;i<=num/2;i++)     {         if(prime(i)&&prime(num-i))         {             printf("%d = %d + %d\n",num,i,num-i);             break;         }     }     return 0;}