- 博客(19)
- 收藏
- 关注
RSS订阅原创 p19 problem 10 奇偶判断
p19 problem 10 奇偶判断问题描述：已知一个正整数n，判断该数是否同时含有奇数数字和偶数数字。如果只有奇数数字则输出“odd number only!"，如果只有偶数数字则输出“even number only!"，如果都含有则输出”both!"Sample 1:Please input an integer:34The result is:both!Sample 2:Pl...
2019-05-26 17:57:21
148
原创 洛谷 p1036 选数
#include<iostream>#include<cmath>using namespace std;int x[20], n, k;//设全局变量方便在函数中使用bool isPrime(int n) { for (int i = 2; i <= sqrt(n); i++) { if (n%i == 0) return false;...
2019-05-26 16:20:48
180
原创 洛谷 p1540 机器翻译
思路：创建两个数组，一个是文章，一个是内存，将文章中的每个单词与内存中的所有单词比较，相等即不需要查单词。用变量a改变循环起始位置来进行数组移动#include<iostream>#include<cstring>using namespace std;int main(){ int m, n; cin >> m >> n; in...
2019-05-26 14:47:18
317
原创 洛谷 P1003 铺地毯
#include<iostream>using namespace std;int main(){ int n; cin >> n; int xy[10001][4]; for (int i = 0; i < n; i++) { cin >> xy[i][0] >> xy[i][1] >> xy[i][2]...
2019-05-26 09:00:25
83
原创 计导实验 C.连续正整数的和
要想到利用a到b的求和公式#include<iostream>using namespace std;int main(){ int n; cin >> n; for (int i = 1; i <= n / 2; i++) { for (int j = i + 1; j <= n / 2; j++) { if ((i + j)*...
2019-05-25 16:31:14
328
原创 pta 厘米换算英尺英寸
#include<iostream>using namespace std;int main(){ double cm; cin >> cm; double inch = cm / 100 / 0.3048; cout << (int)inch<< " " << (int)((inch-(int)inch)*12);//使...
2019-05-24 09:55:36
461
原创 计导 递归函数例题
练习1 求任意正整数的逆置数#include<iostream>#include<cmath>using namespace std;int length(int n)//递归函数求任意正整数的位数{ if (n / 10 == 0) return 1; else return 1 + length(n / 10);}int reverse(int...
2019-05-20 16:44:35
1012
转载 穷举法
穷举法： 用循环把各种可能的情况都给走一遍，然后用if条件把满足要求的结果筛选出来。转自：https://www.cnblogs.com/dawasai/p/4185009.html
2019-05-20 14:56:30
176
原创 C. 实验3_B_小学奥数题
题目描述上小学四年级的小王同学虽然很笨，但他非常喜欢钻研奥数题。他遇到了这样的一个计算分数的问题：S(n)=1/3+3/5+5/7+…+n/(n+2)，n为小于40的奇数。题目要求根据n来计算S(n)的值。他苦思冥想也没找出规律来解这道题，其实这道题目根本就没有规律，是老师用来难为不听话的学生用的。小王同学知道了实情后仍然不放弃去解这道题。当n值很大时，用纸笔计算非常费力，用计算器也很麻烦，有的...
2019-05-19 22:50:42
1202
原创 北邮第一次机考
贴邮票题目描述现在有两种面值的邮票，一种为8角，一种为6角。你要付n角的邮资（不能多付也不能少付），请给出邮票张数最少的方案。如果没有正好的方案则输出-1。输入：只有一行，为若干个整数（至少有两个）。这些整数中的最后一个一定是-1，其他整数均大于0，这些大于0的整数代表邮资。输出若干行，每行依次对应输入的一个邮资，如果该邮资有正好的方案，则为两个用空格分隔的整数，代表张数最少的方案。前...
2019-05-19 19:39:43
1611
原创 离散数学及其应用 算法
离散数学及其应用伪代码表示：算法实现：#include<iostream>using namespace std;int binarysearch(int x, int*a,int n){ int i = 0, j = n-1; int m; while (i < j) { m = (i + j) / 2; if (x > a[m]) ...
2019-05-18 22:39:41
2277
原创 pta 藏头诗
本题要求编写一个解密藏头诗的程序。输入格式：输入为一首中文藏头诗，一共四句，每句一行。注意：一个汉字占两个字节。输出格式：取出每句的第一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。输入样例：一叶轻舟向东流帆稍轻握杨柳手风纤碧波微起舞顺水任从雅客流输出样例：一帆风顺#include<iostream>using namespace std;...
2019-05-10 21:55:34
3893
原创 洛谷 P1028 数的计算
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nnn):先输入一个自然数nnn(n≤1000n \le 1000n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式：111个自然数nnn(n≤1000n \le 1000n≤1...
2019-05-05 21:38:13
174
原创 洛谷 P1553 数字反转（升级版）
题目描述给定一个数，请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母；百分数的分子一定是整数，百分数只改变数字部分。整数新数也应满足整数的常见形式，即除非给定的...
2019-05-04 22:43:58
223
原创 洛谷 P1047 校门外的树
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是111米。我们可以把马路看成一个数轴，马路的一端在数轴000的位置，另一端在LLL的位置；数轴上的每个整数点，即0,1,2,…,L0,1,2,…,L0,1,2,…,L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在...
2019-05-04 21:26:21
333
原创 洛谷 P1008 三连击
数学原理，2个集合内所有数相加相乘结果一样，2个集合的内容一样#include<iostream>using namespace std;int main(){ int a, b, c; for (a = 123; a <= 333; a++) { b = 2 * a; c = 3 * a; if ((a / 100 + a / 10 % 10 + a...
2019-05-04 20:53:44
284
1
原创 第四次机考（2019）B. 单位变换二
题目描述由于喵星人和汪星人属于不同的物种，他们的度量衡也不同，比如喵星人的某单位M乘上11，然后再减去23173恰好等于汪星人的某单位W。也就是说0M等于-23173W，1M等于-23162W，现在请你写一段程序来帮助喵星人和汪星人做单位变换。输入：只有一行，为一个长度大于1且不超过12的字符串。其中最后一个字符只可能是W或M，代表相应的单位。其它字符代表一个整数，其中A代表负号（只可能是第...
2019-05-04 18:24:45
809
原创 第三次机考（2018） E. 玩游戏
题目描述你正在玩一款新的游戏，在游戏中你有N个用于给你的战士补充能量的道具和M个战士。这N个道具都有一个能量值，代表该道具能给战士提供的总能量，给战士补充后该值会永久减少，该值为0后该道具就没有用了。例如某道具的能量值为500，如果用它给一个战士补充了300的能量，则该道具的能量值变为200。现在你要带领你的战士们出征了，在出征前你要给这M个战士补充能量。假设初始时每个战士的能量都为0，补充完后...
2019-05-04 17:01:35
1014
原创 第三次机考（2018）C. 跳马
题目描述无论在中国象棋还是国际象棋中“马”都是走“日”字的。比如我们把国际象棋的棋盘的左上角的坐标设为（0，0），它右边格子的坐标为（0，1），下边的格子坐标为（1，0），右下格子的坐标为（1，1），其它点的坐标以此类推。如果马现在位于（4，4）上，那么它一步能走到的格子的坐标分别为（3,2)、(2,3)、(2,5)、(3,6)、(5,6)、(6,5)、(6,3)、(5,2)，现在我们把这八种走...
2019-05-04 15:38:19
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人