练习

最新推荐文章于 2023-11-13 15:41:33 发布
原创 最新推荐文章于 2023-11-13 15:41:33 发布 · 816 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#PAT乙级真题 #计算机程序设计能力考试 #Programming Ability Test 


害死人不偿命的(3n+1)猜想 (15)

卡拉兹(Callatz)猜想：
对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？
输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。
输出格式：输出从n计算到1需要的步数。
输入样例：
3
输出样例：
5




import java.util.Scanner;

public class p1001 {
	public static void main(String[] args){
	int n=0;
	int count=0;
	Scanner in=new Scanner(System.in);
	n=in.nextInt();
	while(n!=1){
	if(n%2==0) {n=n/2;count++;}
	else{n=((3*n+1)/2);count++;}	
	}
	System.out.println(count);
	}
}



写出这个数 (20)

读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。
输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。
输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。
输入样例：
1234567890987654321123456789
输出样例：
yi san wu

import java.util.Scanner;
public class p1002 {
	public static void main(String[] args){
		String n;
		int sum=0;	
		int temp=0;
		Scanner in =new Scanner(System.in);
		n=in.nextLine();
		int l=n.length();
		char m[]=n.toCharArray();
		for(int i=0;i<l;i++){
			sum+=(int)(m[i]-48);
		}		
		int b[]=new int [900];
		int count=0;
		while(sum!=0){
			b[count]=sum%10;
			count++;
			sum=sum/10;						
		}
		for(int i=(count-1);i>=0;i--){			
			if(b[i]==0) System.out.print("ling");
			if(b[i]==1) System.out.print("yi");
			if(b[i]==2) System.out.print("er");
			if(b[i]==3) System.out.print("san");
			if(b[i]==4) System.out.print("si");
			if(b[i]==5) System.out.print("wu");
			if(b[i]==6) System.out.print("liu");
			if(b[i]==7) System.out.print("qi");
			if(b[i]==8) System.out.print("ba");
			if(b[i]==9) System.out.print("jiu");
			if(i!=0) System.out.print(" ");
		}				
	}
}


我要通过！(20)
1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；
2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a, b, c 均或者是空字符串，或者是仅由字母 A 组成的字符串。

import java.util.Scanner;

public class p1003 {
    public static void main(String[] args){
        Scanner in1=new Scanner(System.in);
        int count=in1.nextInt();
        String a[]=new String [count];        
        for(int i=0;i<count;i++){
            a[i]=in1.next();             
        }
        
        for(int i=0;i<count;i++){
            String s=a[i];
            char b[]=s.toCharArray();
            int p=0;
            int countp=0;
            int t=0;
            int countt=0;
            int counta=0;
            boolean flag=true;
            for(int k=0;k<s.length();k++){
                if(b[k]=='P') {p=k;countp++;}
                else if(b[k]=='T') {t=k;countt++;}
                else if(b[k]=='A'){counta++;}
                else if(b[k]!='P'&&b[k]!='A'&&b[k]!='T') {flag=false;}
            }
            if((t-p)>1&&flag==true&&countp==1&&countt==1&&counta>0){
                int l=0,r=0;
                for(int m=0;m<s.length();m++){
                    if((b[m]=='A')&&m<p){l++;}
                    else if((b[m]=='A')&&m>t){r++;}                    
                }
                if(((t-p-1)*l)==r){
                    System.out.println("YES");
                }else{System.out.println("NO");}    
                        
            }    else{System.out.println("NO");}                                        
        }                                
    }
}






成绩排名 (20)
import java.util.Scanner;

public class p1004 {
    
    public static void main(String[] args){
        Scanner in1 =new Scanner(System.in);
        int count=in1.nextInt();
        String a[][]=new String [count][3];
        
        for(int i=0;i<count;i++){
            a[i][0]=in1.next();
            a[i][1]=in1.next();
            a[i][2]=in1.next();
        }
        int max=Integer.parseInt(a[0][2]);
        int maxindex=0;
        int min=Integer.parseInt(a[0][2]);
        int minindex=0;
        for(int i=0;i<count;i++){
            if(Integer.parseInt(a[i][2])>max){
                max=Integer.parseInt(a[i][2]);
                maxindex=i;
            }
            if(Integer.parseInt(a[i][2])<min){
                min=Integer.parseInt(a[i][2]);
                minindex=i;
            }    
        }
    
         System.out.println(a[maxindex][0] +" "+ a[maxindex][1]);    
         System.out.print(a[minindex][0] +" "+ a[minindex][1]);   
    }
}





继续(3n+1)猜想 (25)
import java.util.Scanner;

public class p1005 {

	public static void main(String [] args){
		int count=0;
		int count2=-1;
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int a[]=new int[n];
		int b[]=new int[n];
		for(int i=0;i<n;i++){
			a[i]=in.nextInt();
		}
		for(int i=0;i<n;i++){
			int m=a[i];
		while(m!=1){
			if(m%2==0) {m=m/2;count++;}
			else{m=((3*m+1)/2);count++;}	
			}		
		}
		int record[]=new int[count];
		int p=0;
		for(int i=0;i<n;i++){
			int k=a[i];
		while(k!=1){
			if(k%2==0) {k=k/2;record[p]=k;p++;}
			else{k=((3*k+1)/2);record[p]=k;p++;}	
			}		
		}			
		for(int i=0;i<n;i++){
			for(int j=0;j<count;j++){
				if(a[i]==record[j]){
				break;
				}
				if(j==(count-1)&&a[i]!=record[j]){
					count2++;
					b[count2]=a[i];					
				}					
			}
		}				
		int temp=0;
		for(int i=0;i<count2;i++){
			for(int j=0;j<count2;j++){
				if(b[j]<b[j+1]) {
					temp=b[j];
					b[j]=b[j+1];
					b[j+1]=temp;
				}
			}
		
		}
		for(int i=0;i<=count2;i++){
			System.out.print(b[i]);
			if(i!=count2)System.out.print(" ");
		}				
	}
}
倒水 
#include<cstdio>
#include<cstring>
#include<algorithm>
#define MAXN 100000
using namespace std;
int t,n,ma,mi=0x7fffffff;
double c;
int a[MAXN+5],b[MAXN+5];
int main(){
    scanf("%d",&n);
    scanf("%d%lf",&t,&c);
    int now=c,ss=0;
    for (int i=1;i<=n;i++){
        scanf("%d%d",&a[i],&b[i]);
        ss+=b[i]; ma=max(ma,a[i]); mi=min(mi,a[i]);
    }
    if (mi<t&&ma>t){
        printf("Impossible\n");
        return 0;
    }
    if (mi>=t){
        bool flag=false;
        for (int i=1;i<=n;i++){
            double x;
            if (mi!=t) x=(double)(a[i]-mi)*b[i]/(mi-t);
            c-=x;
            if (c<-0.001||(mi==t&&a[i]>mi)){
                flag=true;
                break;
            }
        }
        if (flag){
            printf("Impossible\n");
            return 0;
        }
        else{
            printf("Possible\n");
            double ans=mi;
            printf("%.4lf\n",ans);
            return 0;
        }
    }
    if (ma<=t){
        bool flag=false;
        for (int i=1;i<=n;i++){
            double x;
            if (ma!=t) x=(double)(ma-a[i])*b[i]/(t-ma);
            c-=x;
            if (c<-0.001||(ma==t&&a[i]<ma)){
                flag=true;
                break;
            }
        }
        if (flag){
            printf("Impossible\n");
            return 0;
        }
        else{ 
            printf("Possible\n");
            double ans=ma;
            double sum=now+ss-c;
            if (c){
                ans=(ma*sum+c*t)/(sum+c);
            }
            printf("%.4lf\n",ans);
            return 0;
        }
    }
    return 0;
}



换个格式输出整数 (15)
import java.util.Scanner;

public class p1006 {
	public static void main(String[] args){
		Scanner in=new Scanner(System.in);
		int a=in.nextInt();
		int b=0,s=0;
		b=a/100;
		a=a-b*100;
		s=a/10;
		a=a-s*10;
		for(int i=0;i<b;i++)System.out.print('B');
		for(int i=0;i<s;i++)System.out.print('S');
		for(int i=1;i<=a;i++)System.out.print(i);							
	}
}


素数对猜想 (20)
import java.util.Scanner;
public class p1007 {
	public static boolean judge(int n){
		if(n==1) return false;
		else if(n==2) return true;
		else{
		    for(int i=2;i<=Math.sqrt(n);i++){
			if(n%i==0)return false;	
			if(i==Math.sqrt(n)&&n%i!=0)return true;
		    }	
		    return true;
		}					
	}
	public static void main(String[] args){
		Scanner in =new Scanner(System.in);
		int m=in.nextInt();
		int count=0;
		for(int i=2;i<=m-2;i++){
			if(judge(i)==true&&judge(i+2)==true) count++;}
		System.out.println(count);	
		
	}
}


数组元素循环右移问题 (20)
import java.util.Scanner;

public class p1008 {
	public static void main(String[] args){
		Scanner in =new Scanner(System.in);
		int n =in.nextInt();
		int m=in.nextInt();	
		m=m%n;
		int a[]=new int[n];
		int b[]=new int[n];
		for(int i=0;i<n;i++){
			a[i]=in.nextInt();		
		}						
		for(int i=m;i<n;i++){
			b[i]=a[i-m];
		}
		for(int i=0;i<m;i++){
			b[i]=a[n-m+i];					
		}
		for(int i=0;i<n;i++){
			System.out.print(b[i]);
			if(i!=n-1)System.out.print(" ");			
		}		
	}
}


说反话 (20)
import java.util.Scanner;

public class p1009 {
	public static void main(String[] args){
		Scanner in=new Scanner(System.in);				
		String m=in.nextLine();
		String a[]=m.split(" ");
		for(int i=a.length-1;i>=0;i--){					
			System.out.print(a[i]);
			if(i!=0)System.out.print(" ");
		}
	}
}


A+B和C (15)
import java.util.Scanner;

public class p1011 {
	public static void main(String[] args){
		Scanner in=new Scanner(System.in);
		int t=in.nextInt();
		double a [][]=new double [t][3];
		for(int i=0;i<t;i++){
			for(int j=0;j<3;j++)
				a[i][j]=in.nextDouble();						
		}
		for(int i=0;i<t;i++){			
			if(a[i][0]+a[i][1]>a[i][2]){
				System.out.println("Case #"+(i+1)+": "+true);
			}
			else{ System.out.println("Case #"+(i+1)+": "+false);}
		}			
	}
}












PAT 真题题解
Vimer.Bai的博客
09-27 1763
1012. 数字分类 (20)-PAT乙级真题给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…； A3 = 被5除后余2的数字的个数； A4 = 被5除后余3的数字的平均数，精确到小数点后1位； A5 = 被5除后余4的数字中最大数字。 输入格式： 每个输入
PAT甲级真题
ZXX_1999的博客
05-23 779
A042[Shuffling Machine] 简单模拟 输入洗牌次数K，换行输入给定的交换顺序，要求顺序输出洗K次后的牌号。 [思路] 一共有54张牌，一共5个花色S，H，C，D，J，每种花色有13张。 用1~13表示花色S，用14~26表示花色H，用27~39表示花色C，用40~52表示花色D，用53和54表示花色J。 创立一个字符数组mp[ ]存放花色SHCDJ。 创立三个...
PAT甲级真题目录（按题型整理）
热门推荐
qq_29762941的博客
10-06 1万+
原文链接: PAT甲级真题目录（按题型整理） 最短路径 1003. Emergency (25)-PAT甲级真题（Dijkstra算法） 1018. Public Bike Management (30)-PAT甲级真题（Dijkstra + DFS） 1030. Travel Plan (30)-PAT甲级真题（Dijkstra + DFS，输出路径，边权） 1087. All Roa...
PAT真题
qq_36478773的博客
07-30 360
PAT真题1012 The Best Rank (25 分) 1012 The Best Rank (25 分) 此题难在结构体的设计，如何联系各个字段。=》此种类型多用结构体 #include <cstdio> #include <algorithm> using namespace std; struct node { // 使用结构体存储 int id...
PAT甲级真题及训练集
weixin_30951231的博客
03-03 280
正好这个“水水”的C4来了 先把甲级刷完吧。(开玩笑-2017.3.26) 这是一套“伪题解”。 wacao 刚才登出账号测试一下代码链接，原来是看不到。。有空弄题(xia)解(che)。。 //“今天”的“收获”： BST的中序遍历特性；栈那题利用树状数组+二分维护；哇咔咔，题意真难，根据案例猜题意。好吧，反正我又不考。不如睡觉？ 出现了基础的二级最短路； 对DFS联通快愣了...
PAT真题-PAT Ranking
吕小巷的博客
02-27 491
    最近在做pat的真题，所以想和大家分享一下感觉比较有意思的题目。    下面这道题没什么特别难的，主要是回忆c++的相关语法和思想。话不多说，下面就来看看题目吧。     1025 PAT Ranking （25 分）    Programming Ability Test is organized by the College of Computer Science and Tec...
Simulink仿真练习-习题+解析
05-30
Simulink仿真练习-习题+解析Simulink仿真练习-习题+解析 Simulink仿真练习-习题+解析Simulink仿真练习-习题+解析 Simulink仿真练习-习题+解析Simulink仿真练习-习题+解析 Simulink仿真练习-习题+解析Simulink仿真...
python实现简易的打字练习软件
09-23
这段代码实现了一个打字练习软件，通过命令行界面提供了两种练习模式：自由练习和打字导师模式。自由练习随机选取预设的练习句子，用户输入后统计准确率和速度，打字导师模式则实时检测用户的输入准确率和速度。用户...
软考软件 内置试卷 模拟作答系统 软考练习版.zip
10-20
1.模拟作答系统是旨在让考生熟悉计算机化考试环境和作答方式，考试题型、题量、分值、界面及文字内容以正式考试答题系统为准，为各级别、各资格涉及输入和页面显示的部分题型提供体验性练习。 2.模拟作答系统账号...
c++综合练习题.pptx
最新发布
03-28
c++综合练习题.pptx
HTML + CSS 实现淘宝页面首屏静态网页项目练习.zip
12-14
HTML + CSS 实现淘宝页面首屏静态网页项目练习 HTML + CSS 实现淘宝页面首屏静态网页项目练习 HTML + CSS 实现淘宝页面首屏静态网页项目练习 HTML + CSS 实现淘宝页面首屏静态网页项目练习 HTML + CSS 实现淘宝页面...
PAT真题解析
12-03
PAT考试的题解，是几位ACM大神精心编写的，我感觉很不错，和大家分享下~
PAT真题解析完整版
03-20
PAT真题解析完整版，是你提高算法思想，锻炼算法实践能力的不二之选！你值得拥有！！
PAT乙级真题全集-PAT (Basic Level) Practise （中文）
AiFool的博客
09-10 1937
1001. 害死人不偿命的(3n+1)猜想 (15) 卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以
PAT乙级真题 A+B和C
l503301397的博客
01-25 745
题目描述 给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。 输入描述: 输入第1行给出正整数T(&amp;amp;lt;=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。 输出描述: 对每组测试用例，在一行中输出“Case #X: true”如果A+B&amp;amp;gt;C，否则输出“Case #X: false”，其中X是测试用例的...
PAT练习
ylwhxht的博客
12-05 849
刷题记录 算是第一篇记录刷题的博客吧，打了ACM一年了，没有这个习惯。。。 最近在准备PTA甲级，顺便记录一下坑（PAT的坑真的无fuck可说，数据范围也不给，题意又。。。。） 1014 Waiting in Line (30分) Suppose a bank has N windows open for service. There is a yellow line in front of th...
PAT考试真题练习（甲级1041 Be Unique） 2020-08-23
专注人工智能算法和后端技术
08-23 225
PAT考试真题练习（甲级1041） https://pintia.cn/problem-sets/994805342720868352/problems/994805444361437184 题目要求 规范输入： 以空格隔开输入的1+N个正整数，第一正整数表示要输入待处理正整数的个数，之后则是N个正整数。 规范输出： 输出一个正整数：N1 （N个正整数中仅包含一个该正整数，且是按顺序第一个出现的） 输出：None （若N个正整数中的所有正整数均是重复的，则使用该输出） 输入..
PAT 乙级(Basic Level) 历年所有真题汇总（2013-2018）
ZedC1ang的博客
12-29 3380
PAT乙级历年所有真题汇总
1175 Professional Ability Test – PAT甲级真题
柳婼 の blog
11-13 1279
Professional Ability Test (PAT) consists of several series of subject tests. Each test is divided into several levels. Level A is aprerequisite (前置要求)of Level B if one must pass Level A with a score no less thanSin order to be qualified to take Level B
北大青鸟quickhit练习题解析
从给定文件信息中，我们可以提取的知识点非常有限，主要是围绕标题和描述中的内容，也就是“北大青鸟练习题quickhit”。以下是对该知识点的详细说明： ### 北大青鸟练习题quickhit 1. **北大青鸟的定义** ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值