《C/C++/Java/Pascal 程序设计基础》习题集 解题1
题目链接：http://www.patest.cn/contests/basic-programming ，总体说来都是基础题，节省时间，只做了分值20的题目。
分支-18. 求一元二次方程的根(20)
本题目要求一元二次方程 a*x2＋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)
输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。
输入格式：
输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。
输出格式：
在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。
输入样例：Tomcat is a male ccatat
cat
输出样例：
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)
我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。
输入格式：
输入在第1行中给出N和K（1<=K<N<=100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。
输出格式：
输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。
输入样例：6 2
best
cat
east
a
free
day
输出样例：
best
a
cat
day
east
free
代码：
#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)
输入一个字符串和一个非负整数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)
一个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)
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。
输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过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)
数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于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;
}
版权声明：本文为博主原创文章，未经博主允许不得转载。
posted on 2015-07-29 12:53 Tob__yuhong 阅读(857) 评论(0) 编辑 收藏 举报
