go to water
盏盏大人
HelloWorld.
展开
-
ZOJ 1414 Number Steps
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=414水题。找规律,给出坐标要求输出数。#include using namespace std;int main(int argc, char *argv[]){ int n; cin>>n; for(int i=0;i<n;i++){ int原创 2016-03-30 14:44:51 · 300 阅读 · 0 评论 -
(最小生成树)ZOJ 1406 Jungle Roads
查看原题题意最小生成树 第一行输入有n个村庄,接下去n-1行分别输入村庄名,与其相邻的村庄数,相邻村庄名,两村庄之间的距离思路Prim代码#include <iostream>using namespace std;int main(int argc, char *argv[]){ int n,vnum,map[30][30],low[30],cost; char v1,v2原创 2017-04-23 21:58:27 · 247 阅读 · 0 评论 -
HDU 1034 Candy Sharing Game
查看原题题意一排人围坐,每个人先接收左边分来的,再把自己原先的那一份分一半给右边的。最终手上如果是奇数,老师就给一个变成偶数,问要几轮下来每个人手里的都相等,问相等是多少思路直接做代码#include <iostream>using namespace std;int n;struct peo{ int before,now;}people[1000];int isequal(){原创 2017-04-26 13:03:05 · 216 阅读 · 0 评论 -
HDU 1031 Design T-Shirt
查看原题题意输入nmk,n个人分别对m样东西进行打分,从中选出k样得分最高的,再对这k样东西的序号从大到小输出思路代码#include <iostream>#include <algorithm>#include <string.h>using namespace std;struct n{ int id;float score=0;}num[300];bool cmp(stru原创 2017-04-26 15:00:59 · 216 阅读 · 0 评论 -
HDU 1037 Keep on Truckin'
查看原题题意输入三个数,输出小于168的,没有则输出no crash思路今天写的题都太水了,害羞五秒钟代码#include <iostream>using namespace std;int main(int argc, char *argv[]){ int n[4]; while(cin>>n[1]>>n[2]>>n[3]){ int flag=0;原创 2017-04-26 16:29:26 · 216 阅读 · 0 评论 -
HDU 5533 Dancing Stars on Me
查看原题题意给出几个点,问是否能组成一个正多边形思路如果有n个点,则先求出每两个点之间的距离,把这些距离排序,看第一条和第n条距离是否相等,相等则正多边形代码#include <iostream>#include <algorithm>using namespace std;struct dot{ int x,y;}dots[101];int askSideLength(struc原创 2017-05-29 21:23:22 · 322 阅读 · 0 评论 -
ZOJ 1284 Perfection
查看原题题意如果一个数的所有真约数等于它本身,即完全数 如果大于它本身,则abundant 否则deficient 注意输入输出,要求对齐思路代码#include <iostream>#include <math.h>#include <stdio.h>using namespace std;int temp[1000];int isPerfect(int n){ int s原创 2017-06-13 09:11:04 · 307 阅读 · 0 评论 -
POJ 2664 Prerequisites?
查看原题题意思路水代码#include <iostream>using namespace std;int isLegal(int choosedClasses[],int choosedlength,int needChoose[],int needLength,int needleast){ int legalChoosed=0; for(int i=0;i<needLeng原创 2017-06-13 09:16:46 · 257 阅读 · 0 评论 -
ZOJ 1365 Mileage Bank
查看原题题意水思路代码#include <iostream>using namespace std;int temp[1000];double earn(int miles,char code){ double result=0; if(miles<=500){ switch (code){ case 'Y':result=500;bre原创 2017-06-13 09:55:58 · 473 阅读 · 0 评论 -
ZOJ 1068 P,MTHBGWB
查看原题题意摩斯电码表已知,给出一串字符,隐含了它转换的摩斯电码和切割长度顺序。问同一行摩斯电码按倒置后的切割长度顺序进行切割,能得到什么字符串。思路数组代码#include <iostream>#include <stdio.h>#include <string.h>#include <string>using namespace std;int main(){ int n;ci原创 2017-04-20 07:06:12 · 275 阅读 · 0 评论 -
ZOJ 2374 Marbles on a tree
查看原题题意把每一个节点上的大理石均匀移到树的每一个节点上,一次只能向相邻的移一个,问最少需要多少步骤思路从子节点算起,大于1的就把1以外的部分向上传,小于1的就往上拿1 注意要建立一个队列保存没有子节点的节点代码#include <iostream>#include <queue>using namespace std;struct node{ int marbles,father原创 2017-04-19 07:49:07 · 311 阅读 · 0 评论 -
HDU 1406 完数
查看原题题意思路四月凑数之三代码#include <iostream>using namespace std;int isWanshu(int temp){ int sum=0; for(int i=1;i<temp;i++){ if(temp%i==0){ sum+=i; } } if(sum==temp)原创 2017-04-02 15:38:35 · 229 阅读 · 0 评论 -
OJ习题:简单密码破解 (JAVA大小写转换)
题目密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。 假设渊子原来一个BBS上的密码为zvbo941987,为了方便记忆,他通过一种算法把这个密码变换成YUANzi1987,这个密码是他的名字和出生年份,怎么忘都忘不了,而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。 他是这么变换的,大家都知道手机上的字原创 2016-05-10 20:59:34 · 2579 阅读 · 1 评论 -
ZOJ 2417 Lowest Bit
查看原题大意给出数n,转换成二进制,从尾开始到第一个1为止的二进制部分转换为十进制。思路没啥好说的,尽量精简代码代码#include<iostream>#include<math.h>using namespace std;int main(){ int n; while(cin>>n&&n!=0){ int s[8],temp=0,sum=0;原创 2016-04-20 22:03:18 · 355 阅读 · 0 评论 -
ZOJ 2433 Highways
ZOJ 2433 Highways点击原题题意:n座城市依次坐落一条单向大路边,接下来输入x1、x2等等表示和第一座城市分别的间隔。现在要求建两座桥起点终点不许相同,使无论车开到哪都能回到任意一座城市,求两座桥的总长度最短。思路:首先城市数不能少于4,否则输出0。第一座城市和最后一座城市必须相连,那么就从中间找出最短的间隔长度加上第一座城市到最后一座城市的全长就行了。#include<iostrea原创 2016-04-20 20:09:56 · 315 阅读 · 0 评论 -
HDU 1201 18岁生日
include using namespace std; int isrun(int year){ if((year%4==0&&year%100!=0)||(year%400==0)){ return 1; } else{ return 0; } } int days(int year,int month,int d原创 2017-02-22 16:01:52 · 231 阅读 · 0 评论 -
HDU 1004 Let the Balloon Rise
查看原题题意输入颜色输出数量最多的颜色思路map代码#include <iostream>#include <map>#include <string>using namespace std;int main(int argc, char *argv[]){ int n; string colors[1000]; map<string,int> m; whi原创 2017-02-23 18:43:14 · 233 阅读 · 0 评论 -
ZOJ 3844 Easy Task
查看原题题意思路?一不小心找了道水题……代码#include <iostream>#include <algorithm>using namespace std;int main() { int t,n; cin>>t; while(t--){ cin>>n; int number[10]; for(int i=0;i<n原创 2017-03-30 22:27:10 · 200 阅读 · 0 评论 -
ZOJ 1698 Easier Done Than Said?
查看原题题意思路太水了有点不好意思贴(为了凑数量还是贴了(囧代码#include <iostream>#include <string.h>using namespace std;int isVowel(char temp){ if(temp=='a'||temp=='e'||temp=='i'||temp=='o'||temp=='u'){ return 1;原创 2017-04-01 13:00:21 · 220 阅读 · 0 评论 -
ZOJ 3710 Friends
查看原题题意思路仍然是凑数的水~只要闷头做就好了,然后注意一下那个sign量代码#include <iostream>#include <string.h>using namespace std;int main() { int t,person,relation,leastneed,net[101][101],people1,people2; while(cin>>t) {原创 2017-04-01 16:44:56 · 249 阅读 · 0 评论 -
UVa 11150 Cola
题意三个空瓶换一个新瓶,也可以向别人借空瓶去换新瓶,只要能还得上思路换瓶可以理解成有两个空瓶的时候可以再换一瓶 理解了这个之后就可以不断去余求值了代码#include <iostream>using namespace std;int main(int argc, char *argv[]){ int n; while(cin>>n){ int ans=n;原创 2017-06-13 12:30:56 · 477 阅读 · 0 评论