自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(34)
  • 收藏
  • 关注

原创 关于数组的定义 JAVA

问题描述:当数组按照上图第四行定义时,可以看到下面图片,排序之后出现的都是零,,一个小细节,容易忘记的点。

2020-12-03 17:49:39 10

原创 L1-6 吃火锅(PTA) (15分)

L1-074 吃火锅 (15分)以上图片来自微信朋友圈:这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”,那就厉害了,我们的故事就开始了。本题要求你实现一个程序,自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。输入格式:输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息,信息为非空字符串,仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时,输入结束,此行不算在朋友信息里。输出格式:**首先在一行中输出朋友信息的总条数。*

2020-12-02 21:57:16 876

原创 L1-4 调和平均(天梯赛2020)

题目:N 个正数的算数平均是这些数的和除以 N,它们的调和平均是它们倒数的算数平均的倒数。本题就请你计算给定的一系列正数的调和平均值。输入格式:每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (≤1000);第 2 行给出 N 个正数,都在区间 [0.1,100] 内。输出格式:在一行中输出给定数列的调和平均值,输出小数点后2位。输入样例:810 15 12.7 0.3 4 13 1 15.6输出样例:1.61简单题,被卡了一分,多次尝试,大概率是用数组的原因

2020-11-29 20:00:15 1278

原创 PTA 大数整除

L1-046 整除光棍 (20分)这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但难点在于,s

2020-11-29 19:26:59 35

原创 L1-5 胎压监测(天梯赛2020)

L1-073 胎压监测 (15分)小轿车中有一个系统随时监测四个车轮的胎压,如果四轮胎压不是很平衡,则可能对行车造成严重的影响。让我们把四个车轮 —— 左前轮、右前轮、右后轮、左后轮 —— 顺次编号为 1、2、3、4。本题就请你编写一个监测程序,随时监测四轮的胎压,并给出正确的报警信息。报警规则如下:如果所有轮胎的压力值与它们中的最大值误差在一个给定阈值内,并且都不低于系统设定的最低报警胎压,则说明情况正常,不报警;如果存在一个轮胎的压力值与它们中的最大值误差超过了阈值,或者低于系统设定的最低报警

2020-11-29 19:17:25 1329 2

原创 简单计算器(pta)

例题:简单计算器题目大意:给出一个四则运算算式,没有空格,且至少有一个操作数,遇到’='结束输入,输出运算结果,如果分母是0,或者有非法运算符则输出错误信息"ERROR"思路(错误的):将输入的一串字符存入数组,初始化sum变量为数组的第一位数当遍历到运算符时,把此时的sum值与运算符的后一位进行运算,并将结果赋给sum,当读到’=‘时输出sum步骤:<1> 读入字符串,定义sum初始化为,字符串第一个字符的数字化<2> 遍历,(else)判断字符是否属于’0’~‘

2020-10-22 16:47:15 25 2

原创 求最大子列和(Maximum subsequence sum)

例题:最大子序列和(Maximum subsequence sum)题意:给定一个序列,找到连续序列的和为最大的序列之和。方法一:在线处理法 < 最快方法,时间复杂度为O(N)>思路:在读入数据的同时,进行求和计算,利用一个变量Maxsum 来保存上一个所计算的和, 设置另一个变量Thissum来储存持续相加得到的和,通过比较这两个变量,来决定是否更新Maxsum,大于则更新,反之不变,同时判断Thissum是否小于0,小于0则,重置为0.步骤:1,输入数组2,输

2020-10-21 21:41:24 13

原创 骨牌铺方格(找规律2)

骨牌铺方格链接奉上~Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output对于每个测试实例,请输出铺放方案的总数,...

2020-03-28 23:26:17 153

原创 折线分割平面(找规律1)

折线分割平面roblem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。Ou...

2020-03-27 21:04:50 83 2

原创 DNA Sorting

问题描述衡量一个序列中“不排序”的一个指标是相互之间无序的条目对的数量。例如,在字母序列“DAABEC”中,此度量值为5,因为D在其右侧大于四个字母,E在其右侧大于一个字母。这个度量称为序列中的倒数。序列“AACEDGG”只有一个反转(E和D)——它几乎被排序——而序列“ZWQM”有6个反转(它尽可能不排序——正好与排序的相反)。 你负责对一个DNA序列(序列只包含四个...

2020-03-26 16:29:05 72

原创 Spreadsheet

电子表格链接Spreadsheet问题描述1979年,Dan Bricklin和Bob Frankston编写了VisiCalc,这是第一个电子表格应用程序。它取得了巨大的成功,在当时,它是Apple II电脑的杀手级应用程序。如今,电子表格在大多数台式电脑上都能找到。 电子表格背后的想法非常简单,尽管很强大。电子表格由一个表格组成,其中每个单元格包含一个数字或公...

2020-03-26 09:35:23 85

原创 Tian Ji -- The Horse Racing(田忌赛马)

问题描述这里有一个中国历史上著名的故事。 “那是2300年前的事了。田基将军是齐国的高官。他喜欢和国王和其他人一起赛马。” “天王两人都有三匹不同等级的马,分别是普通马、加号马和超级马。规则是一场比赛分三轮,每匹马必须用一轮。一轮胜出者从失败者手中夺走两百银元。” 国王是全国最有权势的人,他的马非常好,每一级的马都比田...

2020-03-24 23:51:46 94 3

原创 今年暑假不AC

Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小...

2020-03-23 22:46:43 20

原创 吃糖果

//抽屉原理。以最多数量为抽屉,//保证剩余糖果可以放满抽屉数量减一 即可 //确保同种糖果不相邻。 #include<cstdio>#include<algorithm>using namespace std;int m[1000002]={0};int main(){ int n,i,j,k,t; scanf("%d",&t);...

2020-03-22 19:27:59 34

原创 Number Sequence

第一遍自己的错误代码# include <stdio.h>//int f[1000000000]={0};int x(int a,int b,int n){ //f[1]=1; //f[2]=1; if(n==1||n==2) return 1; // printf("%d\n",f[n]);return (a*x...

2020-03-22 18:54:54 35

原创 Fibonacci Again

问题描述还有另一种Fibonacci数:F(0)=7,F(1)=11,F(n)=F(n-1)+F(n-2)(n>=2)。输入输入由一系列行组成,每行包含一个整数n(n<1000000)。输出如果3等分为F(n),则打印“是”。如果没有,请打印“不”。样本输入012345样本输出nonoyesnonono同样这道题有两种解法,第一种通过循环,...

2020-03-20 08:12:44 35

原创 人见人爱A^B

Problem Description 求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output 对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。Sample Input2 3...

2020-03-18 21:50:39 33 1

原创 Rightmost Digit

问题描述给定一个正整数N,您应该输出N^N 中最右边的数字。输入输入包含几个测试用例。输入的第一行是一个整数T,它是测试用例的数量。接下来是T个测试用例。每个测试用例都包含一个正整数N(1<=N<=100000000)。输出对于每个测试用例,您应该输出N^N的最右边的数字。样本输入234样本输出76[提示]在第一种情况下,333=27,所以最右边的数字是...

2020-03-18 21:39:17 78

原创 最小公倍数

# include <stdio.h>int main(){ int n,m; while(scanf("%d %d",&n,&m)!=EOF)// { int a,b; a=n;b=m; while(1) { int r=0; r...

2020-03-17 22:50:06 55

原创 Elevator

电梯问题我市最高的大楼只有一部电梯。请求列表由N个正数组成。数字表示电梯将按指定顺序停在哪个楼层。电梯上移一层需要6秒,下移一层需要4秒。电梯在每一站停留5秒钟。 对于给定的请求列表,您需要计算完成列表中的请求所花费的总时间。电梯一开始在第0层,在满足要求时不必返回底层。输入有多个测试用例。每种情况都包含一个正整数N,后跟N个正数。输入的所有数字都小于100。N=0...

2020-03-17 08:44:20 45

原创 Sum Problem

在这个问题中,你的任务是计算和(n)=1+2+3+。。。+n。输入输入将由一系列整数n组成,每行一个整数。输出对于每种情况,在一行中输出SUM(n),后跟一个空行。您可以假设结果在32位有符号整数的范围内。样本输入1100样本输出15050如代码所示,第一种方法利用循环,第二种直接套用公式,需要注意的就是套用公式的时候分清楚情况就好啦# include <stdio...

2020-03-16 10:06:18 51

原创 A Mathematical Curiosity

符合条件的个数# include <stdio.h>int main(){ int x; scanf("%d",&x); while(x--) { int n,m; int c=0,cnt=0; while(scanf("%d%d",&n,&m)) { if(n==0&&m==0) ...

2020-03-14 22:13:12 29

原创 素数环

问题描述如图所示,一个环由n个圆组成。把自然数1,2,…,n分别放入每个圆中,两个相邻圆中的数之和应为素数。注:第一个圆的数目应始终为1。输入n(0<n<20)输出输出格式如下所示。每一行代表环中从1开始的一系列圈数。数字顺序必须满足上述要求。按字典顺序打印解决方案。你要写一个程序来完成上述过程。在每个案例后打印一个空行。样本输入68样本输出Case 1:...

2020-03-14 22:04:48 33

原创 生成随机数字

计算机模拟通常需要随机数。生成伪随机数的一种方法是通过种子(x+1)=[种子(x)+步骤]%MOD这样的函数将生成介于0和MOD-1之间的伪随机数(seed)你的程序将决定选择STEP和MOD是否会产生伪随机数的均匀分布。输入每一行输入将包含一对整数,按顺序为STEP和MOD(1<=STEP,MOD<=100000)。输出对于每一行输入,您的程序应该在第1列到第10列中右...

2020-03-14 21:43:33 54

原创 Digital Roots

超大数求数根1.超过类型最大为范围的数如何输入?答:利用数组,每一位数放在数组里。注:已经是整数,直接调用函数计算和更方便。不需要再转化成字符再进入主函数里面的for循环,写个函数直接调用就好。# include <stdio.h># include <string.h>int x(int n){ int sum=0; while(n!=0) { s...

2020-03-13 18:44:18 41

原创 Big Number

超大数这个题主要问题就是,数太大不能直接把需要的 n!算出来,然后再数位数。所以就需要另辟蹊径,取对数是其中的一种,我们知道log10(10)结果为1,log10(100)结果为2 ,也就是说当真数小于10并且大于0 的时候是0,大于等于10,小于100为1,而结果加一正好是位数。# include <stdio.h># include <math.h>in...

2020-03-13 18:37:45 26

原创 The Hardest Problem Ever

指定字符串移动对我而言,这道题最需要提醒自己的是,务必看清题意。按我以往的思路,我会着手解决主要问题,比如这道题的主要问题是,如何做到把字符串向后移动五位,而主要问题解决了,这道题还没有完,因为我经常忽略细节问题(格式问题对我来说就是细节问题),说到这个,就必须说说读题,虽然是英文题目,但是依靠翻译还是感觉没那么顺畅,很多题目里要求的细枝末节的东西就容易忽视了,或者看不明白之类的问题,说实话如...

2020-03-12 11:41:59 36

原创 A+B for Input-Output Practice (VII)

A+B(Ⅶ)# include<iostream>using namespace std;int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int sum=0; sum=n+m; printf("%d\n"...

2020-03-12 11:26:50 16

原创 A+B for Input-Output Practice (VI)

A+B(Ⅵ)持续输入,如第六行所示,有两种形式均可。# include<iostream>using namespace std;int main(){ int n; while(~scanf("%d",&n))//while(scanf("%d",&n)!=EOF) { int sum=0; while(n--) { int a; ...

2020-03-11 08:03:52 25

原创 A+B for Input-Output Practice (V)

A+B(Ⅴ)注:sum,在每一组数字开始前都要初始化为零。# include<iostream>using namespace std;int main(){int n=0; scanf("%d",&n); while(n--) { int m,sum=0; scanf("%d",&m); for(int i=0;i<m;i++) ...

2020-03-11 07:58:39 39

原创 A+B for Input-Output Practice (IV)

A+B(Ⅳ)这道题,先是编译的时候发现自己没有输出,加了输出后,交的第一次错了,问题在于十四行的a+=a,一开始,我的想法是输入一个a,然后一边输入一边把a加到a上,但问题就是a+=a,展开是a=a+a;也就是a的上一个值其实是没有被保存下来的,而我的输出的每一次a是输入a的二倍,所以根本得不到我想要的结果,这时候定义一个sum,当一个容器,就可以得到想要结果。# include<ios...

2020-03-10 12:05:59 40

原创 A+B for Input-Output Practice (III)

A+B(Ⅲ)依旧是两个数相加得到结果。需要注意的是持续输入两个值,得到特定值才结束循环,所以需要特殊注意的是while条件里的输入。# include<iostream>using namespace std;int main(){ int n,m; while(~scanf("%d%d",&n,&m)) { f(n==0&&am...

2020-03-10 11:53:05 28

原创 A+B for Input-Output Practice (II)

基础输入A+B(Ⅱ)# include <iostream>using namespace std;int main(){ int n; scanf("%d",&n); while(n--) { int a,b; scanf("%d%d",&a,&b); printf("%d\n",a+b); }...

2020-03-09 19:57:26 29

原创 A+B for Input-Output Practice (I)

A+Binclude using namespace std;int main(){int n,m;while(~scanf("%d%d",&n,&m)){printf("%d\n",n+m);}return 0;}

2020-03-09 19:52:16 42

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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