
基础题
Jasonare
这个作者很懒,什么都没留下…
展开
-
PAT 天梯赛题集 L1-016查验身份证
用两个数组对应即可。问题描述:L1-016. 查验身份证时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最...原创 2018-04-02 20:31:57 · 447 阅读 · 0 评论 -
PAT 天梯赛题集 L1-020 帅到没朋友
L1-020. 帅到没朋友时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(<=100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(<=1000),为朋友圈中的人数,然后列出一个朋...原创 2018-04-02 20:37:45 · 383 阅读 · 0 评论 -
PAT 天梯赛题集 L1-046 整除光棍 大数算法(模拟)
首先看题的数据很大,不能用整型存数据。问题描述:L1-046. 整除光棍时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一...原创 2018-04-02 20:51:44 · 332 阅读 · 0 评论 -
PAT 数据结构(基础)2-6 数列求和-加强版(20 分) 大数模拟
模拟加法运算即可。问题描述:2-6 数列求和-加强版(20 分)给定某数字A(1≤A≤9)以及非负整数N(0≤N≤100000),求数列之和S=A+AA+AAA+⋯+AA⋯A(N个A)。例如A=1, N=3时,S=1+11+111=123。输入格式:输入数字A与非负整数N。输出格式:输出其N项数列之和S的值。输入样例:1 3输出样例:123代码实现:#include<bits/stdc++...原创 2018-04-03 19:45:42 · 537 阅读 · 0 评论 -
PAT (Basic Level) Practice 1058 选择题
问题描述:1058 选择题 (20 分)批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。输入格式:输入在第一行给出两个正整数 N(≤ 1000)和 M(≤ 100),分别是学生人数和多选题的个数。随后 M 行,每行顺次给出一道题的满分值(不超过 5 的正整数)、选项个数(不少于 2 且不超过 5 的正整数)、正确选项个数(不超过选项个数的...原创 2018-09-18 19:23:07 · 316 阅读 · 0 评论 -
PAT (Basic Level) Practice 1062 最简分数(分数比大小)
问题描述:一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2,要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。输入格式:输入在一行中按 N/M 的格式给出两个正分数,随后是一个正整数分母 K,其间以空格分隔。题目保证给出的所有整数都不超过...原创 2018-09-18 19:55:35 · 220 阅读 · 0 评论 -
PAT (Basic Level) Practice 1071 小赌怡情(判断条件的优化——异或)
问题描述:常言道“小赌怡情”。这是一个很简单的小游戏:首先由计算机给出第一个整数;然后玩家下注赌第二个整数将会比第一个数大还是小;玩家下注 t 个筹码后,计算机给出第二个数。若玩家猜对了,则系统奖励玩家 t 个筹码;否则扣除玩家 t 个筹码。注意:玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后,游戏就结束。输入格式:输入在第一行给出 2 个正整数 T 和 K...原创 2018-09-19 19:02:51 · 270 阅读 · 1 评论