PTA程序辅助实验平台——2023年软件设计综合实践_3(分支与循环)

第一题:7-1 印第安男孩 - C/C++ 分支与循环

朵拉编程的时候也想顺便练习英语。她编程从键盘读入一个整数n,如果n值为0或者1,向屏幕输出“0 indian boy.”或“1 indian boy.”;如果n大于1,比如9,则输出“9 indian boys.”。请你也编一个这样的程序。

输入格式:

整数n

输出格式:

见题干描述

输入样例:

9

输出样例:

9 indian boys.
#include<bits/stdc++.h>
using namespace std;
int n;
int main() {
    cin >> n;
    if (n == 0) cout << "0 indian boy.";
    else if (n == 1) cout << "1 indian boy.";
    else if(n>1) cout << n << " indian boys.";

    return 0;
}

 

第二题7-2 3,5,7的倍数 - C/C++ 分支与循环

编程序实现功能:输入一个整数,判断其是否能同时被3、5、7整除。能被整除则输出“Yes”,否则, 输出“No”。

输入格式:

一个整数

输出格式:

Yes 或 No

输入样例:

7

输出样例:

No
#include<bits/stdc++.h>
using namespace std;
int n;
int main() {
    cin>>n;
    if (!(n % 3))
        if (!(n % 5))
            if (!(n % 7))
                cout << "Yes";
            else cout << "No";
        else cout << "No";
    else cout << "No";

        return 0;
}

 

7-3 超速罚款 - C/C++ 分支与循环

开车超速是要罚款的,某国相应法律如下:

情况处罚
车速 ≤ 限速程序输出:Not Speeding
超速比 ≤ 10%程序输出:Speeding Warning
10% <超速比≤ 20%程序输出:Fine 100
20% <超速比≤ 50%程序输出:Fine 500
50% <超速比≤ 100%程序输出:Fine 1000
超速比 > 100%程序输出:Fine 2000

请编写程序,程序从输入的第1行读取车速(整数),从输入的第2行读取限速值(整数),然后使用条件分支语句进行判断,输出如表所示的处罚结论。

输入格式:

车速
限速值

输出格式:

如表所示的处罚结论

输入样例:

149
100

输出样例:

Fine 500
#include<bits/stdc++.h>
using namespace std;
int v, limit;
int main() {
    cin >> v >> limit;
    if (v <= limit)
        cout << "Not Speeding";
    else if (v <= limit * 1.1)
        cout << "Speeding Warning";
    else if (v <= limit * 1.2)
        cout << "Fine 100";
    else if (v <= limit * 1.5)
        cout << "Fine 500";
    else if (v <= limit * 2)
        cout << "Fine 1000";
    else
        cout << "Fine 2000";

        return 0;
}

 7-4 象限判定 - C/C++ 分支与循环

请编程实现下述功能:

  • 从键盘读入不为零的两个坐标值(浮点数);注意两个坐标值应使用英文逗号分隔;
  • 结合上图,判定点(x,y)所在的象限。
    说明:程序约定x和y值不为0

image.png

输入格式:

x,y

输出格式:

quadrant 1/2/3/4

输入样例:

15.2,-11.3

输出样例:

quadrant 4
#include<bits/stdc++.h>
using namespace std;
double x, y;
char a;
int main() {
    cin>>x>>a>>y;
    if (x > 0)
        if (y > 0)
            cout << "quadrant 1";
        else
            cout << "quadrant 4";
    else if (y > 0)
        cout << "quadrant 2";
    else
        cout << "quadrant 3";

        return 0;
}

 7-5 三天打渔、两天晒网 - C/C++ 分支与循环

郭、王两位大侠同上终南山习武,两人最初的战力值均为100。王大侠骨骼清奇,天赋较高,每练功一天,战力增加2‰,郭大侠比较愚笨,每练功一天,战力增加1‰。如果休假一天不练,两人的战力均减少1‰。相较于王大侠,郭大侠更加勤奋,日日练功,从不休息,而王大侠,则三天打渔,两天晒网,也就是每5天的前三天练功,后两天休假。

请编写程序,计算N天之后,郭大侠和王大侠战力分别是多少?

输入格式:

整数N

输出格式:

郭的战力值,王的战力值

说明:均保留1位小数,以英文逗号分隔

输入样例:

5

输出样例:

100.5,100.4
#include<bits/stdc++.h>
using namespace std;
int n;
double g = 100, w = 100;
int main() {
	cin >> n;
	g = g*pow(1.001, n);
	if (n >= 5) {
		int d;
		d = n / 5;
		double p;
		p=pow(1.002, 3) * pow(0.999, 2);
		w = w * pow(p, d);
	}
	if (n % 5 <= 3) {
		w = w * pow(1.002, n % 5);
	}
	else {
		w = w * pow(1.002, n % 5);
		w = w * 0.999;
	}
	cout << fixed << setprecision(1);
	cout << g << "," << w;
	return 0;
}

 

 7-6 "验证"哥德巴赫猜想 - C/C++ 分支与循环

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

输入格式:

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

输出格式:

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

输入样例:

18

输出样例:

18 = 5 + 13
#include<bits/stdc++.h>
using namespace std;
long long int n;
bool prime(int a) {
	for (int i = 2; i < sqrt(a); i++) {
		if (a % i==0) return 0;
	}
	return 1;
}
int main() {
	cin >> n;
	for (int i = 2; i <= n / 2; i++) {
		if (prime(i)&& prime(n - i))
		{
			cout << n << " = " << i << " + " << n - i;
			break;
		}
	}
	return 0;
}

7-7 考拉慈猜想 - C/C++ 分支与循环

考拉兹猜想(Collatz conjecture)又称奇偶归一猜想,是指对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2。
如此循环,最终都能得到1。编写一个程序,输入一个正整数,打印其考拉兹序列。

输入格式:

1个>1的正整数

输出格式:

以逗号分隔的考拉兹序列。

输入样例:

5

输出样例:

16,8,4,2,1
#include<bits/stdc++.h>
using namespace std;
int n;
int main() {
	cin >> n;
	while (n != 1) {
		if (n % 2 == 1) {
			n = n * 3 + 1;
			cout << n << ",";
		}
		else if (n == 2) {
			n = n / 2;
			cout << 1;
		}
		else {
			n = n / 2;
			cout << n << ",";
		}
	}
	return 0;
}

7-8 N个数求和 

本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。

输入格式:

输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。

输出格式:

输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子。如果结果的整数部分为0,则只输出分数部分。

输入样例1:

5
2/5 4/15 1/30 -2/60 8/3

输出样例1:

3 1/3

输入样例2:

2
4/3 2/3

输出样例2:

2

输入样例3:

3
1/3 -1/6 1/8

输出样例3:

7/24

 

#include<cstdio>
#define ll long long
/*求最大公约数*/
ll gcd(ll a,ll b){
	if(b==0)return a;
	return gcd(b,a%b);
}
/*求最小公倍数*/
ll lcm(ll a,ll b){
	return a*b/gcd(a,b);
}
/*分子分母进行约分*/ 
void yuefen(ll &a,ll &b){
	ll gcdNum=gcd(a,b);
	if(gcdNum!=0){
		a=a/gcdNum;
		b=b/gcdNum;
	}
}
int main(){
	int n;
	ll a1,b1,a2,b2;
	scanf("%d",&n);
	scanf("%lld/%lld",&a1,&b1);
	yuefen(a1,b1);
	int i=1;
	while(i<n){
		scanf("%lld/%lld",&a2,&b2);
		ll lcmNum=lcm(b1,b2);
		a1=a1*lcmNum/b1+a2*lcmNum/b2;//分子进行相加
		b1=lcmNum;
		yuefen(a1,b1);//约分化简
		i++;
	}
	//整数为0且a1!=0 如1/2
	if(a1&&a1/b1==0){
		printf("%lld/%lld\n",a1,b1);
	}else if(a1%b1==0){//如2/2 
		printf("%lld\n",a1/b1);
	}else {//如3/2 
		printf("%lld %lld/%lld\n",a1/b1,a1%b1,b1); 
	}
	return 0;
}

7-9 均是素数

在给定的区间 [m,n] 内,是否存在素数 p、q、r(p<q<r),使得 pq+r、qr+p、rp+q 均是素数?

输入格式:

输入给出区间的两个端点 0<m<n≤1000,其间以空格分隔。

输出格式:

在一行中输出满足条件的素数三元组的个数。

输入样例:

1 35

输出样例:

10

样例解读

满足条件的 10 组解为:

2, 3, 5
2, 3, 7
2, 3, 13
2, 3, 17
2, 5, 7
2, 5, 13
2, 5, 19
2, 5, 31
2, 7, 23
2, 13, 17
#include<stdio.h>
#include<math.h>
int sushu(int i)          //求素数函数       
{
	int flag1=0;
	if(i>=2)
	{
		for(int j=2;j<=sqrt(i);j++)
		{
			if(i%j==0)
			{
				flag1=1;
				break;
			}
		}
	}
	else
		return 1;
	return flag1;
}
int main()
{
	int n,m,i,j,t,a[10000],flag1=0,k=0,count=0;
	scanf("%d %d",&n,&m);
	for(i=n;i<=m;i++)
	{
		flag1=sushu(i);
		if(flag1==0)
		{
			a[k]=i;
			k++;
		}
	}	
	for(i=0;i<=k;i++)
	{
		for(j=i;j<=k;j++)
		{
			for(t=j;t<=k;t++)
			{
					if((sushu(a[i]*a[j]+a[t])==0)&&(sushu(a[j]*a[t]+a[i])==0)&&(sushu(a[t]*a[i]+a[j])==0))
					count++;
			}
		}
	}
	printf("%d",count);
	return 0;
}

 

 7-10 机工士姆斯塔迪奥

在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里,BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。

你需要处理这个副本其中的一个机制:N×M 大小的地图被拆分为了 N×M 个 1×1 的格子,BOSS 会选择若干行或/及若干列释放技能,玩家不能站在释放技能的方格上,否则就会被击中而失败。

给定 BOSS 所有释放技能的行或列信息,请你计算出最后有多少个格子是安全的。

输入格式:

输入第一行是三个整数 N,M,Q (1≤N×M≤105,0≤Q≤1000),表示地图为 N 行 M 列大小以及选择的行/列数量。

接下来 Q 行,每行两个数 Ti​,Ci​,其中 Ti​=0 表示 BOSS 选择的是一整行,Ti​=1 表示选择的是一整列,Ci​ 为选择的行号/列号。行和列的编号均从 1 开始。

输出格式:

输出一个数,表示安全格子的数量。

输入样例:

5 5 3
0 2
0 4
1 3

输出样例:

12
#include<stdio.h>
int flagr[100001]={0},flagc[100001]={0}; 
int main(){
    int n,m,q,Ti,Ci,r=0,c=0;
    scanf("%d%d%d",&n,&m,&q);
    while(q--){
        scanf("%d%d",&Ti,&Ci);
        if(Ti==0&&flagr[Ci]||Ti==1&&flagc[Ci])
             continue;   //如果是之前被攻击的行或者列就直接跳过
        if(Ti==0){
             r++;
             flagr[Ci]=1;             
        }
        else{
            c++;       //标记已经被攻击过了
            flagc[Ci]=1;
        }
    }    
    printf("%d",m*n-r*m-c*n+r*c);
}

 

  • 2
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值