- 博客(59)
- 收藏
- 关注

原创 会场安排问题,求查错。大神期待您的加入!
#include#include#include#includeusing namespace std;struct activity{ int start; int end;};bool operator <(const activity &a1,const activity &a2){ return a1.end<a2.end;}istream &oper
2014-04-10 17:00:17
899
原创 独木舟问题
以前一直一位set.end()是代表最后一个元素,原来只是个标记,怪不得一直出错,同时erase在multiset中会删除相同的元素。本题很明显的greedy,排列后前后两个元素能否组合,不能删除最大元素,再组合,写的比较蠢,不想改了#include#includeusing namespace std;int main(){ int N; cin>>N; while(N--)
2014-05-25 09:58:10
1070
原创 兄弟郊游
#include#includeusing namespace std;int main(){int N;cin>>N;while(N--){double M,X,Y,Z;cin>>M>>X>>Y>>Z;double path;path=X*M/(Z-X)*Z+(X*M/(Y-X)-X*M/(Z-X))*Z;printf("%0.2f \n",path);
2014-05-24 08:19:13
681
原创 水题
#include#include#include using namespace std;int main(){double month,sum=0; for(int i=1;i {cin>>month;sum+=month; } setprecision(2); coutendl;}
2014-05-23 14:13:14
472
原创 开灯问题
#include#includeusing namespace std;int main(){int whole, k;cin>>whole>>k; int *light=new int[whole];memset(light,0,sizeof(light));for(int j=1;j<=k;j++){for(int i=1;i*j<=whole;i++){ light
2014-05-12 08:48:10
595
原创 恢复日常计算1的个数
#include using namespace std;int main(){ int N; cin>>N; while(N--) { int num,remainder,Onenumber=0; cin>>num; while(1) { remainder=num%2;
2014-05-08 11:37:36
508
原创 另一种阶层
递归调用#includeusing namespace std;int Stair(int n){ if(n==1) return 1; else if(n>=2) { if(n%2) return n*Stair(n-2); else return Stair(n-1); } else return 0;}int main(){ in
2014-04-20 10:56:18
487
原创 不高兴的小明
#includeusing namespace std;int main(){ int N; cin>>N; while(N--) { int school,afschool,max=0,day=0; for(int i=1;i<=7;i++) { cin>>school>>afschool; if((school+afschool)>8&&(school+a
2014-04-20 06:23:11
616
原创 写着玩玩的密码验证
#include#include#includestruct student{ char name[20]; char password[20]; char ID[20];};bool operator ==(student& s1,student &s2){ if((strcmp(s1.name,s2.name))==0&&(strcmp(s1.password,s2.p
2014-04-20 05:48:19
451
原创 爱摘苹果的小明
#includeusing namespace std;int Apple[10];int main(){ int N; cin>>N; while(N--) { int height,NUM=0; for(int i=0;i<10;i++) { cin>>Apple[i]; } cin>>height; height+=30; for(int
2014-04-19 11:20:54
639
原创 6174问题
主要用的了,sort和atoi,sprintf 来回转换字符串和整形,算是函数的活用吧,但是题目例程貌似有点问题,好像判断永远都是6171,这个无法证明
2014-04-19 10:23:45
644
原创 有趣的数
按照排序的顺序去推算n的位置#includeusing namespace std;int main(){ int N; cin>>N; while(N--) { int num,sum=0,i; cin>>num; for( i=0;;i++) { sum+=i; if(sum=num) break; } if(i%2=
2014-04-18 14:46:31
520
原创 阶层因式分解
#includeusing namespace std;int main(){ int N; cin>>N; while(N--) { int num,divide,value; cin>>num>>divide; int result=0; for(int i=num;i>0;i--) { value=i; while(value%divide==0) {
2014-04-17 14:58:31
1171
原创 懒省事得小明
请大神帮我分析一下set的数据结构,以及自带排序如何实现和时间复杂度,比较一下algorithm 中的sort排序,因为sort是nlogn
2014-04-17 14:39:56
790
原创 成绩转换
#includeusing namespace std;int main(){ int num; cin>>num; while(num--) { int score; cin>>score; switch(score/10) { case 10: case 9:cout<<'A';break; case 8:cout<<'B';break; case
2014-04-15 08:02:52
516
原创 小明的调查作业
又是逗比的一题,周末比较松懈,不想研究别的。。就刷一刷水题#include#include#include#includeusing namespace std;int main(){ int num,value; cin>>num; setArray ; for(int i=0;i<num;i++) { cin>>value; Array.insert(value)
2014-04-14 12:46:59
706
原创 水的一米的水仙花
#include#includeusing namespace std;int main(){ int n,hundred,ten,digit,sum; while(1) { cin>>n; if(n==0) break; else { hundred=n/100; ten=(n-100*hundred)/10; digit=(n-100*h
2014-04-14 12:15:07
1053
原创 五个数的最大值
太水了一点吧。。#includeusing namespace std;int main(){ int max=0,min=100000,num;for(int i=0;i{cin>>num;if(num>max)max=num;if(nummin=num;} cout" "endl;}
2014-04-12 14:45:48
1070
原创 A famous music composer
#include#include#include#include#include#includeusing namespace std;mapm;void ini(){ m["A"]=""; m["A#"]="Bb"; m["Bb"]="A#"; m["B"]=""; m["C"]=""; m["C#"]="Db"; m["Db"]="C#"; m["D"]=""
2014-04-12 08:16:32
830
原创 素数距离
#include#includeusing namespace std;bool justifyprime(int n){ if(n==1) return false; else if(n==2||n==3) return true; else if(n>=4) { for(int i=2;i<=sqrt(n);i++
2014-04-11 14:58:32
515
原创 memset的使用,自己看的
介绍:可在c或c++程序中直接对数组进行赋值,memset:作用是在一段内存块中填充某个给定的值,它对较大的结构体或数组进行清零操作的一种最快方法。memest原型 (please type "man memset" in your shell)void *memset(void *s, int c, size_t n);memset:作用是在一段内存块中填充某个给定的值,它对较大的结
2014-04-11 12:22:12
622
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人