2012年12月13日

du熊学斐波那契I

摘要: 题意很明确,先求出一段循环节,再对这段数求出n,一开始我用的vector来求,可是忘记了内存问题,参考了别人的代码,才发现了问题,真是惭愧,向大神们致敬,重新写的一个#include<iostream>#include<string>#include<fstream>using namespace std;int vis[100], n,num,p;void cnt(int x, int y){ vis[0] = x; vis[1] = y; for(int i = 2; i <= 100; i++) { int nexta = vis[i-1]+vi 阅读全文

posted @ 2012-12-13 14:26 元点之始 阅读(182) 评论(0) 推荐(0) 编辑

2012年12月11日

转载:新手学习c++50个忠告

摘要: 原文见:http://soft.chinabyte.com/database/492/11818992.shtml1.把C++当成一门新的语言学习(和C没啥关系!真的。);2.看《Thinking In C++》,不要看《C++变成死相》;3.看《The C++ Programming Language》和《Inside The C++ Object Model》,不要因为他们很难而我们自己是初学者所以就不看;4.不要被VC、BCB、BC、MC、TC等词汇所迷惑——他们都是集成开发环境,而我们要学的是一门语言;5.不要放过任何一个看上去很简单的小编程问题——他们往往并不那么简单,或者可以引伸出 阅读全文

posted @ 2012-12-11 19:48 元点之始 阅读(173) 评论(0) 推荐(0) 编辑

2012年12月9日

USACO Friday the Thirteenth

摘要: 日期处理,理清关系大致题意:13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序,要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期,要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数,N为正整数且不大于400.这里有一些你要知道的:1、1900年1月1日是星期一.2、4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有29天,平年2月有28天.3、年份可以被4整除的为闰年(1992=4*498 所以 1992年是闰年,但是1990年不是闰年).4、以上规则不适合于世纪年。可以被400整除的世纪年为闰年 阅读全文

posted @ 2012-12-09 11:40 元点之始 阅读(333) 评论(0) 推荐(0) 编辑

2012年12月6日

YOU RIDE IS HERE 简单题

摘要: #include<iostream>#include<string>#include<fstream>using namespace std;int main(){ string ufo,teme; int sum,sum1; ifstream cin("in.txt"); while(cin>>ufo>>teme) { sum = 1; sum1 = 1; for(int i=0;i < ufo.size();i++) { sum *= (ufo[i]-64); } for(int i=0;i < t 阅读全文

posted @ 2012-12-06 14:23 元点之始 阅读(150) 评论(0) 推荐(0) 编辑

poj 3331 关于阶乘运算

摘要: 题意是让求给定一个天数的阶乘,看这个大数中有多少个dight;#include<iostream>#include<string>using namespace std;int flag[1000];int main(){ int N,day,digit,c,sum; cin>>N; while(N--) { memset(flag,0,sizeof(flag)); cin>>day>>digit; flag[0] = 1; sum = 0; for(int i=2;i<=day;i++) { c = 0; for(int j= 阅读全文

posted @ 2012-12-06 09:31 元点之始 阅读(209) 评论(0) 推荐(0) 编辑

2012年12月3日

poj 1426 数字广搜

摘要: 提交了N次,终于过了,原来是忘记N = 0时终止了;真心给跪了,看了很多大神写的代码,感觉不怎么好理解,自己写了一个就是间的广搜 注意剪枝,余数相同时就不再判断了16ms#include<iostream>#include<queue>using namespace std;queue<long long >vi;long long head; long long vis[500],N;void bfs(){ int k = 1; vi.push(k); while(!vi.empty()) { head = vi.front(); vi.pop(); if 阅读全文

posted @ 2012-12-03 21:47 元点之始 阅读(151) 评论(0) 推荐(0) 编辑

hdu 1234 开门人关门人

摘要: 问题不难,关键是看看自己处理字符串的能力了#include<iostream>#include<algorithm>#include<string>//#include<fstream>using namespace std;struct peo{ string name; string first; string last;};int bmp(peo a,peo b){ return a.first < b.first;}int bmp2(peo a,peo b){ return a.last > b.last;}peo str[5 阅读全文

posted @ 2012-12-03 18:53 元点之始 阅读(173) 评论(0) 推荐(0) 编辑

2012年12月2日

hdu 1040 大水题

摘要: #include<iostream>#include<algorithm>using namespace std;int num[1001];int main(){ int N,T; while(cin>>N) { for(int i=1;i<=N;i++) { cin>>T; for(int i=0;i<T;i++) { cin>>num[i]; } sort(num,num+T); for(int i=0;i<T;i++) { if(i != T-1) cout<<num[i]<<&quo 阅读全文

posted @ 2012-12-02 21:41 元点之始 阅读(151) 评论(0) 推荐(0) 编辑

poj 2561 大水题

摘要: 水题#include<iostream>#include<algorithm>using namespace std;int num[500],v;int main(){ int N,T; while(cin>>N) { for(int i=1;i<=N;i++) { cin>>T; for(int i=0;i<T;i++) cin>>num[i]; sort(num,num+T); for(int i=0;i<T;i++) { if(i == 1) v = num[i]; } cout<<v<&l 阅读全文

posted @ 2012-12-02 21:29 元点之始 阅读(213) 评论(0) 推荐(0) 编辑

hdu 2673 shǎ崽 OrOrOrOrz

摘要: 感觉基础不是很好,做些题练手吧题意很简单就不说了直接附代码一次水过,十分不喜欢这种繁琐的处理方式,希望大神有好的建议告诉我#include<iostream>#include<algorithm>using namespace std;int main(){ int N; int num[10005]; while(cin>>N) { for(int i=0;i<N;i++) cin>>num[i]; sort(num,num+N); if(N%2 == 1) { for(int i=0;i<N/2+1;i++) { if(i != 阅读全文

posted @ 2012-12-02 21:15 元点之始 阅读(193) 评论(0) 推荐(0) 编辑

导航