随笔分类 - 《深入浅出程序设计竞赛（基础篇）》
《深入浅出程序设计竞赛（基础篇）》
摘要：习题 4-4 斐波那契数列（洛谷P1720） 观察下面的数列：1 1 2 3 5 8 13 21 34 55 89 144 233 ... 除了最开始的两个数字，后面的数字都是前面两个数字的和，这就是斐波那契数列。 请输出前 n（n<= 30）项斐波那契数列。 解答 #include<iostrea
阅读全文
摘要：习题 4-3 P1307 [NOIP2011 普及组] 数字反转 noip2011普及组第一题 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。 输入格式 一个整数 NN 输出格式 一个整数
阅读全文
摘要：习题 4-1 如果想求一个数列的最大值，还要求出是第几个数字是最大的，该如何实现呢？ #include<iostream> using namespace std; int main() { int a[] = {1,2,3,4,5,6,7,8,9,0}; int len = sizeof(a) /
阅读全文
摘要：例 4-14 回文质数（洛谷P1217，USACO Training） 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 a,b( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 输出格式 输出一个
阅读全文
摘要：例 4-11 续上篇 数列求和（洛谷P5722） 解法二： #include<iostream> using namespace std; int main() { int s=0,i=0,n; cin>>n; while(n--) { s += ++i; } cout<<s; return 0;
阅读全文
摘要：例 4-9 级数求和（洛谷P1035，NOIP2002 普及组） 已知：S= 1+1/2+1/3+…+1/n。显然对于任意一个整数 k，当 n 足够大的时候，S>k 现给出一个整数 k，要求计算出一个最小的 n，使得 S>k。 输入格式 一个正整数 k。 输出格式 一个正整数 n。 输入输出样例 输
阅读全文
摘要：例 4-6 数字直角三角形（洛谷P5712）。 给出 n(1≤n≤13)，请输出一个直角边长度是 n 的数字直角三角形。所有数字都是 2 位组成的，如果没有 2 位则加上前导 0。 输入输出样例 输入 输出 5 010203040506070809101112131415 解答 解法一 #inclu
阅读全文
摘要：例 4-1 Apples。八尾勇今天又吃掉了 L （1<=L<=100）个苹果。她从吃第 1 个苹果开始，每吃一个苹果都会在纸上记录下来，在纸上写出一行“Today,I ate x apples.”，其中 x 是指吃到第几个苹果。在她吃第一个苹果时，别忘了 apple 这个单词后面不用加上代表复数的
阅读全文
摘要：习题 3-1 当 a=3,b=4,c=5,判断以下表达式是否成立？ a<b||b>c||a>b True a>c||b>a&&c>b True b-a==c-b True ab-c>ac-b||ab+bc==bb(c-a) True 习题 3-2 当 a=1,b=0,c=1,判断以下表达式是否成立？
阅读全文
摘要：例 3-10 不高兴的津津（洛谷P1085，NOIP2004 普及组） 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因
阅读全文
摘要：例 3-7 肥胖问题（洛谷P5714） BMI 指数是国际上常用的衡量人体胖瘦程度的一个标准，其算法是 m/h^2(40≤m≤120,1.4≤h≤2.0)，其中 m 是指体重（千克），h 是指身高（米）。不同体型范围与判定结果如下： 小于 18.5：体重过轻，输出 Underweight； 大于等于
阅读全文
摘要：例 3-4 Apples(洛谷 P5712) 八尾勇喜欢吃苹果。她今天吃掉了 x(0≤x≤100) 个苹果。英语课上学到了 apple 这个词语，想用它来造句。如果她吃了 1 个苹果，就输出 Today, I ate 1 apple.；如果她没有吃，那么就把 1 换成 0；如果她吃了不止一个苹果，别
阅读全文
摘要：例 3-1 输入两个整数 a 和 b，想知道： a 是否大于 b ？ a 是否小于或者等于 b ？ a 是否不等于 b ？ 输出 3 个整数，用空格隔开。对于每一个询问，如果成立（条件为真）输出 1，否则输出 0。 建模分析： 计算机判断真为1，假为0，所以直接判断输出即可。 #include<io
阅读全文
摘要：习题 2-1 习题和第一章习题完全一致，所以略。 习题 2-2 一个三角形的三边长分别是 a、b、c，那么它的面积为 $ \sqrt{p(p-a)(p-b)(p-c)} $ ，其中 $ p=\frac{1}{2}(a+b+c) $。输入这三个数字，计算三角形的面积，四舍五入精确到 1 位小数。 保证
阅读全文
摘要：（略） 评测结果通常会出现以下情况： Waiting/Judging/Pending：程序正在等待评测，或者正在评测； Accepted（AC）：程序通过了测试点； Compile Error（CE）：程序编译错误； Wrong Answer（WA）：错误的答案； Running Error（RE）
阅读全文
摘要：例 2-9 交换变量。定义两个变量 a 和 b 并输入两个数字存储进它们。交换这两个变量的值并输出。 建模分析： 交换两个变量，需要有第三个变量 c 做临时存放地点。先将 a 给 c，然后将 b 给 a，最后将 c 给 b，完成交换。 #include<iostream> using namespa
阅读全文
摘要：例 2-5 苹果采购（洛谷P5703）。现在需要采购一些苹果，每名同学都可以分到固定数量的苹果，并且已经知道了同学的数量，请问需要采购多少个苹果？ 输入格式 输入两个不超过 109 正整数，分别表示每人分到的数量和同学的人数。 输出格式 一个整数，表示答案。保证输入和答案都在int范围内的非负整数。
阅读全文
摘要：例 2-1 跑步。小 A 的跑步速度为 5m/s，八位勇跑步的速度为 8m/s，八位勇在小 A 后面 100m，他们同时起跑。 请问：需要多长时间八位勇可以追上小 A ？输出一个数字表示答案。 建模分析： 八位勇落后 100m，但是速度快，只要八位勇比小 A 快的速度 (8-5)m/s 跑完落后的
阅读全文
摘要：习题 1-1 请将下列公式翻译成表达式 3x + 5y $ \frac{c+1}{ab} $ $ \sqrt{3a^3}$ (n+2)(n-9) #include<iostream> #include<cmath> using namespace std; int main() { int x=1,
阅读全文
摘要：变量和常量： int balance=10; 定义一个变量balance，并初始化值等于10； const double PI = 3.14159; 定义一个常量，并初始化值等于3.14159。 常量是值不变的量，变量是值可以改变的量。 例 1-8 存钱。Uim的银行账户里面有100元。经过下面的操
阅读全文
浙公网安备 33010602011771号