2018年04月_Hang_cc

原创洛谷 P1303A*B Problem 高精乘法

题目描述求两数的积。输入输出格式输入格式：两行，两个数。输出格式：积输入输出样例输入样例#1：复制1 2输出样例#1：复制2说明每个数字不超过10^2000，需用高精思路;模拟计算最后处理进位即可 #include <bits/stdc++.h>#include <memory.h> #define N 3000using namespace std;int...

2018-04-20 14:00:24 273

原创洛谷 P2142 高精度减法

题目描述高精度减法输入输出格式输入格式：两个整数a,b（第二个可能比第一个大）输出格式：结果（是负数要输出负号）输入输出样例输入样例#1：复制21输出样例#1：复制1说明20%数据a,b在long long范围内100%数据0<a,b<=10的10000次方思路:模拟计算按位计算即可开始先处理数据比较大小若先输入的数字小则输出‘-’并交换两项统一处理另外 string ...

2018-04-20 13:57:10 425

原创洛谷 P1601A+BProblem（高精）高精度加法

题目背景无题目描述高精度加法,x相当于a+b problem，[b][color=red]不用考虑负数[/color][/b]输入输出格式输入格式：分两行输入a,b<=10^500输出格式：输出只有一行，代表A+B的值输入输出样例输入样例#1：复制11思路：模拟加法运算用数组存取每一位的值最后处理进位即可#include <bits/stdc++.h>#include ...

2018-04-20 13:50:06 651

原创洛谷 P1996约瑟夫问题

题目背景约瑟夫是一个无聊的人！！！题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入输出格式输入格式：n m输出格式：出圈的编号输入输出样例输入样例#1：复制10 3输出样例#1：复制3 6 9 2 7 1 8 5 10 4说明m, n \le 100m...

2018-04-18 09:10:50 314

题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某一单词的...

2018-04-16 13:41:09 747

原创计蒜客蒜头君的猜想

有一天蒜头君突发奇想，他有一个猜想，任意一个大于 22 的偶数好像总能写成 22 个质数的和。蒜头君查了资料，发现这个猜想很早就被一个叫哥德巴赫的人提出来了，称为哥德巴赫猜想。目前还没有证明这个猜想的正确性。蒜头君告诉你一个整数 nn ，让你用这个数去验证。注意 11 不是质数。输入格式输入一个偶数 n(2 < n \le 8000000)n(2<n≤8000000)输出格式输出一个整...

2018-04-10 17:47:39 287

原创计蒜客取石子游戏

蒜头君和花椰妹在玩一个游戏，他们在地上将 nn 颗石子排成一排，编号为 11 到 nn。开始时，蒜头君随机取出了 22颗石子扔掉，假设蒜头君取出的 22 颗石子的编号为 aa, bb。游戏规则如下，蒜头君和花椰妹 22 人轮流取石子，每次取石子，假设某人取出的石子编号为 ii，那么必须要找到一对 jj, kk 满足 i=j-ki=j−k 或者 i=j+ki=j+k ，并且编号为 jj，kk 的石子...

2018-04-10 17:26:19 616

原创计蒜客一维坐标的移动

在一个长度为 nn 的坐标轴上，蒜头君想从 AA 点移动到 BB 点。他的移动规则如下：向前一步，坐标增加 11。向后一步，坐标减少 11。跳跃一步，使得坐标乘 22。蒜头君不能移动到坐标小于 00 或大于 nn 的位置。蒜头想知道从 AA 点移动到 BB 点的最少步数是多少，你能帮他计算出来么？输入格式第一行输入三个整数 nn，AA，BB，分别代表坐标轴长度，起始点坐标，终点坐标。（0 \le...

2018-04-10 15:14:00 540

原创计蒜客走迷宫2

给你一个 nn 行 mm 列的二维迷宫。'S'表示起点，'T' 表示终点，'#' 表示墙壁，'.' 表示平地。你需要从 'S'出发走到 'T'，每次只能上下左右走动，并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的最少步数。输入格式第一行输入 nn, mm 表示迷宫大小。(1 \leq n,m \leq 100)(1≤n,m≤100)接下来输入 nn 行字符串表示迷宫，每个字符...

2018-04-10 14:47:36 705

原创计蒜客马踏过河卒

AA 点有一个过河卒，需要走到目标 BB 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的 CC 点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 CC 点上的马可以控制 99 个点（图中的 P1,P2 \cdots P8P1,P2⋯P8 和 CC）。卒不能通过对方马的控制点。棋盘用坐标表示，AA 点（00，00）、BB 点（nn，mm）、CC ...

2018-04-08 08:50:49 316 1

原创计蒜客堆积木

蒜头君有 nn 块积木，编号分别为 11 到 nn。一开始，蒜头把第 ii 块积木放在位置 ii。蒜头君进行 mm 次操作，每次操作，蒜头把位置 bb 上的积木整体移动到位置 aa 上面。比如 11 位置的积木是 11，22 位置的积木是 22，那么把位置 22 的积木移动到位置 11 后，位置 11 上的积木从下到上依次为 1,21,2。输入格式第一行输入 22 个整数 n,m(1 \le n ...

2018-04-05 09:10:54 1457

原创计蒜客打印锯齿矩阵

锯齿矩阵是指每一行包含的元素个数不相同的矩阵，比如：13 5 2 6 122 3 431 6 2 7读入若干对整数 (x,y)(x,y)，表示在第 xx 行的末尾加上一个元素 yy。输出最终的锯齿数组。初始时矩阵为空。输入格式第一行输入两个整数 n,m(1 \leq n,m \leq 10000)n,m(1≤n,m≤10000)，其中 nn 表示锯齿数组的行数，mm 表示插入的元素总数。接下来一共...

2018-04-05 08:40:34 510

原创计蒜客幼儿园买玩具

蒜厂幼儿园有 n个小朋友，每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具，由于经费有限，你只能买 m个玩具。已知玩具商店一共卖 kk 种玩具，编号为 1,2,3,...k，你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求，请计算出最多能满足多少个小朋友的玩具需求。输入格式第一行，输入三个整数 n,m,k中间用空格分开。接下来 nn 行，第 i+1...

2018-04-04 08:51:05 729

原创 1002. 写出这个数 (20)

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

2018-04-03 18:35:11 90

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

卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的...

2018-04-03 17:42:47 116

原创 1004. 成绩排名 (20)

读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n 第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩 ... ... ... 第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例...

2018-04-03 16:24:36 102

原创 1040. 有几个PAT（25）

字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000000007取余数的结果...

2018-04-03 16:09:12 100

原创 1023. 组个最小数 (20)

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

2018-04-03 15:17:45 191

原创 1027. 打印沙漏(20)

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式：输入在一行给出1个正整...

2018-04-03 11:33:23 130

原创 1022. D进制的A+B (20)

输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。输入格式：输入在一行中依次给出3个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：123 456 8输出样例：1103思路:用int存储可能溢出所以用 long long存储数据然后将和转换为D进制即可(当k=0是直接输出0 退出程序);#include &l...

2018-04-03 11:18:09 103

原创 1021. 个位数统计 (15)

给定一个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中每一种不同的个位数字，以D:M的格式在一...

2018-04-03 11:13:44 74

原创 1013. 数素数 (20)

令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 89...

2018-04-03 11:10:47 520

原创 1015. 德才论 (25)

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（<=105），即考生总数；L（>=60），为录取最低分数线，即德分和才分均不低于L的考生才...

2018-04-03 00:00:43 557

Hang_ccccc的博客