ACM
ChanJose
这个作者很懒,什么都没留下…
展开
-
zoj 1001 a + b问题
----------------------------------------------------------------------------------------------------------------------------------Calculate a + bInput The input will consist of a series of pa...原创 2016-07-13 18:05:02 · 537 阅读 · 0 评论 -
C/C++ Zoj1720 Polynomial Showdown(多项式摊牌)
一、题目大意: 每行输入9个数,这9个数是对应一元多项式的系数。然后,输出对应的一元多项式。 (1)术语必须按递减顺序输出,就是说一元多项式需要从高指数项往低指数项输出; (2)指数应出现在插入符号“^”之后; (3)常数项仅显示为常数(指一元多项式的最后一项,此时指数为0); (4)只应出现具有非零系数的项,除非所有项...原创 2019-01-02 13:36:38 · 405 阅读 · 0 评论 -
C++ Poj3750 小孩报数问题
一、题目: http://poj.org/problem?id=3750二、思路: 1.考虑存储方式:用字符数组存储小孩的名字,如name[65][20]; 2.解决报到尾时不足S,要回到开头从0开始报到,用求余; 3.考虑已经输出的孩子如何进行处理:是移动数组,还是标记已经输出过,两种方法都可以; 这道题与约瑟夫问题...原创 2019-01-01 22:41:28 · 1310 阅读 · 0 评论 -
zoj1094 Matrix Chain Multiplication(矩阵链式相乘)
一、题目: 题目大意: 输入: 第一个行输入一个数n,这个数指在接下来的n行输入各个矩阵; 每行一个矩阵:矩阵的名字(用大写字母A-Z表示) 矩阵的行数 矩阵的列数; 接下来是每行测试数据:关于矩阵的表达式(由大写字母或者小括号组成); 输出:给出表达式中矩阵之...原创 2019-01-10 22:53:18 · 420 阅读 · 0 评论 -
C++ zoj1259 Rails
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1259一、题目大意: A中列车的原始列车序列为:1 2 3 … N,B中存储列车的目标序列,问B中给出的列车目标序列是否可以将A中的原始序列通过中转站station实现。A中的数进station了,就不可以返回到A中。二、输入输出输入...原创 2018-12-31 16:51:18 · 564 阅读 · 0 评论 -
C++ Zoj1049 I Think I Need a Houseboat
题目大意: 判断什么时候50*z(z为年数)形成的半圆,能把给出的(x, y)包含进去,就是(x,y)坐标什么时候能在这个半圆内。 求出这个z思路: 求以(x,y)-(0,0)为半径,(0,0)为圆心的半圆的面积,然后除以50,向上取整ceil,得到的就是z#include <iostream>#include &...原创 2018-12-29 01:09:21 · 202 阅读 · 1 评论 -
C++ Zoj1078 Palindrom Numbers(回文数)
题目大意:判断一个十进制数i转化为2-16进制的数是否是回文数,如果是输出: Number I is is palindrom in basis X X X 否则输出:Number 19 is not a palindrom 回文数:一个数中的数字左右对称输入: 每行输入测试数据i,以0结束程序输出: ...原创 2018-12-29 01:09:47 · 393 阅读 · 1 评论 -
C++ Zoj 1067 Color Me Less
题目大意是:输入: 先输入16组RGB的值(每行输入一组) 接着输入每组测试数据(RGB的值),以-1 -1 -1结束程序输出: 先求出测试数据RGB的值与之前的16组目标RGB数据中哪组的D值最小 然后输出这D值最小的组 实现程序: AC#include <iostream>usi...原创 2018-12-28 20:37:54 · 463 阅读 · 0 评论 -
C++ Zoj1045 HangOver
题目大意:输入: 输入一组测试数据c,c的取值范围位:0.01~5.20(c包含3个数字)输出:(在一张桌上放一叠卡片,问刚好超过给定长度的卡片数) 每张卡片伸出的长度依次分别为:1/2 1/3 1/4 1/5 …. 1/n 然后对于每组测试数据c,看1/2 + 1/ 3 + 1/4 ….的和什么时候大于c时,输出此时所需卡片的数量...原创 2018-12-28 20:05:15 · 437 阅读 · 0 评论 -
C++ zoj1383 Binary Numbers
题目大意:输入: 第一个数d,是测试组数; 然后,每行输入一个n,要输入d个n输出: 对于每行的数n,将n转为二进制数,然后输出其转化的二进制数中“1”的位置(注意:最低位是从0开始),用空格隔开如:13 -> 1101 所以对应的1的位置位:0 2 3 实现程序:AC#include <iostream...原创 2018-12-28 19:24:42 · 264 阅读 · 0 评论 -
C++ zoj2812 Quicksum
题目大意:输入: 每一行输入,只允许出现大写字母或者空格; 以“#”结束输入。输出: 每一行中各个字母对应的数乘以该字母对应的位置,求它们的和一、方法1: AC 把每行字符串存到字符数组中,然后进行相应的处理#include <iostream>using namespace std;const...原创 2018-12-28 18:55:08 · 324 阅读 · 0 评论 -
C++ zoj1962 How Many Fibs?
一、题目大意: 有多组测试数据,每组测试数据占一行,每行给出a和b两个非负整数(a <= b <= 10^100),问a和b之间存在多少个Fibonacci数二、思路:(1)先生成498个Fibonacci数,存到二维数组fb[i]中。因为第498个Fibonacci数是104位,题目要求是100位范围内的,所以开辟的空间i(i存储第i+1个Fibonacc...原创 2019-08-28 13:24:43 · 581 阅读 · 0 评论