HDOJ
小妮子要coding
不纠结会死星人
展开
-
HDU1013 考虑数论
其实昨晚就在做这题了,早上起来的太晚,然后刚刚提交。此题其实一开始是想很直白的按照题目意思来操作,后期发现这样太麻烦了,而且如果拿纸笔写出来会发现其实是1-9循环的~~每次增加1,那么层层迭代下来,最终当ansroots=(n-1)%9+1#include #include #include int main(){ char a[1003]; int i , sum原创 2013-07-31 10:14:10 · 404 阅读 · 0 评论 -
HDU1028 Ignatius and the Princess III 【求一个整数被分为多个数相加有多少种可能】
此题是一个母函数的问题,母函数到现在我都没弄懂,幸亏看了很多网上大神们的解答,小女子才有点明白~~#include #include int main(){ int n; int dp[130][130]; int i,j; memset(dp, 0, sizeof(dp)); dp[1][1] = 1; for(i = 1; i <= 130; i++) { dp[原创 2013-08-29 20:37:01 · 431 阅读 · 0 评论 -
HDU 1021 Fibonacci Again
被坑了!!!这就是一水题,实际上就是找规律,亏我还自己在那算数列= =#include int main(){ int n; /*int i; int a[1000001]; a[0] = 7; a[1] = 11; for(i = 2; i < 1000001; i++){ a[i] = a[i-1] + a[i-2]; }*/ while(scanf("%d",&n原创 2013-08-28 21:05:05 · 334 阅读 · 0 评论 -
HDU1019 Least Common Multiple 就是求最小公倍数
好久没有做题啦,手都快生了,最近实在很忙乎= =1019这题题目英文出的有点看不懂,也耽误了不少时间,后来明白点,似乎就是求很多数字的的最小公倍数,这里用了一下迭代。。#include int func(int a, int b){ if(b == 0){ return a; } return func(b, a % b);}int lcm(int a, int原创 2013-08-27 20:50:02 · 286 阅读 · 0 评论 -
HDU 1020 Encoding
真心无力吐槽这个hdu奇怪的编译器了,本来写好好的代码,硬是说编译错误,后来仔仔细细查了半天发现一个声明没有写在最前面。。。编译器就不通过了……此题是我来尝试下字符串问题,解法非常简单,而且开始我想多了,其实凡是重复的字符串都是连续滴~~~今天虽然忙其他事情去了,不过晚上还是有精神的回来刷一题,坚持!!源码如下:#include #include int ma原创 2013-07-20 23:29:39 · 467 阅读 · 0 评论 -
HDU 1017 A Mathematical Curiosity
此题不算特别麻烦,但是网页上的样例输入好像有点问题,一开始的N应该是3才对吧。。。希望有知道的童鞋给个指点~~#include int main(){ int N; scanf("%d",&N); while(N--){ int n,m; int a,b; int cas = 1; while((scanf("%d%d",&n,&m) != EOF)&&(n |原创 2013-08-11 10:10:17 · 316 阅读 · 0 评论 -
HDU-1008 电梯啊
这个题目一开始看错了题目,理解错了意思。。。唉,总是犯这种毛病啊悲催,记得去buaa也是犯了这毛病害的第一题就没AC,哭……好了,上源码!#include int main(){ int up = 6, down = 4, stop = 5; int n, i; while((scanf("%d",&n) != EOF)&& n){ int floor, fore = 0原创 2013-07-19 16:05:48 · 488 阅读 · 0 评论 -
HDU 1014 Uniform Generator
好久没有刷题了。。。今天一来就碰到个不好解决的,不,应该是自己实力太弱了……此题光是理解题意就用了不少时间,理解了以后对于如何判断1到MOD-1的数字全出现又让我恼火了一阵子。。。#include #include int main(){ int s, m, i; while(scanf("%d%d",&s,&m) != EOF){ int a[10000原创 2013-08-10 19:58:31 · 398 阅读 · 0 评论 -
HDU 1004 map小试
今天做1004,因为之前没用过map,加上很少用C++, 因为又去翻看map的使用,发觉C++真是很神奇嗯!!不过但是依然不是很会,学习C++仍需努力。以下代码有借鉴成分,还请高手们勿喷~~#include #include #include #include using namespace std;//struct Color{// int time原创 2013-07-18 11:04:44 · 433 阅读 · 0 评论 -
HDU 1005 疏忽了一个问题!
看到1005题目时,觉得很简单呀,就是算式呗,然后循环就行,殊不知,这样的结果是很恐怖的,直接导致了Runtime Error(stack overflow)错误代码如下:#include int main(){ int a,b,n; int i, ans[100000001]; while((scanf("%d%d%d",&a,&b,&n)!=EOF)&&(原创 2013-07-19 10:12:58 · 310 阅读 · 0 评论 -
HDU1012 计算e~
其实主要部分很简单,就是阶乘和累加,关键是输出的格式不好弄,一开始怎么都和标准输出不一致,后来发现输出的格式可以人为控制一下下~~~贴代码~#include int jiechen(int x){ int i, sum = 1; for(i = 1;i <= x;i++){ sum *= i; } return sum;}int main(){ int原创 2013-07-27 10:55:03 · 445 阅读 · 0 评论 -
HDU 1029 Ignatius and the Princess IV 【求众数】
看题目觉得还挺奇怪的,后来反应过来其实是求一堆数字的众数。。。。最近做题真是越来越懒了。。。= = 有木有人可以监督我唉#include #include int main(){ int n, num[50000], tem, i, j; while(scanf("%d",&n) != EOF){ memset(num, 0, sizeof(num)); for(i =原创 2013-08-30 18:11:34 · 675 阅读 · 0 评论