PTA 程序设计天梯赛（121~140题）
Posted 王睿丶
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了PTA 程序设计天梯赛（121~140题）相关的知识，希望对你有一定的参考价值。
文章目录
- 121、高速公路超速处罚 (15 分)
- 122、抓老鼠啊~亏了还是赚了？ (20 分)
- 123、用天平找小球 (10 分)
- 124、求符合给定条件的整数集 (15 分)
- 125、用扑克牌计算24点 (25 分)
- 126、近似求PI (15 分)
- 127、两个数的简单计算器 (10 分)
- 128、算术入门之加减乘除 (10 分)
- 129、倒数第N个字符串 (15 分)
- 130、计算符号函数的值 (10 分)
- 131、12-24小时制 (15 分)
- 132、成绩转换 (15 分)
- 133、求组合数 (15 分)
- 134、输出全排列 (20 分)
- 135、魔法优惠券 (25 分)
- 136、找出最小值 (20 分)
- 137、通讯录的录入与显示 (10 分)
- 138、计算物体自由下落的距离 (5 分)
- 139、时间换算 (15 分)
- 140、韩信点兵 (10 分)
原创不易，有用请点个赞，感谢各位！
121、高速公路超速处罚 (15 分)
按照规定，在高速公路上行使的机动车，达到或超出本车道限速的10%则处200元罚款；若达到或超出50%，就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。
输入格式:
输入在一行中给出2个正整数，分别对应车速和限速，其间以空格分隔。
输出格式:
在一行中输出处理意见：若属于正常行驶，则输出“OK”；若应处罚款，则输出“Exceed x%. Ticket 200”；若应吊销驾驶证，则输出“Exceed x%. License Revoked”。其中x是超速的百分比，精确到整数。
输入样例1:
65 60
输出样例1:
OK
输入样例2:
110 100
输出样例2:
Exceed 10%. Ticket 200
输入样例3:
200 120
输出样例3:
Exceed 67%. License Revoked
#include<stdio.h>
#include<math.h>
int main()
{
float chesu,xiansu;
scanf("%f%f",&chesu,&xiansu);
//if(chesu<xiansu*1.1) 之前写的判断，这种理解是错误的，弄我了自闭半天^_^哈哈
if(chesu-xiansu<xiansu*0.1)
printf("OK\\n");
else if(chesu<xiansu*1.5)
printf("Exceed %1.f%%. Ticket 200\\n",((chesu-xiansu)/xiansu)*100);
else
printf("Exceed %1.f%%. License Revoked\\n",((chesu-xiansu)/xiansu)*100);
return 0;
}
122、抓老鼠啊~亏了还是赚了？ (20 分)
某地老鼠成灾，现悬赏抓老鼠，每抓到一只奖励10元，于是开始跟老鼠斗智斗勇：每天在墙角可选择以下三个操作：放置一个带有一块奶酪的捕鼠夹(T)，或者放置一块奶酪©，或者什么也不放(X)。捕鼠夹可重复利用，不计成本，奶酪每块3元。
聪明的老鼠呢？它们每天可能会派出一只老鼠到墙角，看看墙角有啥：
若什么也没有(X)，老鼠们就不高兴了(Unhappy)，会有长达一天（也就是第二天）的不高兴期。在不高兴期间，不派出老鼠。不高兴期结束之后，派出老鼠。
若有捕鼠夹(T)，这只老鼠被引诱吃掉奶酪并被打死(Dead)，老鼠们会有长达两天（也就是第二和第三天）的伤心期。在伤心期间，不派出老鼠。伤心期结束之后，派出老鼠。在这种情况下，抓到1只老鼠可获得奖励10元，但同时也耗费了一块奶酪。注意，如果某一天放置了捕鼠夹但老鼠没有出现，则没有耗费奶酪。
若有奶酪©，老鼠吃了奶酪会很开心(Happy!)，会有长达两天（第二和第三天）的兴奋期。在兴奋期间，即使叠加了不高兴或者伤心，也必定派出老鼠。在这种情况下，没抓到老鼠，而且耗费了一块奶酪。注意，如果某一天放置了奶酪但老鼠没有出现，则奶酪可以下次再用，没有耗费。
现在给你连续几天的操作序列，且已知第一天肯定会派出老鼠，请判断老鼠每天的状态，并计算盈利。
输入格式:
输入在一行中给出连续的由C或T或X组成的不超过70个字符的字符串，以$结束。字符串中每个字符表示这一天的操作( 即X：什么都不放；T：放捕鼠夹；C：放奶酪）。题目保证至少有一天的操作输入。
输出格式:
要求在第一行输出连续的字符串，与输入相对应，给出老鼠的状态：
! 表示派出老鼠吃到奶酪
D 表示派出老鼠被打死
U 表示派出老鼠无所获
- 表示没有派出老鼠
第二行则应输出一个整数表示盈利。（如果有亏损，则是负数）
输入样例1:
TXXXXC$
输出样例1:
D–U-!
4
输入样例2:
CTTCCX$
输出样例2:
!DD–U
11
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
int money=0;
int i,j;
int flag=0,index=0,kong=1;
int pai=1;
char s[72];
gets(s);
//int len = strlen(s);
//s[len-1]='\\0';
for(i=0;s[i]!='$';i++)
{
if(flag<=0 && index==0)
{
if(s[i]=='X')
{ printf("U"); index=-1;pai-=1; }
else if(s[i]=='T')
{
if(pai>=1)
{
printf("D"); index=-2;
money+=7;
pai-=2;
}
}
else if(s[i]=='C')
{
if(pai>=1)
{
printf("!"); flag=2;
money-=3;
}
}
}
else if(flag>0 && kong>=0)
{
if(s[i]=='X')
{ printf("U"); }
else if(s[i]=='T')
{ printf("D");kong--;money+=7; }
else if(s[i]=='C')
{ printf("!");money-=3;}
flag--;
}
if(kong==-1)
{ kong=0; index=-2; }
while(index<0 && s[i+1]!='$')
{
if(index!=0)
{
printf("-");
++index;
}
i=i+1;
if(pai<1)
pai++;
}
if(pai<1)
pai++;
}
printf("\\n%d\\n",money);
return 0;
}
123、用天平找小球 (10 分)
三个球A、B、C，大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。
输入格式：
输入在一行中给出3个正整数，顺序对应球A、B、C的重量。
输出格式：
在一行中输出唯一的那个不一样的球。
输入样例：
1 1 2
输出样例：
C
#include<stdio.h>
int max;
void swap(int a,int b,int c)
{
max=a;
if(max!=b&&max==c)
{ max=b; }
else if(max!=c&&max==b)
{ max=c; }
}
int main()
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
swap(a,b,c);
if(max==a)
printf("A\\n");
else if(max==b)
printf("B\\n");
else
printf("C\\n");
return 0;
}
124、求符合给定条件的整数集 (15 分)
给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。
输入格式：
输入在一行中给出A。
输出格式：
输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。
输入样例：
2
输出样例：
234 235 243 245 253 254
324 325 342 345 352 354
423 425 432 435 452 453
523 524 532 534 542 543
#include<stdio.h>
int main()
{
int i,j,k;
int huan_hang=0; //控制空格和换行
int t,n;
scanf("%d",&t);
n=t;
for(i=n;i<=n+3;i++)
{
for(j=n;j<=n+3;j++)
{
if(i!=j)
{
for(k=n;k<=n+3;k++)
{
if(j!=k&&i!=k)
{
huan_hang++; //控制空格和换行
if(huan_hang<=5)
printf("%d%d%d ",i,j,k);
else
printf("%d%d%d",i,j,k);
if(huan_hang%6==0)
{
printf("\\n");
huan_hang=0;
}
}
}
}
}
}
return 0;
}
125、用扑克牌计算24点 (25 分)
一副扑克牌的每张牌表示一个数（J、Q、K 分别表示 11、12、13，两个司令都表示 6）。任取4 张牌，即得到 4 个 1~13 的数，请添加运算符（规定为加+ 减- 乘* 除/ 四种）使之成为一个运算式。每个数只能参与一次运算，4 个数顺序可以任意组合，4 个运算符任意取 3 个且可以重复取。运算遵从一定优先级别，可加括号控制，最终使运算结果为 24。请输出一种解决方案的表达式，用括号表示运算优先。如果没有一种解决方案，则输出 -1 表示无解。
输入格式：
输入在一行中给出 4 个整数，每个整数取值在 [1, 13]。
输出格式：
输出任一种解决方案的表达式，用括号表示运算优先。如果没有解决方案，请输出 -1。
输入样例：
2 3 12 12
输出样例：
((3-2)*12)+12
#include<stdio.h>
#define N 4
//下面这个函数用于分配不同的四种符号
static int result(int arr[],char op[]);
//根据不同的优先级不同的符号计算结果的函数
static double Result(double x, double y, int op);
//下面这五个函数是分配不同的优先级
//((A op B) op C) op D
static double result1(double num1,double num2,double num3,double num4,int op1,int op2,int op3);
//(A op (B op C)) op D
static double result2(double num1,double num2,double num3,double num4,int op1,int op2,int op3);
//A op (B op (C op D))
static double result3(double num1,double num2,double num3,double num4,int op1,int op2,int op3);
//A op ((B op C) op D)
static double result4(double num1,double num2,double num3,double num4,int op1,int op2,int op3);
//(A op B) op (C op D)
static double result5(double num1,double num2,double num3,double num4,int op1,int op2,int op3);
int main()
{
int num[N],i,j,k,t;
char op[5] ={'睿','+','-','*','/'}; //把四种运算符都存入数组中
for(i=0;i<N;i++) //随意输入四个数
scanf("%d",&num[i]);
//将4个数字组合成各个位上互不相同的数
for(i=0;i<N ;i++)
{
for(j=0;j<N;j++)
{
if(i==j) continue;
for(k=0;k<N;k++)
{
if(i==k || j==k) continue;
for(t=0;t<N;t++)
{
if(i==t || j==t || k==t) continue;
int zuhe_num[N] = {num[i],num[j],num[k],num[t]}; /* 排列四种数字出现的不同顺序，因为有了运算符的不同，
所以计算的结果自然是不同的 */
int swap = result(zuhe_num,op); //得到值是是否已经有一组数据成立了 24的结果，有就直接结束
if(swap)//若已有解，则直接结束程序
{
return 0;
}
}
}
}
}
//无解
printf("-1");
}
static int result(int zuhe_num[],char op[]) //下面这个函数用于分配不同的四种符号
{
double sum =0;
//穷举所有运算组合
for(int i=1;i<=N;i++)
{
for(int j=1;j<=N;j++)
{
for(int k=1;k<=N;k++)
{
sum = result1(zuhe_num[0],zuhe_num[1],zuhe_num[2],zuhe_num[3],i,j,k);
if(sum==24) //如果条件满足直接输出，并返回1结束程序，依次类推下面的一样
{
//((A op B) op C) op D
printf("((%d%c%d)%c%d)%c%d\\n",zuhe_num[0],op[i],zuhe_num[1],op[j],zuhe_num[2],op[k],zuhe_num[3]);
return 1;
}
sum = result2(zuhe_num[0],zuhe_num[1],zuhe_num[2],zuhe_num[3],i,j,k);
if(sum==24)
{
//(A op (B op C)) op D
printf("(%d%c(%d%c%d))%c%d\\n",zuhe_num[0],op[i],zuhe_num[1],op[j],zuhe_num[2],op[k],zuhe_num[3]);
return 1;
}
sum = result3(zuhe_num[0],zuhe_num[1],zuhe_num[2],zuhe_num[3],i,j,k);
if(sum==24)
{
//A op (B op (C op D))
printf("%d%c(%d%c(%d%c%d))\\n",zuhe_num[0],op[i],zuhe_num[1],op[j],zuhe_num[2],op[k],zuhe_num[3]);
return 1;
}
sum = result4(zuhe_num[0],zuhe_num[1],zuhe_num[2],zuhe_num[3],i,j,k);
if(sum==24)
{
//A op ((B op C) op D)
printf("%d%c((%d%c%d)%c%d)\\n",zuhe_num[0],op[i],zuhe_num[1],op[j],zuhe_num[2],op[k],zuhe_num[3]);
return 1;
}
sum = result5(zuhe_num[0],zuhe_num[1],zuhe_num[2],zuhe_num[3],i,j,k);
if(sum==24)
{
//(A op B) op (C op D)
printf("(%d%c%d)%c(%d%c%d)\\n",zuhe_num[0],op[i],zuhe_num[1],op[j],zuhe_num[2],op[k],zuhe_num[3]);
return 1;
}
}
}
}
//如果没有解决方案
return 0;
}
static double Result(double num1, double num2, int op) //根据不同的优先级不同的符号计算结果的函数
{
if(op==1) //根据传过来的符号进行判断，并执行相应的计算
return num1+num2;
else if(op==2)
return num1-num2;
else if(op==3)
return num1*num2;
else if(op==4)
return num1/num2;
else
return 0;
}
//下面这五个函数是分配不同的优先级
static double result1(double num1,double num2,double以上是关于PTA 程序设计天梯赛（121~140题）的主要内容，如果未能解决你的问题，请参考以下文章