简单计算与模拟
little pepper
哒哒!!!
展开
-
POJ2808 校门外的树
题目描述:这个题目其实就是小学题目,我记得我上小学二三年纪都写过这种应用题。当然现在不是让你直接给答案,你是编程来实现。说实话,这个题目我已看完,我是没有个直接想法怎么实现,首先是按照我们做题的习惯,要不要把输入的区间都存在一个二维数组里面,后面依次对每个区间进行对有过的区间看有没有重复。后面我想这个很复杂,不好。然后就想着遍历的方式吧!用一个一维数组的每个元素代表一棵树,因为数组定义了其初值都是...原创 2018-07-16 12:56:52 · 1537 阅读 · 3 评论 -
判断闰年POJ2733
题目描述:这个纯属考查闰年的判断,上面红色框也标注了闰年的判断方法,下面再给个百度的解释#include<stdio.h>int main(){ int n; scanf("%d",&n); if((n%4==0&&n%100!=0)||(n%400==0)) { printf("Y\n"); } else printf("...原创 2018-08-15 16:52:59 · 380 阅读 · 0 评论 -
细菌繁殖POJ2712
题目描述:这个题目没什么难度,闰年判断都省了、而且数据还是在long型范围内的。#include<stdio.h>int main(){ int n; int m1,d1,m2,d2; long long s; //细菌总数 scanf("%d",&n); while(n) { long long a=1; int days=0;...原创 2018-08-15 16:53:14 · 800 阅读 · 1 评论 -
与7无关的数POJ2701
题目描述:这个题目很简单啦!#include<stdio.h>int main(){ int n; int sum=0; scanf("%d",&n); for(int i = 1; i <= n; i++) { if(i%7==0) continue; int m = i; while(m > 0) { if...原创 2018-08-15 16:53:27 · 555 阅读 · 0 评论 -
排列POJ1833
题目描述:解题思路:该问题的解题关键在于确定一个排列生成下一个排列的算法。举例说明,以4721653为例。下一个排列需要比4721653大,且为所有比4721653大的排列中最小的一个。因此,最简单的想法是先确定一个比4721653大的数字的集合,然后对该集合中的数字进行排序,从中找出最小的一个数字。找到一个包含若干个比4721653大的数字且包含最小数字的集合的最简单方法是,从低位到高位...原创 2018-08-12 18:14:46 · 489 阅读 · 1 评论 -
装箱问题POJ1017
问题描述:个人结题思路:首先确定的一点是不用考虑高度(也就是不考虑体积),因此,问题就大大简单了,相当于二维面积问题。如果这个不是编程题,看成数学题,很自然的我们肯定先从大件的开始计算需要的包装箱个数(大于等于3*3的商品,因为2*2和1*1的商品在前面的5*5、4*4、3*3的剩余空间可以放,这也是关键点),空下的用来装小的,因为商品是不能拆分的。这其中有一点是剩下的空间优先装2*2的商...原创 2018-08-11 18:31:28 · 3354 阅读 · 0 评论 -
POJ3237 鸡兔同笼
题目描述:这个题目非常简单啊,相信具有小学水平加上会一门编程语言都可以accepted。下面给参考代码吧,其实不用参考了下面是我编写通过的代码:#include<stdio.h>int a[1001];int main(){ int n; //n<=1000 scanf("%d",&n); for(int i=1;i<=n;i++) scanf("...原创 2018-07-16 10:25:15 · 1783 阅读 · 0 评论 -
编程思想的萌芽--模拟法
今天在算法书上看到模拟法,这个当从字面理解好像大家都理解,就是对一个具体事件模拟一个过程嘛,把这个模拟过程用编程代码写出来,通过计算机去解决计算问题。后来,我结合自己学习编程入门时,好像也就是通过模拟一个题目去求解。这可能真的是编程入门吧!个人觉得好像对于刚接触编程的来说是个本来就存在的方法,只是不懂具体方法名字而已。下面是我在书上看到的内容:基本思想:用模拟法解决问题的基本思想是对事物进行抽象,...翻译 2018-07-16 10:00:38 · 2580 阅读 · 0 评论 -
约瑟王问题(POJ2746)
题目描述:这个题目在我们大二上学期ACM实习中出现过,现在的思路和那时候一样,可那时候写的代码好长,可能这就是慢慢改变的过程。ACM实习写的:ACM实习报告第一题(约瑟夫王)解题思路:这个我暂时没有发现什么好方法,只能通过模拟法,把这个问题通过我们大脑直观的数数一个个的模拟过程实现。首先,先建立一个数组,每个元素想当于一只猴子,然后通过遍历数组第M个元素把其剔除(赋值1,因为初始值...原创 2018-07-23 13:34:20 · 1043 阅读 · 0 评论 -
合唱队形POJ2711
#include <iostream>#include <stdio.h>using namespace std;int inc1[200],inc2[200],a[200];//inc1-->longest increase array from head to tail//inc2-->longest increase array from...原创 2018-09-18 18:41:41 · 796 阅读 · 0 评论