swustoj----水题解
文章平均质量分 56
src_dream
博客都是之前写的了比较丑,哈哈哈
展开
-
swustoj----142猴子报数
写这代码装了装b。在c语言中0代表否,非0的数代表是。且!0==1。猴子报数主要是模拟猴子的报数过程,简单模拟。#include int main(){ int n,k,m; while(scanf("%d %d %d",&n,&k,&m)&&n!=0) { int mk[105] = {0};//猴子 int f,tem = 0,sum原创 2016-01-05 18:24:32 · 939 阅读 · 0 评论 -
作业---水仙花
#include //返回1为是//返回0不是int shuixianhua(int x) //判断x是不是水仙花数{ int a = x%10;//个位 int b = (x/10)%10;//十位 int c = x/100;//百位 if(a*a*a+b*b*b+c*c*c==x) return 1; return 0;}原创 2016-10-05 09:06:05 · 499 阅读 · 0 评论 -
作业——素数的判断
#include #include //判断是否是素数//如果返回1那么这个a就是一个素数//返回0就不是一个素数int sushu(int a){for(int i = 2;i {if(a%i==0)return 0;//直接返回0 破坏这个函数}return 1;}int main(){int a,b,sum;原创 2016-10-04 10:20:11 · 490 阅读 · 0 评论 -
swustoj---251邮票
题目地址:http://acm.swust.edu.cn/problem/0251/简单dp每次维护当前值得最优解以便以后值的更新(从1开始找直到最优解需要的数目大于k)。#include int m[2000005];//最大的钱可能为这么大。10000*200int main(){ int k,n,date[100],i; sca原创 2016-06-12 11:25:59 · 476 阅读 · 0 评论 -
swustoj---1091
普通并查集+维护二当家人(不知怎么说。) 要求先会并查集模板;#include struct node{ int x;//并查集的数 int m;//这个人拥有的钱 int s;//集合里钱第二多的人}date[100005];void init(int n){ for(int i = 0;i date[i]原创 2016-06-11 20:35:03 · 975 阅读 · 0 评论 -
swustoj---0032简单背包问题
= =也是一枚水题。不过当初挣扎了好久好久。这里是用暴力求解法,什么是暴力?就是把所有可能的合给列举出来找是否有符合的数据#include //参数分别对应第step个背包,所有背包的重量,满足条件的重量,用于判断的judge,目前的装了的和和物品数量void dfs(int step,int w[],int s,int *judge,int sum,int n)原创 2016-01-30 17:19:40 · 1188 阅读 · 0 评论 -
swustoj---258将军的书
这水题是灰常水的。。只要把页数只和给出的页码相减就知道缺的那个数。#include int hehe[24];void init()//我在这先求出了2的各个次方的值;{ int sum = 1; for(int f = 21;f >= 0; f--) { hehe[f] = sum; sum原创 2016-01-25 22:21:52 · 574 阅读 · 0 评论 -
swustoj---700Delete Numbers
把问题转化一下,现在我们把问题转化下,把删掉n位数,看成保留 长度-n 位数这样我们直接每次选最小的就行了(用字符串保存初始数据)。比如53421 删除2位。那么就在前3位也就是(534)中找最小值(ps:这里为什么要从前3位找呢?因为删两位所以要保留3位在前3位中找就算找到了第3位后面也还有两位可以保证最后存在3个数字)现在我们找到了其中的第2位数字3.然后从3的下一位也就是4开始找,现在在原创 2016-01-05 19:13:51 · 887 阅读 · 0 评论 -
swustoj---寝室扫地问题509
这道题不难,计算好总天数然后对7取余数看看是不是3就知道是不是大扫除那天。如果不是大扫除直接减去大扫除的天数再对4取模就知道该谁扫地了。#include int main(){ int m[12]={31,28,31,30,31,30,31,31,30,31,30,31}; int year,month,day; int i;原创 2016-01-05 18:37:11 · 2517 阅读 · 0 评论 -
swustoj----249凸包的面积(分治法)
本题使用分治法解决题目链接:http://acm.swust.edu.cn/problem/0249/先导知识:知道三点求三角形面积公式 设A(x1,y1),B(x2,y2),C(x3,y3) 由A-->B-->C-->A 按逆时针方向转(行列式) |x1 y1 1| 则S= |x2 y2 1| *原创 2017-04-13 12:25:59 · 938 阅读 · 0 评论