ACM题目————The Blocks Problem

代码参考:http://www.hankcs.com/program/uva-q101-the-blocks-problem.html Description Background Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics…

ACM题目————A simple problem

Description Zty很痴迷数学问题..一天,yifenfei出了个数学题想难倒他,让他回答1 / n.但Zty却回答不了^_^. 请大家编程帮助他. Input 第一行整数T,表示测试组数.后面T行,每行一个整数 n (1<=|n|<=10^5). Output 输出1/n. (是循环小数的,只输出第一个循环节). Sample Input 4 2 3 7 168 Sample Output 0.5 0.3 0.142857 0.005952380 和我名字那么相近的…

NYOJ：题目524 A-B Problem

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=860 My思路: 先用两个字符串储存这两个实数,然后再用另外两个字符串储存去掉符号和前后多余的0后的新"实数",最后只需要比较两个化简后的新字符就ok了. My代码实现: #include<iostream> using namespace std; string simplify(string s) { //去字符串s的正负号和首尾多余的0 string a; ,…

UVa 101 - The Blocks Problem（积木问题,指令操作）

题目来源:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=37 The Blocks Problem Background Many areas of Computer Science use simple, abstract domains for both analytical and empiric…

The Blocks Problem（vector）

题目链接:http://poj.org/problem?id=1208 The Blocks Problem Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5004 Accepted: 2119 Description Many areas of Computer Science use simple, abstract domains for both analytical and empirical studie…

ACM题目————STL练习之求次数

题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=1112 描述题意很简单,给一个数n 以及一个字符串str,区间[i,i+n-1] 为一个新的字符串,i 属于[0,strlen(str)]如果新的字符串出现过ans++,例如:acmacm n=3,那么子串为acm cma mac acm ,只有acm出现过求ans; 输入 LINE 1: T组数据(T<10)LINE 2: n ,n <= 10,且小于strlen(str);L…

【UVA - 101】The Blocks Problem（vector+模拟）

The Blocks Problem Descriptions:(英语就不说了,直接上翻译吧) 初始时从左到右有n个木块,编号为0~n-1,要求实现下列四种操作: move a onto b: 把a和b上方的木块全部放回初始的位置,然后把a放到b上面 move a over b: 把a上方的木块全部放回初始的位置,然后把a放在b所在木块堆的最上方 pile a onto b: 把b上方的木块部放回初始的位置,然后把a和a上面所有的木块整体放到b上面 pile a over b: 把a和a上面所有…

UVa 101 The Blocks Problem Vector基本操作

UVa 101 The Blocks Problem 一道纯模拟题 The Problem The problem is to parse a series of commands that instruct a robot arm in how to manipulate blocks that lie on a flat table. Initially there are nblocks on the table (numbered from 0 to n-1) with block bi…

POJ 1208 The Blocks Problem

The Blocks Problem Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5397 Accepted: 2312 Description Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of…

Problem B The Blocks Problem（vector的使用）

题目链接:Problem B 题意:有n块木块,编号为0~n-1,要求模拟以下4种操作(下面的a和b都是木块编号) 1. move a onto b: 把a和b上方的木块全部归位,然后把a摞在b上面. 2. move a over b: 把a上方的木块全部归位,然后把a放在b所在木块堆的顶部. 3. pile a onto b: 把b上方的木块全部归位,然后把a及上面的木块整体摞在b上面. 4. pile a over b: 把a及上面的木块整体摞在b所在木块堆的顶部. 遇到quit时终止一组数…

木块问题（The Blocks Problem，Uva 101）

不定长数组:vector vector就是一个不定长数组.不仅如此,它把一些常用操作“封装”在了vector类型内部. 例如,若a是一个vector,可以用a.size( )读取它的大小,a.resize( )改变大小,a.push_back( )向尾部添加元素,a.pop_back( )删除最后一个元素. vector是一个模板类,所以需要用vectora或者vectorb这样的方式来声明一个vector.Vector是一个类似于inta[]的整数数组,而vector就是一个类似于 str…

UVa101 The Blocks Problem（不定长数组vector）

The Blocks Problem 书上的一道例题,代码思路比较清晰,可以看懂. 相关知识: 若a是一个vector,则: a.size():读取它的大小 a.resize():改变大小 a.push_back():向尾部添加元素 a.pop_back():删除最后一个元素 #include<cstdio> #include<string> #include<vector> #include<iostream> using namespace std; ;…

ACM题目————The partial sum problem

描述 One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N integers and the sum of them is equal to K. 输入 There are multiple test cases. Each test case contains three lines.The fir…

题目连接：http://acm.zznu.edu.cn/problem.php?id=1329

题目大意: 定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍.当且仅当差是17的倍数时,原数也是17的倍数 . 例如,34是17的倍数,因为3-20=-17是17的倍数:201不是17的倍数,因为20-5=15不是17的倍数.输入一个正整数n,判断n是否能被17整除代码: #include<stdio.h>#include<string.h>#define N 1010 int main(){ int i, x; char s[N]; while(sca…

ACM题目推荐（刘汝佳书上出现的一些题目）[非原创]

原地址:http://blog.csdn.net/hncqp/article/details/1758337 推荐一些题目,希望对参与ICPC竞赛的同学有所帮助. POJ上一些题目在http://162.105.81.202/course/problemSolving/ 可以找到解题报告.<算法艺术与信息学竞赛>的习题提示在网上可搜到一.动态规划参考资料:刘汝佳<算法艺术与信息学竞赛><算法导论> 推荐题目:http://acm.pku.edu.cn/JudgeOnl…

The Blocks Problem UVA - 101

Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used a block world in which a robot arm performed tasks involving the manipulati…

ACM题目————中缀表达式转后缀

题目描述我们熟悉的表达式如a+b.a+b*(c+d)等都属于中缀表达式.中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2.同理,后缀表达式就是操作符在两个操作数之后:num1 num2 operand.ACM队的“C小加”正在郁闷怎样把一个中缀表达式转换为后缀表达式,现在请你设计一个程序,把中缀表达式转换成后缀表达式.为简化问题,操作数均为个位数,操作符只有+-*/ 和小括号. 输入第一行输入T,表示有T组测试数据(T<10). 每组测试数据只有…

ACM题目————二叉树最大宽度和高度

http://codevs.cn/problem/1501/ 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度. 输入描述 Input Description 第一行一个整数n. 下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号.如果没有某个儿子为空,则为0. 输出描述 Output Description 输出共一行,输出二叉树的最大宽度和高度,用一个空格隔开. 样例输入 Sample Input 5 2 3 4 5 0 0 0…

ACM题目————反约瑟夫问题

题目描述 Description 著名的约瑟夫问题是这样描述的:N个人排成一个圆圈,然后把这N个人按逆时针方向编号为1.2.….N:随机产生一个正整数M,然后从编号为1的人开始按逆时针计数,当某人计数为M的倍数时,该人出队:如此循环下去,直到队列里只有一个人留下.你现在的任务是:对于输入文件的N和K,其中N为初始时约瑟夫圆圈中的人数,K为约瑟夫问题中最后留下的人的编号:请你确定一个最小能发生这种结果的正整数M. 输入描述 Input Description 为N和K,0<N≤1000 输出描…

The Blocks Problem

Description Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used a block world in which a robot arm performed tasks involving the…

HDU ACM 题目分类

模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1144 1148 1157 1161 1170 1172 1177 1197 1200 1201 120…

有一种acm题目叫做，奇葩！

本文全然没有技术含量,纯粹是娱乐. 我事实上想写点东西.可是近期好像做计算几何做得太多了,一种想说说不出东西的感觉,唯有写一下一些奇葩的题目了. HDU3337:Guess the number pid=3337"> http://acm.hdu.edu.cn/showproblem.php? pid=3337 题目意思: 猜数字!(32位整数范围内) 正确答案: <span style="font-size:18px;"> #include "s…

Winter-2-STL-D The Blocks Problem 解题报告及测试数据

Time Limit:3000MS Memory Limit:0KB Description Background Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used a block world i…

ACM学习历程—ZOJ3777 Problem Arrangement（递推 && 状压）

Description The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the order of the problems. As we know, the arrangement will have a great effect on the result of the contest. For examp…

《算法概论》第八章的一些课后题目关于NP-Complete Problem

8.3 STINGY SAT STINGY SAT is the following problem: given a set of clauses (each a disjunction of literals) and an integer k, find a satisfying assignment in which at most k variables are true, if such an assignment exists. Prove that STINGY SAT is N…