自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 PTA 验证“哥德巴赫猜想” (20分)

数学领域著名的“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。比如:24=5+19,其中5和19都是素数。本实验的任务是设计一个程序,验证20亿以内的偶数都可以分解成两个素数之和。 输入格式: 输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。 输出...

2020-01-31 21:58:48

阅读数 7

评论数 0

原创 PTA 求一元二次方程的根 (20分)

本题目要求一元二次方程的根,结果保留2位小数。 输入格式: 输入在一行中给出3个浮点系数a、b、c,中间用空格分开。 输出格式: 根据系数情况,输出不同结果: 1)如果方程有两个不相等的实数根,则每行输出一个根,先大后小; 2)如果方程有两个不相等复数根,则每行按照格式“实部+虚部i”输出一个根,...

2020-01-31 01:18:18

阅读数 12

评论数 0

原创 PTA 找鞍点 (20分)

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。 本题要求编写程序,求一个给定的n阶方阵的鞍点。 输入格式: 输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。 输出格式: 输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的...

2020-01-29 16:27:04

阅读数 10

评论数 0

原创 PTA 简单计算器 (20分)

模拟简单运算器的工作。假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从左到右的顺序计算。 输入格式: 输入在一行中给出一个四则运算算式,没有空格,且至少有一个操作数。遇等号”=”说明输入结束。 输出格式: 在一行中输出算式的运算结果,或者如果除法分母为0或有非法运...

2020-01-27 16:15:35

阅读数 11

评论数 0

原创 PTA 找出不是两个数组共有的元素 (20分)

给定两个整型数组,本题要求找出不是两者共有的元素。 输入格式: 输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。 输出格式: 在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这...

2020-01-26 21:20:05

阅读数 13

评论数 0

原创 PTA 求幂级数展开的部分和 (20分)

已知函数e​x​​ 可以展开为幂级数1+x+x​2​​ /2!+x​3​​ /3!+⋯+x​k​​ /k!+⋯。现给定一个实数x,要求利用此幂级数部分和求e​x​​ 的近似值,求和一直继续到最后一项的绝对值小于0.00001。 输入格式: 输入在一行中给出一个实数x∈[0,5]。 输出格式: 在一...

2020-01-22 21:43:09

阅读数 22

评论数 0

原创 King's Game

Problem Description In order to remember history, King plans to play losephus problem in the parade gap.He calls soldiers, counterclockwise in a circ...

2020-01-19 22:34:51

阅读数 8

评论数 0

原创 1042 Shuffling Machine (20分)

1042 Shuffling Machine (20分) Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as we...

2020-01-19 20:07:36

阅读数 15

评论数 0

原创 1023 Have Fun with Numbers (20分)

1023 Have Fun with Numbers (20分) Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication...

2020-01-19 15:35:54

阅读数 12

评论数 0

原创 poj 1833 排列

poj 1833 排列 问题描述 大家知道,给出一个正整数n,则从1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3, 1 3 2, 2 1 3, 2 3 1, 3 1 2, 3 2 1六个排列。给出某个排列,求出这个排列的下k个排列,如果遇...

2020-01-19 11:04:30

阅读数 16

评论数 0

原创 The Peanuts

The Peanuts Description Mr. Robinson and his pet monkey Dodo love peanuts very much. One day while they were having a walk on a country road, Dodo ...

2020-01-18 00:55:31

阅读数 5

评论数 0

原创 大数乘法

#include<iostream> using namespace std; #define MAX 1000000 int a[MAX], b[MAX], c[MAX]; void multiply(string A, string B) { int flag = 0; if ...

2020-01-17 18:51:52

阅读数 4

评论数 0

原创 P2142 高精度减法

P2142 高精度减法 题目描述 高精度减法 输入格式 两个整数a,b(第二个可能比第一个大) 输出格式 结果(是负数要输出负号) 输入输出样例 输入 1 2 1 输出 #1 1 说明/提示 20%数据a,b在long long范围内 100%数据0<a,b≤10^10086 #inc...

2020-01-16 21:45:34

阅读数 10

评论数 0

原创 杭电 2100 Lovekey

题目描述 XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字,一个 n 位的26进制数转化成是10进制的规则如下 A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ,则该XYZ-26进制数的10进制值就为...

2020-01-16 21:09:08

阅读数 36

评论数 0

原创 P1601 A+B Problem(高精)

题目背景 无 题目描述 高精度加法,相当于a+b problem,不用考虑负数. 输入格式 分两行输入。a,b<=10^{500}a,b<=10 500 输出格式 输出只有一行,代表a+ba+b的值 输入输出样例 输入 #1 1 1 输出 #1 2 ...

2020-01-16 16:20:09

阅读数 6

评论数 0

原创 Big Number

问题描述 Write a pogram to calculate A mod B. 输入 The input contains several test case. Each test case consists of two positive integers A and B. The l...

2020-01-16 00:12:24

阅读数 7

评论数 0

原创 求阶乘的位数

问题描述 N!是一个非常大的数,大家都知道计算公式是N!=N*(N-1)*... * 2*1。现请你求出N!。 输入 首行输入n,表示有多少组测试数据(n<10); 随后n行每行输入一组测试数据N(0<N<1000000)。 输出 对于每个数N,输出N!的位数。 输...

2020-01-15 23:44:29

阅读数 14

评论数 0

原创 7-1 最大子列和问题 (20分)

7-1 最大子列和问题 (20分) 给定K个整数组成的序列{ N​1​​ , N​2​​ , …, N​K​​ },“连续子列”被定义为{ N​i ​​ , N​i+1​​ , …, N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -...

2020-01-15 00:00:33

阅读数 23

评论数 0

原创 求各位数之和

题目描述 给一个数把各位数字相加,如果超过10,重复这个操作,直至为个位数,当输入为0时输入结束 样例输入 24 39 0 样例输出 6 3 == 一个数模9等于这个数各位数字和模9== #include <iostream> using namespac...

2020-01-14 21:27:24

阅读数 16

评论数 0

原创 我的笔记

加速C++输入输出流 ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);

2020-01-14 21:10:19

阅读数 5

评论数 0

原创 [分治]棋盘覆盖

问题描述 有一个2 ^ k ∗ 2 ^ k的方格棋盘,恰有一个方格是黑色的,其他为白色。你的任务是用包含3个方格的L型牌覆盖所有白色方格。黑色方格不能被覆盖,且任意一个白色方格不能同时被两个或更多牌覆盖。如图所示为L型牌的4种旋转方式。 输入 输入有多组测试实例,第一行是k(1<=...

2020-01-14 20:48:29

阅读数 11

评论数 0

提示
确定要删除当前文章?
取消 删除