passandpass-优快云博客

原创 pat(B)1011 个位数统计（Java）

题目描述给定一个k位整数N = dk-1*10k-1 + … + d1*101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入描述: 每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出描述: 对N中每一种不同的个位数字...

2018-03-11 20:55:21 174

原创 pat(B)1012 D进制的A+B（Java）

题目描述输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。输入描述: 输入在一行中依次给出3个整数A、B和D。输出描述: 输出A+B的D进制数。输入例子: 123 456 8输出例子: 1103import java.util.*;public class Main{ public ...

2018-03-11 17:25:39 197

原创 pat(B)1013 组个最小数（Java）

题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入描述: 每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个...

2018-03-11 17:01:34 241

原创 pat(B)1008 锤子剪刀布（Java）

题目描述大家应该都会玩“锤子剪刀布”的游戏：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入描述: 输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。输出描述:...

2018-03-09 00:29:49 220

原创 pat(B)1007 A除以B（Java）

题目描述本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入描述: 输入在1行中依次给出A和B，中间以1空格分隔。输出描述: 在1行中依次输出Q和R，中间以1空格分隔。输入例子: 123456789050987654321 7输出例子: 17636684150141093474 3...

2018-03-08 22:28:58 156

原创 pat(B)1006 部分A+B（Java）

题目描述正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入描述: 输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 1010。输出描述: 在一行中输出PA +...

2018-03-08 20:41:13 153

原创 pat(B)1003 数素数（Java）

题目描述令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。输入描述: 输入在一行中给出M和N，其间以空格分隔。输出描述: 输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入例子: 5 27输出例子: 11 13 17 19 23 29 31 37 41 4347 53...

2018-03-05 20:07:01 259

原创 pat(B)1002 数字分类（Java）

给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入描述: 每个输入包含1个测试用例。每个测试用例...

2018-03-04 21:16:01 143

原创 pat(B)1001 A+B和C（Java）

给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。输入描述: 输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出描述: 对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编...

2018-03-04 20:21:45 363

原创 pat训练题（乙级）1001

#include<iostream>int main(){int i=0;int n;scanf("%d",&n);while(n!=1){if(n%2==0)n=n/2;elsen=(3*n+1)/2;i++;}printf("%d\n",i);return 0;}

2016-11-04 22:57:24 313

原创求两个整数的最小公倍数和最大公约数的算法及其C++实现

今天做了一个C++练习题求两个整数的最小公倍数和最大公约数的算法及其C++实现，感觉可以做个整理笔记。最大公约数最大公约数（英语：Greatest Common Divisor，简写为G.C.D.；或Highest Common Factor，简写为H.C.F.），指某几个整数共有约数中最大的一个。求两个整数最大公约数主要的方法：列举法：各自列出约数，再找出最大的公约数

2016-11-04 22:23:47 8792 1