Murs-CSDN博客

原创关于贪心

在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。好在许多牛正在度假，所以牛棚没有住满。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。自顶遗失以后,农民约翰必须尽快在牛棚之上竖立起新的木板。他的新木材供应者将会供应他任何他想要的长度,但是供应者只能提供有限数目的木板。农民约翰想将他购买的木板总长度减到最少。给出 M(1、、、、、、、、、、、、、、、、、、、、、

2017-05-04 16:39:58 258

原创关于switch语句

我们已经了解，if……else……可以用来描述一个“二岔路口”，我们只能选择其中一条路来继续走。然而，有时候我们会遇到一些“多岔路口”的情况，用if……else……语句来描述这种多岔路口会显得非常麻烦，而且容易把思路搅浑。比如程序4.2.2就是一个用if……else……语句描述的四岔路口（四种操作符），整个程序占据了将近一页。如果我们把这些多岔路看作电路，那么用if……else……这种“普

2017-05-01 16:50:43 698

原创等差数列

oj 1162一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p2＋q2的数的集合)S中长度为n的等差数列。输入包括两行，第一行为N要找的等差数列的长度（3≤ N≤25）。第二行是找到的双平方数p和q的上界M（0≤p

2017-04-21 16:26:16 946

原创关于递推 2

OJ p1251Description 圆周上有N个点。连接任意多条（可能是0条）不相交的弦（共用端点也算相交）共有多少种方案？Input多组数据，每行一个数N（NOutput每行输出一个数，答案mod12345Sample Input4Sample Output9解题思路:1个点时有1种方案,

2017-04-18 18:46:21 1092

原创关于递推

递推算法的经典例子【案例】从原点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？样例输入：N=2样例输出：result=7样例输入：N=3样例输出：result=17解题思路：要解决走N步共有多少种走法，我们在拿到题目的时候最直接的想法就是先画出当N=1、N=2、N=3。。。。。N=n时对应走法的图例，由简单到复杂、由

2017-04-17 14:36:13 791

原创 2017 1/21 meaningful day

今天有点不在状态，但是还是强撑这A了4道题都是图形输出的问题：图形输出大致分为两个部分先是输出空格再是输出组成图形的符号；有时是数字有时是符号P1036给定m和n两个整数的值。打印m行n列的图形。具体看样例。输入格式 Input Format 两个用空格隔开的整数 m和n。输出格式 Output Format m行n列的"*" 组成的矩阵

2017-01-21 17:20:40 893

原创 2017 1/20 boring day

早上8.30才来到下午一共A了8道题总是在循环体上出错；特别气愤一脸蒙蔽总结：循环在我自己理解来就是几个数据以一定的规律不断累计或重复；一般会再设一个间接的变量；但是一定要注意判断时的大小符号；以及赋值‘=’ 比较‘==’的区别；错误可能导致死循环或结果为定值。虽然for可用于大多数

2017-01-20 17:44:11 159

idealism2019的博客