八云紫是小loli

UVA, 686 Goldbach's Conjecture (II)

摘要：题意：给你一个数，认为它能拆成两个素数之和的形式，有几组素数则输出几例：10= 3+7 思路：打印素数表，判断x-prime[a]是否为素数即可代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using n 阅读全文

posted @ 2016-04-16 08:57 八云紫是小loli 阅读(248) 评论(0) 推荐(0) 编辑

UVA, 543 Goldbach's Conjecture

摘要：题意：给你一个数，认为它能拆成两个素数之和的形式,能，则输出x = a + b ,不能则输出 "Goldbach's conjecture is wrong." 思路：打印素数表,x-prime[a]检查是否为素数代码： 1 #include <iostream> 2 #include <cstd 阅读全文

posted @ 2016-04-16 08:49 八云紫是小loli 阅读(233) 评论(0) 推荐(0) 编辑

UVA, 580 Critical Mass

摘要：题意：给你U和L字符串连续3个U为危险品，给你X长度的字符串，求危险个数思路：递推安全方案个数满足：m[i]=m[i-1]+m[i-2]+m[i-3] 斐波拉切数列升级版(╯‵□′)╯︵┻━┻ 1 #include <iostream> 2 #include <cstdio> 3 using 阅读全文

posted @ 2016-04-16 08:43 八云紫是小loli 阅读(154) 评论(0) 推荐(0) 编辑

UVA, 900 Brick Wall Patterns

摘要：题意：给你长度为2，宽度为1的砖，给你一定长度，求可以摆的砖的方式，看图更容易理解↓ 思路：递推 1:1 2:1+1=2 3:1+2=3 4:2+3=5 5：3+5=8 …… 满足规律：m[x]=m[x-1]+m[x-2] 代码： 1 #include <iostream> 2 #include < 阅读全文

posted @ 2016-04-16 08:38 八云紫是小loli 阅读(164) 评论(0) 推荐(0) 编辑

UVA, 11000 Bee

摘要：题意：有种蜜蜂，每年雄蜂产一只雌蜂和雄蜂，然后死掉，雌蜂产一只雄蜂，然后死掉，现有一只不会死的雌蜂，问N年后雄蜂的个数和总蜜蜂数思路：递推+题意设今年雄蜂个数为m[x],去年为m[x-1], 今年雌蜂个数为f[x],去年为f[x-1] 则根据题意可得： m[x]=f[x-1]+m[x-1]; f 阅读全文

posted @ 2016-04-16 08:29 八云紫是小loli 阅读(231) 评论(0) 推荐(0) 编辑

UVA, 10079 Pizza Cutting

摘要：简单的一道数学题题意：N刀能将平面分成多少块思路：递推 0刀：1块 1刀：1+1块 2刀：1+1+2块 3刀：1+1+2+3块 …… N刀：1+1+2+3+……N块即（1+N）*N/2 +1块代码： 1 #include <iostream> 2 #include <cstdio> 3 us 阅读全文

posted @ 2016-04-10 08:37 八云紫是小loli 阅读(161) 评论(0) 推荐(0) 编辑

C++ 向量<vector>的学习

摘要：在我看来，vector 这东西应该就是数组的加强版使用时需要头文件 #include <vector> 关于 vector 容器的优点: ①是不容易出现溢出，它会自动调整数据大小来容纳你放入的元素 ②是它有很多方法可以操作其中的元素声明&初值化： vector < type > name 例：阅读全文

posted @ 2016-04-03 14:15 八云紫是小loli 阅读(268) 评论(0) 推荐(0) 编辑