patb

【模拟】卡拉兹猜想

每日一道算法题之卡拉兹猜想一、题目描述二、思路三、C++代码一、题目描述题目来源：【PATB1001】害死人不偿命的（3n+1）猜想卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半
D_D_zy·2024-02-19 15:47

《算法笔记》学习 入门篇

目录《算法笔记》学习3.1简单模拟例1：【PATB1001】害死人不偿命的(3n+1)猜想例2：【PATB1032】挖掘机技术哪家强3.2查找元素例：【codeup1934B】找x3.3图形输出例：【PATB1036
awishw·2024-01-17 08:23

刷题日志1.0

@WelcomeToQuinn’sEnergyStation本日志习题均来自codeup.cn及patest.cn2021年01月10日⛅一、简单模拟PATB1011.A+B和C题目描述：给定区间[−231
Quinn-ntmy·2023-11-26 02:34

《算法笔记》第3章(C/C++)

【PATB1001】害死人不偿命的(3n+1)猜想卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。
5solo5·2023-11-06 21:30

C/C++算法入门 | 图形输出

文章目录前言图形输出1.题目（PATB1036）2.思路3.代码实现总结前言在有些题目中，题目会给定一些规则，需要考生根据规则来进行画图。
不爱生姜不吃醋·2023-09-23 14:42

C/C++算法入门 | 简单模拟

文章目录前言一、害死人不偿命的（3n+1）猜想1.题目（PATB1001）2.思路3.代码实现二、挖掘机技术哪家强1.题目（PATB1032）2.思路3.代码实现总结前言本文内容是关于C/C++算法入门的简单模拟题
不爱生姜不吃醋·2023-09-22 01:47

《算法笔记》3.6小节——入门模拟->字符串处理

page=6讲解讲解例题Codeup5901见习题PATB1009说反话（20分)来自https://pintia.cn/problem-sets/994805260223102976/problems
木子李_0961·2023-06-21 09:35

算法入门模拟-剪刀石头布

题源：PATB1018题目描述：大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。
7个七·2023-06-15 00:58

《算法笔记》3.5小节——入门模拟->进制转换

链接：https://blog.csdn.net/qq_34767784/category_8813365.htmlContest100000579-《算法笔记》3.5小节——入门模拟->进制转换例题PATB1022https
木子李_0961·2023-04-11 07:35

《算法笔记》4.4小节——算法初步->贪心

@[TOC]Contest100000584-《算法笔记》4.4小节——算法初步->贪心4.4小节——算法初步->贪心讲解和例题4.4.1简单贪心在这里插入图片描述例题PATB1020月饼1020月饼来自
木子李_0961·2023-04-08 14:53

胡凡 《算法笔记》 上机实战训练指南 chap3 入门模拟: 3.2 查找元素

胡凡《算法笔记》上机实战训练指南chap3入门模拟:3.2查找元素文章目录胡凡《算法笔记》上机实战训练指南chap3入门模拟:3.2查找元素【PATB1041】考试座位号【PATB1004】成绩排名【PATB1028
临风而眠·2023-01-12 08:15

PAT A1061 Dating(同PAT B1014)

PATA1061Dating(同PATB1014)SampleInput:3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&HyscvnmSampleOutput:THU14
fffffffff_jj·2022-12-25 19:22

【算法笔记】入门篇（1）_入门模拟之简单模拟——PAT B1001 害死人不偿命的（3n+1）猜想

PATB1001害死人不偿命的（3n+1）猜想【题目描述】卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。
编程小白小吴·2022-12-23 07:06

胡凡 《算法笔记》 上机实战训练指南 3.1 简单模拟

胡凡《算法笔记》上机实战训练指南3.1持续更新中,菜鸡的刷题笔记…大学到现在了还没咋好好刷过题，该push自己了…文章目录胡凡《算法笔记》上机实战训练指南3.13.1简单模拟【PATB1001】害死人不偿命的
临风而眠·2022-12-22 13:19

【PAT B1048】 数字加密

【PATB1048】数字加密题目描述本题要求实现一种数字加密方法。
A-Little-Boy·2022-12-19 01:59

PATB1018 PYTHON 最后一个点超时

n=int(input())jia_win=0yi_win=0ping=0jiac=0jiaj=0jiab=0yic=0yib=0yij=0foriinrange(0,n):jia,yi=input().split()ifjia==yi:ping+=1if(jia=='C'andyi=='J'):jia_win+=1jiac+=1if(jia=='B'andyi=='C'):jia_win+=1j
踏实钻研·2022-04-24 07:54

算法笔记 4.4 贪心 区间贪心

贪心分治动规区别1.简单贪心PATB1020月饼PATB1023组个最小数2.区间贪心给出N个开区间（x,y），从中选择尽可能多的开区间，使得这些开区间两两之间没有交集例如：（1,3）、（2,4）、（3,5
奇迹是执着的人创造的·2022-02-28 07:42

PATB1013数素数

令Pi表示第i个素数。现任给两个正整数M≤N≤10^4，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：527输出样例：111317192329313741434753596167717379838997101103#includeconstintmaxn=100
Zero-place·2020-09-17 01:10

算法笔记 PAT B1001 （3n+1猜想）

#include#include#include/*这里写代码片PATB1001(3N+1猜想)*/intmain(){intn=0;intcount=0;scanf("%d",&n);while(n!
Lanbool·2020-09-16 11:13

PAT题目集，整理总结！

乙级题库整理题目链接PATB1001害死人不偿命的（3n+1）猜想PATB1001害死人不偿命的（3n+1）猜想12–345–678–97–101112–131415–161718–1920–2122–
字子筝。·2020-09-16 00:17

PATB1002:写出这个数

PATB1002:写出这个数【思路】：bit[index]用hash有条件的输出。
xbog·2020-09-15 23:36

PATB1002. 写出这个数（20）

题目链接：点击打开链接知识点笔记：将字符通过asc码的形式转化为整数str[i]-'0'取数字的每个位上的数字，对10取余后在/=10AC代码：#include#includeusingnamespacestd;intmain(){charstr[105];scanf("%s",str);intlen=strlen(str);intsum=0;//各个位的数字之和for(inti=0;i=0;i-
永动猪·2020-09-15 23:35

PATB1033 旧键盘打字

1033旧键盘打字作者:CHEN,Yue单位:浙江大学时间限制:200ms内存限制:64MB代码长度限制:16KBPATB1033题目：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的
小丸子yeah~·2020-09-15 21:16

PATB1012数字分类

给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和；A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯；A3=被5除后余2的数字的个数；A4=被5除后余3的数字的平均数，精确到小数点后1位；A5=被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N，随后给出N个
这个年纪的_我·2020-09-14 04:27

PATB1032. 挖掘机技术哪家强(20)

题目链接：点击打开链接在第二个循环里，jintmain(){intn;scanf("%d",&n);intnumber[100010]={0};intID;intscore;for(inti=0;imaxScore){maxScore=number[j];maxIndex=j;}}printf("%d%d",maxIndex,maxScore);return0;}
永动猪·2020-08-23 11:01

PATB1032

利用school[MANX]记录相应学习的总分使用枚举MAX记录shcool[i]最高并打印#include#include#defineMANX100intmain(){intschool[MANX],N,i,s,MAX,k,score;memset(school,0,sizeofschool);scanf("%d",&N);for(i=1;ischool[i-1]){MAX=school[i]
MurrayCod·2020-08-23 10:27

【PATB】解pat乙级题目

T1-PATB10851085PAT单位排行(25分)每次PAT考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数N（≤105），
Alearn_·2020-08-23 09:30

PATB 1024 科学计数法（20 分）/PATA 1073 Scientific Notation（20 分）

思路分析：指数为负和正分两种情况讨论；输入格式受限，可在scanf()函数中按固定格式输入；注意：指数为正时，指数exp小于系统有效位个数的情况；段错误出现的原因：输入字符串数组设置需大于“数字的存储长度不超过9999字节，且其指数的绝对值不超过9999。”#include"stdio.h"#includeconstintmaxn=20000;intmain(){charstr[maxn];int
Summer8918·2020-08-22 10:23

patB1024/A1073 scientic notation

#include#includeusingnamespacestd;intmain(intargc,char**argv){stringss;cin>>ss;string::iteratorit=ss.begin();stringse="E";stringsp=".";intpos=ss.find(se);intmul=0;//e后面的数字；for(inti=pos+2;imul){for(int
小耗子001·2020-08-22 10:48

PAT B1013 数素数 (20 分)（C语言实现）

PATB1013数素数(20分)（C语言实现）问题描述令P[i]表示第i个素数。现任给两个正整数M≤N≤104，请输出P[M]到P[N]的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。
汉子不懂铸马的痛·2020-08-21 20:01

PATB1050 螺旋矩阵

问题描述本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m×n等于N；m≥n；且m−n取所有可能值中的最小值。输入格式：输入在第1行中给出一个正整数N，第2行给出N个待填充的正整数。所有数字不超过104，相邻数字以空格分隔。输出格式：输出螺旋矩阵。每行n个数字，共m行。相邻数字以1个
NoNameMing·2020-08-21 20:09

PATB 1074 宇宙无敌加法器

题目描述地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是7进制数、第2位是2进制数、第3位是5进制数、第4位是10进制数，等等。每一位的进制d或者是0（表示十进制）、或者是[2，9]区间内的整数。理论上这个进制表应该包
NoNameMing·2020-08-21 20:09

PAT乙级1001

题目出自PAT,网址：PATB1001以免网址失效，现贴题目如下#includeintmain(){intn;intcount=0;scanf("%d",&n);while(n!
Dan_Ting·2020-08-21 19:49

PTA 乙级1085 PAT单位排行 (25 分)

主要是为了记录错误点写题目：PATB1085每次PAT考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数N（≤105），即考生人数。
帅气的拉格朗·2020-08-21 02:23

【算法】贪心

下面是一个简单的例子：【PATB1020月饼】区间贪心区间不相交问题：给出N个开区间(x,y)，选择尽可能多的开区间，使得开区间两两没有交集。如果开区间I
wtl_bupt·2020-08-17 04:10

PATB 1041 考试座位号(15)

#include#includeusingnamespacestd;structstudent{charstr[15];inttrys;inttests;}stu[1000];intmain(){intn,m,query,i;chars[15];scanf("%d",&n);for(i=0;i>stu[i].str>>stu[i].trys>>stu[i].tests;scanf("%s%d%d"
weixin_30849403·2020-08-15 16:15

PATB级-1091 N-自守数 （15 分）

题目链接解题思路构造一个判断自守数的函数isZS(intk,intnkk)如果k==n*k*k,则k是自守数。如果k!=n*k*k,分别用10，100，1000，。。。对n*k*k取模，求出末尾1,2,3...位，如果等于k，则k是自首数字我的代码#include#include#includeusingnamespacestd;boolisZS(intk,intnkk)//判断k是不是自守数字{
pythontojava·2020-08-13 16:19

pat_b_1031 查验身份证

http://www.patest.cn/contests/pat-b-practise/1031分析：简单题代码：//patb1031#include#include#include#include#
naturelan·2020-08-13 16:35

PATB 1028. 人口普查(20)

1028.人口普查(20)注意特判合理人数为0，否则格式错误。很暴力的sort排序找出最大最小。时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月
weixin_30898109·2020-08-04 19:52

做题记录--day42

做题记录--day42《算法笔记》3.5小节——入门模拟->进制转换A题注意，这个里面因为两个都是满int，所以会出现爆int，不仅仅sum用longlong，a和b也需要，patB1022里面就不会爆
weixin_30363817·2020-08-04 19:52

PATB1058 选择题 繁复题目 使用了 set 的处理方式

题目描述批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数N（≤1000）和M（≤100），分别是学生人数和多选题的个数。随后M行，每行顺次给出一道题的满分值（不超过5的正整数）、选项个数（不少于2且不超过5的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文字母a开始顺次排列。各项
NoNameMing·2020-08-04 17:27

PATB 1028:人口普查

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0,105]；随后N行，每行给出1个人的姓名（由不超过5个英文字母组成的字符串）、以及按
Summer8918·2020-08-04 17:11

[PAT B1028]人口普查

[PATB1028]人口普查题目描述1028人口普查（20分）某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。
ClemClementine·2020-08-04 17:32

patb1028人口普查

#include#include#include#includeusingnamespacestd;structperson{charname[20];intyy,mm,dd;booloperator=2014&&m1>=9&&d1>=6)continue;if(y12014)continue;if(y1==1814&&m19)continue;if(y1==2014&&m1==9&&d1>6)c
小耗子001·2020-08-04 17:24

PATB1028:人口普查

PATB1028:人口普查【经典】+结构体的多级排序与求最值其实可以考虑sort【知识点】结构体的多级比较两次运用，一次是合法验证，一次是求最值比较三步骤：1、结构体；2、cmp，3、【合法验证与比较】
xbog·2020-08-04 16:43

PATB1015.德才论（25）

题目链接：点击打开链接知识点笔记：1.注意这种比较的思维，先处理上限和下限，再缩小范围AC代码：#include#include#include#includeusingnamespacestd;structStudent{charid[9];//准考证号intde,cai,sum;intlv;}stu[100010];boolcmp(Studenta,Studentb){if(a.lv!=b.l
永动猪·2020-08-04 11:52

PATB1021.个位数统计（15）

题目链接：点击打开链接知识点笔记：1.掌握对字符串数字的处理，用char数组储存，strlen()得到长度2.对单个字符数字，转化成整型，将字符数字’8’转成数字：’8’-‘0’，利用的是ASC编码3.根据字符型数字转整型数字的思路，将大写字母转成小写字母可以这样进行：将’S’转成’S’：’S’-‘A’+’a’AC代码：#include#includeintmain(){charstr[1001]
永动猪·2020-08-04 11:52

PATB1028.人口普查（20）

题目链接：点击打开链接知识点笔记：1.注意比较方法的使用2.最后需要判空输出AC代码：#includestructperson{charname[10];inty,m,d;}youngest,oldest,left,right,temp;boollessEqu(persona,personb){if(a.y!=b.y)returna.y<=b.y;elseif(a.m!=b.m)returna.m
永动猪·2020-08-04 11:52

PAT B1017A除以B (20 分)（C语言实现）

PATB1017A除以B(20分)（C语言实现）问题描述本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B×Q+R成立。
汉子不懂铸马的痛·2020-07-29 23:49

【算法浅析】贪心算法学习笔记

文章目录（一）贪心算法基础1、贪心算法是什么2、基本要素3、算法思想4、贪心算法过程5、贪心算法适用的问题一般具有的特性4、算法存在的问题6、算法实现（二）简单贪心实例1、【PATB1020】月饼2、【
Evan_love·2020-07-15 17:23
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他