[Bnuz OJ]1176 小秋与正方形

【[Bnuz OJ]1176 小秋与正方形】的更多相关文章

[Bnuz OJ]1176 小秋与正方形

传送门问题描述某天,acm的小秋拿到了一张很大很大的纸.他现在打算把它撕成正方形.但是他没有任何工具,没有尺子,所以他尝试一种有趣的方法切分矩形.假设这是一个a*b的矩形(a>b),那么小秋会先把矩形的一个角如图所示折起,这样右边就会形成一个正方形,然后把正方形切割出来,如果还存在长方形,小秋会继续这样把正方形切出来,现在要求你编写程序,输出小秋这样做最终能得到多少个正方形. 输入要求输入数据有多组. 每个测试数据占一行,有两个整数a,b分别代表小秋所拿到的纸的长和宽(1 ≤ b <…

在线OJ的小demo

牛课网OJ规则用readLine()代替read_line() 用readLine()代替read_line() 用readLine()代替read_line() 用readLine()代替read_line() 用readLine()代替read_line() 多行输入/单行输入(均适用) V8: // 链接:https://www.nowcoder.com/discuss/276 while(line=readline()){ var lines = line.split(' ')…

九度OJ 1176：树查找（完全二叉树）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:5209 解决:2193 题目描述: 有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY.该树是完全二叉树. 输入: 输入有多组数据. 每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度. 输出: 输出该树中第d层得所有节点,节点间用空格隔开,最后一个节点后没有空格. 样例输入: 4 1 2 3 4 2 样例输出: 2 3 来源: 2010年北京邮电大学网院研究生机试真题思…

小米oj 找小"3"（数位dp)

找小"3" 序号:#40难度:困难时间限制:1000ms内存限制:10M 描述给定一个奇数n,可得到一个由从1到n的所有奇数所组成的数列,求这一数列中数字3所出现的总次数.例如当n=3时,可得到奇数列:1,3,其中有一个数字3,故可得1 输入一个奇数.表示n,0<n<9999999999. 输出一个整数,表示从 1 到 n 的奇数列中,数字 3 出现的次数. 输入样例 1 3 35 复制样例输出样例 0 1 7 #include<iostream> #…

入门oj 6492: 小B的询问

Description 小B有一个序列,包含N个1~K之间的整数.他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数.小B请你帮助他回答询问. Input 第一行,三个整数N.M.K.第二行,N个整数,表示小B的序列.接下来的M行,每行两个整数L.R.1<=N.M.K<=50000 Output M行,每行一个整数,其中第i行的整数表示第i个询问的答案. Sample Input 6 4 3…

SDUT OJ 2783 小P寻宝记

#include<iostream> #include<memory.h> #define N 10020 using namespace std; int dp[N],pi[N],wi[N]; int max(int a,int b) { return a>b? a:b; } int main() { int n,v,i,j; while(cin>>n>>v) { memset(dp,0,sizeof(dp)); memset(pi,0,sizeof…

打造专属自己的html5拼图小游戏

最近公司刚好有个活动是要做一版 html5的拼图小游戏,于是自己心血来潮,自己先实现了一把,也算是尝尝鲜了.下面就把大体的思路介绍一下,希望大家都可以做出一款属于自己的拼图小游戏,必须是更炫酷,更好玩!来吧,大家一起加油... 利用canvas切出小块图片我们知道现在的拼图游戏都是由九张小图片依次排列组成的,就是类似九宫格那样.那么以前的做法就是我们利用Photoshop这样的工具把原始大图[尺寸一般都是正方形的哦]切成九张小块的正方形小图,但是这种做法有点不灵活,如果我们要更换图片的话,就得…

《ext江湖》第8章继承-代码片段

创建Animal对象 <html> <head> <title>11</title> <META HTTP-EQUIV="Content-Type" CONTENT="text/html; CHARSET=UTF-8"> <script type="text/javascript"> Animal = function(tail){ this.tail = tail || &…

2015浙江财经大学ACM有奖周赛（一）题解报告

2015浙江财经大学ACM有奖周赛(一) 题解报告命题:丽丽&&黑鸡这是命题者原话. 题目涉及的知识面比较广泛,有深度优先搜索.广度优先搜索.数学题.几何题.贪心算法.枚举.二进制等等... 有些题目还需要大家对程序的效率做出优化..大一的小宝宝可能有一些吃不消..当成是一种体验就好了. 题解目录: ZUFE OJ 2307: 最长连续不下降子串 ZUFE OJ 2308: Lucky Number ZUFE OJ 2309: 小明爱吃面 ZUFE OJ 2310: 小明爱消除 ZUF…

d3根据数据绘制不同的形状

绘制力导向图的时候通常节点都是圆形,但也会遇到公司节点绘制成圆型,人绘制成方形的情况,那我们怎么依据数据绘制不同的形状. 你可能首先会想到,这很简单啊,是公司的时候append circle,是人的时候append rect.但是append并没有提供回调也就是说我们不能这样做. node.append((data)=>{ return data.type === 'person' ? 'rect' : 'circle'; }); 下面介绍两种方案: 第一种,先append一个g然后根据数据设置…