UngaloSmile-CSDN博客

原创 HDU1329 Hanoi Tower Troubles Again!

问题描述：People stopped moving discs from peg to peg after they know the number of steps needed to complete the entire task. But on the other hand, they didn't not stopped thinking about similar puzzles w...

2018-06-13 15:47:56 221

原创田忌赛马

比较方法：1.用田忌的次等马与齐王的次等马比较：（1）田忌的马快那就比。（2）田忌的马慢那就让田忌的马和齐王的优等马比。（3）一样快则比较田忌的优等马与齐王的优等马： ①田忌的马快那就比 ...

2018-05-22 21:41:39 685

原创推桌子

描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and south side along the cor...

2018-05-19 11:04:52 436

原创背包问题

描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1<=n<=5）,表示有n组测试数据；随后有n测试数据，每组测试数据的第一行有两个正整数s，m（1&lt...

2018-05-18 11:02:03 176

原创阶乘之和

描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0<m<100,表示有m组测试数据；每组测试数据有一个正整数n<1000000;输出如果符合条件，输出Yes，否则输出No;样例输入2910样例输出YesNo思路因为10的阶乘就已经超出所给的范围了，所以就...

2018-05-18 09:54:34 1481

原创过河问题

描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。输入第一行是一个整数T(1<=T<=...

2018-05-16 21:29:49 500

原创循环小数（Repeating Decimals,ACM/ICPC World Finals 1990,UVa202)

题意：输入整数a（0<=a<=3000）和 b (1<=b<=3000)，输出a/b的循环小数表示以及循环字节长度。例如a=5，b=43，小数表示为0.（116279069767441860465），循环字节长度为21。 emmm我是按书上的题目要求做的。由于题目中没有说明能够整除以及不能产生循环等情况下的输出格式，所以我也就没有纠结那么多啦！！！思路：主要分为整数部分和...

2018-05-12 22:57:13 511

原创 DNA序列（UVa1368）

#include<iostream>#include<vector>#include<string.h>#include<algorithm>using namespace std;bool cmp(pair<int ,int> a,pair<int, int> b){ return a.second < b...

2018-05-11 17:34:23 330

原创 Puzzle，ACM/ICPC World Finals 1993，UVa227

自用学习笔记#include<iostream>#include<string>using namespace std;int main(){ char s[5][5]; for(int i = 0; i < 5; i++){ for(int j = 0; j < 5; j++) s[i][j] = cin.get(); // cin无法读入空格...

2018-04-28 21:46:07 244

UngaloSmile的博客