![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
练习题
一些题目
之虎者也
~
展开
-
进制转换
题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入 输入数据共有三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16),第二行是一个n进制数,若n>10则用大写字母A~F表示数码10~15,并且该n进制数对应的十进制的值不超过1000000000,第三行也是一个正整数,表示转换之后的数的进制m(2≤m≤16)。 输出 输出仅一行,包含一个正整数,表示转换之后的m进制数原创 2016-08-14 10:09:01 · 512 阅读 · 0 评论 -
hdu 2015 java 偶数求和
用到等差数列求和公式Sn=na1+n(n-1)d/2package second;import java.util.Scanner;public class j2015 { public static void main(String args[]){ Scanner scanner = new Scanner(System.in); whi...原创 2018-02-20 20:40:43 · 574 阅读 · 0 评论 -
hdu 2014 java 青年歌手大奖赛_评委会打分
http://acm.hdu.edu.cn/showproblem.php?pid=2014package second;import java.text.DecimalFormat;import java.util.Arrays;import java.util.Scanner;public class j2014 { public static void main(...原创 2018-02-20 19:07:10 · 653 阅读 · 0 评论 -
UVa 442 Matrix Chain Multiplication
紫书P141输入n个矩阵的维度和一些矩阵链乘表达式,输出乘法的次数。如果乘法无法进行,输出error。假定A是m*n矩阵,B是n*p矩阵,那么AB是m*p矩阵,乘法次数为m*n*p。若果A列数不等于B行数,则乘法无法进行。输出乘法次数或error。示例: 输入 9 A 50 10 B 10 20 C 20 5 D 30 35 E 35 15 F 15 5 G 5 10...原创 2018-02-18 14:11:06 · 144 阅读 · 0 评论 -
UVA514 Rails 栈
紫书p140 思路(参考文末网址):如图1,车由A到B,中转站Ctarget数组存待测试的出站顺序,B表示需要进B站的车厢序列号,A表示A站的前排车厢序列号,栈s表示C站如果A站排头的车厢符合target的顺序,则开进B站,序列号B指向下一节需要进B站的,序列号A指向下一个出A站的车厢,否则进行4如果C顶端车厢符合target的顺序,则从C取车厢进B,序列号B指向下一个需要进B站的,...原创 2018-02-08 18:32:26 · 199 阅读 · 0 评论 -
水1
hdu2001,控制小数位数import java.util.Scanner;import java.math.*;import java.text.DecimalFormat;public class j2001 { public static void main(String[] args){ int x1,y1,x2,y2; Scann...原创 2017-10-18 22:10:32 · 162 阅读 · 0 评论 -
方格填数【蓝桥杯(七)】
代码参照http://blog.csdn.net/y1196645376/article/details/50938608输入n,1~n的全排列:int viss[11],num[11];int n;void dfs(int depth){ if(depth>n){ for(int j=1;j<=n;j++){ prin...原创 2017-03-13 20:42:12 · 244 阅读 · 0 评论 -
uva11059 暴力
难受,WA了很多次,代码能力太差。数据不大,枚举起始和结束位置累乘就好了。https://vjudge.net/problem/UVA-11059#include<cstdio>#include<iostream>#include<cstring>using namespace std;int main(){ int n,t=1,num[20]; long long maxx=原创 2017-03-02 20:47:19 · 273 阅读 · 0 评论 -
uva725 除法 暴力
参考做的题目 输入n,2<=n<=79,输出abcde/fghij=n的表达式#include<stdio.h>int flag[10];int check(int x,int y){ if(x>98765) return 0; for(int i=0;i<10;i++) flag[i]=0; while(x){ flag[x%10]=1;原创 2017-03-02 11:37:17 · 447 阅读 · 0 评论 -
uva572
http://poj.org/problem?id=1562#include<iostream>#include<cstdio>#include<cstring>using namespace std;char mapp[110][110];int viss[110][110];int m,n;int dir[8][2]={-1,-1,-1,0,-1,1,0,1,1,1,1,0,1,-1,原创 2017-03-01 10:50:51 · 209 阅读 · 0 评论 -
poj1064 Cable master 二分
http://poj.org/problem?id=1064 n条绳子,给出每条长度,再给出需要切割成的总数量。求满足这个数量的每条绳子的长度。 思路:枚举绳子长度用二分求。 注:精度是个坑。 代码: `import java.text.DecimalFormat; import java.util.Arrays; import java.util.Scanner;public ...原创 2018-03-11 17:17:41 · 273 阅读 · 0 评论 -
poj1321 棋盘问题 dfs
http://poj.org/problem?id=1321import java.util.Scanner;import java.util.Stack;public class Main{ public static char[][] a = new char[15][15]; public static int[] vis = new int [15]; ...原创 2018-03-20 19:55:11 · 121 阅读 · 0 评论 -
hdu1108 1061 gcd 快速幂
欧几里得算法:int gcd(int max,int min) { int temp; while (min!=0) { temp=max%min; max=min; min=temp; } return(max);} 快速幂:typedef long long LL; LL fun(LL x,LL n,)原创 2016-08-10 11:19:48 · 147 阅读 · 0 评论 -
hdu 1213 并查集
hdu 1213 How Many Tables原创 2016-08-02 10:44:47 · 269 阅读 · 0 评论 -
hdu 1262 寻找素数对
打表 打表 打表#include<cstdio>#include<iostream>#include<cmath>using namespace std;const int MAXN = 10000;int fun[MAXN];void judge(){ int temp,flag; for(int i=2;i<MAXN;i++) { flag = 1原创 2016-08-11 10:15:16 · 171 阅读 · 0 评论 -
uva 11178 计算几何
题目地址: http://acm.hust.edu.cn/vjudge/problem/18543函数较多,作为模板。#include <iostream>#include <cstdio>#include <cmath>using namespace std;struct point{ double x , y; point(double x = 0 , double原创 2016-08-08 11:25:09 · 170 阅读 · 0 评论 -
1-2
SwapSortTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u http://codeforces.com/problemset/problem/489/A Description In this problem your goal is to sort an array ...原创 2016-10-21 10:41:31 · 167 阅读 · 0 评论 -
1-1
New Year TransportationTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u http://codeforces.com/problemset/problem/500/ADescriptionNew Year is coming in Line Wo...原创 2016-10-20 11:25:36 · 212 阅读 · 0 评论 -
hdu 1002 大数相加
字符串实现:#include<iostream>#include<string>#include<cstring>using namespace std;string add(string s1,string s2);int main(){ int n,t=1; string s1,s2,sum; cin>>n; while(n--) {原创 2016-08-14 10:54:08 · 174 阅读 · 0 评论 -
UVa 1586 C++ 【数组和字符串】 Molar mass
求相对分子量,我做复杂了。。。思路是判定到元素CHON就加上单个的原子量,如果后面跟着数字,肯定是大于1的,所以就算出数字是多少,假设是k,然后用数字前邻接的原子量*(k-1),减一是因为在识别出元素符号时已经加了一次单个原子量了。麻烦的地方在于,在处理以数字结尾的分子式时,最后结尾处的数组指针跟前面的数字处理不同,要向前指一位。一开始没发现这个问题,所以耽误了好多时间。。。#include...原创 2019-04-28 22:10:32 · 168 阅读 · 0 评论 -
poj3278 Catch That Cow |bfs|队列|Java
http://poj.org/problem?id=3278import java.sql.Time;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main{ public static int...原创 2018-03-21 20:52:11 · 197 阅读 · 0 评论 -
HDU1548:A strange lift(BFS)
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N)原创 2016-11-07 18:30:59 · 241 阅读 · 0 评论