HDOJ_1.3.5_百步穿杨

2023-10-21 09:50
文章标签 1.3 hdoj 百步穿杨

本文主要是介绍HDOJ_1.3.5_百步穿杨,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目:

 

 

C++代码:

#include<iostream>
#include<string>
using namespace std;
int main(){//t组数据,每组一个N代表有N种弓箭,箭身长度为ai的有bi支,i,j为循环变量int t,N,ai,bi,i,j;cin>>t;while(t--){//存储要打印的箭(小于50种弓箭,每种弓箭小于10支)string arrow[500];cin>>N;//记录数组下标int m=0;string temp;//遍历每种弓箭while(N--){cin>>ai;cin>>bi;//输出bi次for(i=0;i<bi;i++){temp="";temp+=">+";for(j=0;j<ai-2;j++){temp+="-";}temp+="+>";arrow[m]=temp;m++;}}//冒泡排序for(i=0;i<m-1;i++){for(j=0;j<m-i-1;j++){if(arrow[j]>arrow[j+1]){temp=arrow[j];arrow[j]=arrow[j+1];arrow[j+1]=temp;}}}//按照箭身(ai)的长度从小到大的顺序依次输出所有需要的弓箭for(i=0;i<m;i++){cout<<arrow[i]<<endl;//输出空行if(i!=m-1&&arrow[i]!=arrow[i+1] || i==m-1){cout<<endl;}}}return 0;
}

 

运行结果:

 

 

 

 

这篇关于HDOJ_1.3.5_百步穿杨的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/253589

相关文章

usaco 1.3 Prime Cryptarithm(简单哈希表暴搜剪枝)

思路: 1. 用一个 hash[ ] 数组存放输入的数字,令 hash[ tmp ]=1 。 2. 一个自定义函数 check( ) ,检查各位是否为输入的数字。 3. 暴搜。第一行数从 100到999,第二行数从 10到99。 4. 剪枝。 代码: /*ID: who jayLANG: C++TASK: crypt1*/#include<stdio.h>bool h

usaco 1.3 Calf Flac(暴搜)

思路是暴搜。 需要注意的地方是输入的方法,以及输出时的换行。 代码: /*ID: who jayLANG: C++TASK: calfflac*/#include<stdio.h>#include<string.h>#include<math.h>int main(){freopen("calfflac.in","r",stdin);freopen("calfflac.ou

usaco 1.3 Barn Repair(贪心)

思路:用上M块木板时有 M-1 个间隙。目标是让总间隙最大。将相邻两个有牛的牛棚之间间隔的牛棚数排序,选取最大的M-1个作为间隙,其余地方用木板盖住。 做法: 1.若,板(M) 的数目大于或等于 牛棚中有牛的数目(C),则 目测 给每个牛牛发一个板就为最小的需求~ 2.否则,先对 牛牛们的门牌号排序,然后 用一个数组 blank[ ] 记录两门牌号之间的距离,然后 用数组 an

usaco 1.3 Mixing Milk (结构体排序 qsort) and hdu 2020(sort)

到了这题学会了结构体排序 于是回去修改了 1.2 milking cows 的算法~ 结构体排序核心: 1.结构体定义 struct Milk{int price;int milks;}milk[5000]; 2.自定义的比较函数,若返回值为正,qsort 函数判定a>b ;为负,a<b;为0,a==b; int milkcmp(const void *va,c

Mybatis 逆向生成工具mybatis-generator-core-1.3.2.jar的使用

mybatis-generator-core-1.3.2.jar用来生成我们的项目代码,今天分享一下,这个工具,神器之处,在于不仅仅生成dao,mapper还有service层,web层都可以根据数据库反射生成出来。上图 如图,使用mybatis,无非就用××××EntitySqlProvider或××××EntityMapper.xml两种形式书写sql语句,生成方法本文均提供 展开图

1.3 SQL注入之MYSQL系统库

一.系统库释义 提供了访问数据库元数据的方式 元数据是关于数据库的数据,如数据库名和表名,列的数据类型或访问权限。 1.information_schema 库:是信息数据库,其中保存着关于MySQL服务器所维护的所有其他数据库的信息; 例如数据库或表的名称,列的数据类型或访问权限。有时用于此信息的其他术语是数据字典和系统目录。web渗透过程中用途很大。 SCHEMATA 表:提供

hdoj 2371 decoded string. Decode the Strings

http://acm.hdu.edu.cn/showproblem.php?pid=2371 题意:给出编码的原则,给一个字符串,输出该字符串经过m次解码后的字符串。 啊啊啊啊。。。。无耻的看错题意了,以为给出字符串输出经过m次解码的后的字符串,样例死活过不了,赛后才发现问的是“decoded string”. 即解码后的字符串。。 思路:对于 5 3 2 3 1 5 4 helol

Tomcat version 6.0 only supports J2EE 1.2, 1.3, 1.4, and Java EE 5 Web modules (

用eclipse开发web项目不能加载到tomcat6.0服务器,很是郁闷,后来在网上找到了解决办法。 同我前面的文章,地址:http://memory4bh.iteye.com/blog/2082721 通过修改Project facets配置,把web Module设置为3.0,则不能添加到tomcat 6中, 而且通过Project facets无法修改web MOdule。如下:在ecl

HDOJ 1874 畅通工程续——结构体模拟邻接链表的SPFA算法

Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。   Input 本题目包含多组数据,请处理到文

第一章 python数据结构和算法--1.3 保留最后 N 个元素

问题 在迭代操作或者其他操作的时候,怎样只保留最后有限几个元素的历史记录? 解决方案 使用 deque(maxlen=N) 构造函数会新建一个固定大小的队列。当新的元素加入并且这个队列已满的时候, 最老的元素会自动被移除掉。 代码示例: from collections import dequeq = deque(maxlen=3) q.append(1)q.append(2)