Coj - 随笔分类(第5页) - ystraw

摘要：/*表题目内容：输入一个由数字、+，-，*，/ 组成的算术表达式，求其值。输入描述一个表达式，其中每个运算数为正整数输出描述计算结果，保留2位小数输入样例1+12*3-4/2输出样例35.00 */ 阅读全文

posted @ 2017-08-25 21:32 ystraw 阅读(241) 评论(0) 推荐(0)

摘要：/* 题目内容：一百个灯泡排成一排，第一轮将所有灯泡打开；第二轮每隔一个灯泡关掉一个。即排在偶数的灯泡被关掉，第三轮每隔两个灯泡，将开着的灯泡关掉，关掉的灯泡打开。依次类推，第n轮结束的时候，还有几盏灯泡亮着。输入描述程序输入n( 0 < n < 101)输出描述输出亮的灯数。输入样例2输出样例50 阅读全文

posted @ 2017-08-25 21:31 ystraw 阅读(355) 评论(0) 推荐(0)

18-从n个数中选m个

摘要：#include <iostream>using namespace std;int f(int n, int m){ if(n < m) //这个条件必须先判断，因为递归时n-1了，可能有这种情况 return 0; if(m == 1) return n; if(n == 1) return 1 阅读全文

posted @ 2017-08-25 21:30 ystraw 阅读(266) 评论(0) 推荐(0)

17-求连续数组和最大的序列

摘要：/* 题目内容：给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4].输入描述第一行为一个整数n，表示数组有n个数据，第二行依次输入n 阅读全文

posted @ 2017-08-25 21:29 ystraw 阅读(232) 评论(0) 推荐(0)

16-求连续数组和最大

摘要：/* 题目内容：给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4].输入描述第一行为一个整数n，表示数组有n个数据，第二行依次输入n 阅读全文

posted @ 2017-08-25 21:26 ystraw 阅读(199) 评论(0) 推荐(0)

15-幸运数组4、7

摘要：/* 题目内容：YF不爱名利，所以他既不喜欢6，也不喜欢8。他的幸运数字是4和7。如果一个数字中只包含4和7，他就认为这个数字是他的幸运数。现在给你两个正整数a,b，要求返回a,b之间的幸运数的个数，包括a,b本身。输入描述第一行输入数目n,表示后面有n组ab第2行开始，每行一组a b, 空格隔开。阅读全文

posted @ 2017-08-25 21:25 ystraw 阅读(378) 评论(0) 推荐(0)

14-n皇后

摘要：/*题目内容：国际象棋中的皇后可以沿着水平线，垂直线，或者斜线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后，则这八个皇后如何相安无事的放置在棋盘上，1970年与1971年， E.W.Dijkstra与N.Wirth曾经用这个问题来讲解程式设计之技巧。该题要求N皇后的放置结果共有多少种输入描述输入阅读全文

posted @ 2017-08-25 21:23 ystraw 阅读(243) 评论(0) 推荐(0)

13-取石子（博弈）

摘要：/* 取石子题目内容：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最阅读全文

posted @ 2017-08-25 13:14 ystraw 阅读(281) 评论(0) 推荐(0)

12-分苹果（递归）

摘要：Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 Outp 阅读全文

posted @ 2017-08-11 19:31 ystraw 阅读(371) 评论(0) 推荐(0)

11-砝码分配（利用3进制）

摘要：/*题目内容：用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户输入的重量(1~121)，给出砝码组合方案（用加减式表示，减代表砝码放在阅读全文

posted @ 2017-08-11 19:26 ystraw 阅读(703) 评论(0) 推荐(0)

10-约瑟夫环的几种解法

摘要：/* 题目内容：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位?输入描述正整数n输出描述直接输出结果输入样例10输出样例4*/ 1.个人的垃圾解法：纯数组模拟游戏过程，初始为0，出局为-1，0开始标号，注意点是取模#incl 阅读全文

posted @ 2017-08-10 15:38 ystraw 阅读(741) 评论(0) 推荐(0)

9-最短路径（dijkstra）

摘要：参考博客：http://www.wutianqi.com/?p=1890 #include <iostream>using namespace std;#define max 1<<20 //无穷大 int pre[100]; //p[i]存放路径中i前面一个点 int dis[100]; //到远阅读全文

posted @ 2017-08-09 21:52 ystraw 阅读(176) 评论(0) 推荐(0)

9-n个人中选k个人的选择方法种类

摘要：用递归法计算从n个人中选择k个人组成一个委员会的不同组合数分析：1、如果k>n，结果为02、k=n时，只有1组3、k<n的时候，可以把解空间分为两部分：假设其中一个人叫X，那么选X的解和不选X的解加起来就是总的解。不选X的话，那么在剩下的n-1个人中选k个。选X的话，在剩下的n-1个人中再选k-1个阅读全文

posted @ 2017-08-08 14:13 ystraw 阅读(653) 评论(0) 推荐(0)

8-导弹拦截一（n^2 and nlogn）

摘要：/*某国为了防御敌国的导弹袭击，研发出一套导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发拦截炮弹能够到达任意的高度，但是以后每一发拦截炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的多枚导弹来袭。/ 输入描述输入的第一行为导弹的个数n (0<n<10000),接下来的一行为导弹依次飞阅读全文

posted @ 2017-08-08 14:04 ystraw 阅读(351) 评论(0) 推荐(0)

6-归并排序

摘要：#include <iostream>#include <cstring> #include <stdlib.h>using namespace std;void merge(int *R, int low, int mid, int high){ //将相邻的数组合并 int *r; r = (i 阅读全文

posted @ 2017-08-08 14:02 ystraw 阅读(595) 评论(0) 推荐(0)

5-格子染色（递推）

摘要：题目内容：有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法。输入描述输入正整数n输出描述输出结果输入样例5输出样例30#include <iostream>using names 阅读全文

posted @ 2017-08-08 13:49 ystraw 阅读(519) 评论(0) 推荐(0)

4.n的高精度阶乘---优化

摘要：题目：对于每组测试数据，在一行中给出一非负整数n(n小于等于100) 样例输入样例输出阅读全文

posted @ 2017-08-05 22:13 ystraw 阅读(381) 评论(0) 推荐(0)

3.滑雪-深搜&dp

摘要：//Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 // 1 2 3 4 5// 阅读全文

posted @ 2017-08-04 12:54 ystraw 阅读(211) 评论(0) 推荐(0)

2.谁是小偷-枚举

摘要：谁是窃贼公安人员审问四名窃贼嫌疑犯。已知，这四人当中仅有一名是窃贼，还知道这四人中每人要么是诚实的，要么总是说谎的。在回答公安人员的问题中：甲说：“乙没有偷，是丁偷的。” 乙说：“我没有偷，是丙便的。” 丙说：“甲没有偷，是乙偷的。” 丁说：“我没有偷。” 请根据这四人的答话判断谁是盗窃者。*问阅读全文

posted @ 2017-08-03 17:04 ystraw 阅读(767) 评论(0) 推荐(0)

1.整数划分-递归

摘要：//对于一个正整数n的划分，就是把n变成一系列正整数之和的表达式。注意，分划与顺序无关，例如6=5+1跟6=1+5是//同一种分划。另外，单独这个整数本身也算一种分划。//例如：对于正整数n=5，可以划分为：//1+1+1+1+1//1+1+1+2//1+1+3//1+2+2//2+3//1+4// 阅读全文

posted @ 2017-08-03 15:03 ystraw 阅读(270) 评论(0) 推荐(0)

随笔分类 - Coj