2019年11月的题目
关注
分享
扫一扫
isSiYua
这个作者很懒，什么都没留下…
展开
-
简单计算器
利用栈来实现定义栈stack<class> s(变量名)压栈s.push(n);出栈s.pop();取栈顶s.top();判断栈空s.empty();#include<iostream>#include<stack>using namespace std;int main(){ stack<int> s; s...原创 2019-11-12 21:14:22 · 205 阅读 · 1 评论 -
回文数(int)
对于判断一个整数是不是回文数我们可以这么做int p(char* n) //判断回文(利用字符数组){ int len = strlen(n); for (int i = 0; i <= len / 2; i++) { if (n[i] != n[len - i - 1]) return 0; } return 1;}int main(){ sprintf...原创 2019-11-12 18:34:01 · 347 阅读 · 1 评论 -
进制转换
就连进制转换都这么有意思如果n是负数的时候，那么n%r得到的是一个负数，而不是一个正数那么，如果我们想要得到关于n为负数时的进制转换，那么就需要先把n变为正数特别的，如果n为0，那么它的任意进制转换都为0#include<iostream>using namespace std;int main(){ int n, r; cin >> n >&g...原创 2019-11-12 18:08:29 · 149 阅读 · 0 评论 -
A*B问题
对于A*B的解题让我收获还是很多和A+B一样，能够考虑不同的东西比如，进位的问题进位之后，进位的保留进位与当前数的关系还有数组一定要各种考虑不越界，不使用未定义行为。保证数组一切未定义行为都不会发生因此需要对一些隐含的事情，做出反应比如下面那句while()->如果没有i>=0的条件保证，就会使得i小于0，使用了超界数组，导致严重出错。#include<st...原创 2019-11-11 20:11:09 · 474 阅读 · 0 评论 -
A+B问题
mmp我这么简单的题我都写了这么久我太菜了描述题意：A、B是不超过500位的数据求A+B#include<iostream>#include<string.h>using namespace std;int a[505];int b[505];int c[505];int main(){ char t; memset(a, 0, size...原创 2019-11-10 23:41:13 · 155 阅读 · 0 评论 -
P1056 排座椅
P1056 排座椅还是不知道哪里错了#include<stdio.h>#include<string.h>#include<stdlib.h>int a[1005][1005];int line[1005];int lie[1005];int jilu[1005];int int_cmp(const void* _a, const v...原创 2019-11-10 22:01:19 · 209 阅读 · 0 评论 -
Minimize the Permutation(未改)
Minimize the Permutation自始至终，我都不知道哪里错了。#include<stdio.h>#include<string.h>int a[105];int index[105];int index_new[105];int main(){ int q; scanf("%d",&q); for (int i1 =...原创 2019-11-10 21:57:58 · 308 阅读 · 0 评论 -
P1579 哥德巴赫猜想（升级版）
第一次尝试直接从2到n，三层循环，内层循环中判断i+j+k==n&&isp(i)&&isp(j)&&isp(k)当然，这样做，超时！第二次尝试使用埃氏筛法生成质数表，置一个素数表再生层素数表的时候，我才发现memset(a,0,sizeof(a));只能用来置0，不能置1和其他的；需要的时候，直接调用然后把三层循环改成两个判...原创 2019-11-02 19:56:22 · 221 阅读 · 0 评论 -
P1022 计算器的改良
有很多需要考虑的点比如说如果未知数前面没有数字，即默认1的处理当字符是’+‘和’='时，它会不会跳过，并进行i++处理还有未知数的选取时，未知数被复制到另一个字符数组里，会被复制几次还有解方程的基本步骤，左右移项的时候，数值要取反#include<stdio.h>#include<ctype.h>int main(){ char buf[100]...原创 2019-11-03 20:47:30 · 177 阅读 · 0 评论 -
P1217 [USACO1.5]回文质数 Prime Palindromes ※※※※※
方法一：先找出所有的素数然后判断是不是回文数这样做，会TLE#include<stdio.h>#include<math.h>#include<string.h>int isp(int n) //判断素数{ if (n <= 1) return 0; int m = sqrt(n); for (int i = 2; i &l...原创 2019-11-01 11:55:51 · 202 阅读 · 0 评论 -
P1067 多项式输出
这道题需要考虑的因素有很多比如，最大指数是正负数的处理，也就是输出的正负号还有当系数是1的时候当指数是1的时候当指数是1，且系数也是1的时候#include<stdio.h>int a[105];int main(){ int n; scanf("%d", &n); for (int i = 0; i <= n; i++) { scan...原创 2019-11-04 16:26:28 · 307 阅读 · 0 评论