总结最近的题目包括高精度问题、进制转换问题、大数相乘问题、二分求幂问题、大整数排序问题、并查集操作问题
原创
2021-08-01 20:46:11
144阅读
前言好久没写九度的acm了，今天晚上兴起写了一个三星的a+b的题目，难点可以在于知道了输入的格式后如何进行输入的控制吧，提供一种思路，毕竟c里没有php那么多可供调用的系统函数，写下题目要求，直接上ac代码了题目描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入：测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出：对每个测试用例输出1行,即A+B的值.样例输入：one + two =
three four + fi
转载
2012-11-29 00:20:00
35阅读
2评论
本次小结内容：最小生成树问题、最短路径问题、拓扑排序问题、BFS、DFS、 法、LIS、LCS、DP、背包问题、字符串操作
原创
2021-08-01 20:31:45
142阅读
前言这道题耗时将近半个月，期间我复习了几处基础知识贪心算法堆排序哈夫曼树最后在参考我同学的博客，终于通过最小堆构建最小优先级队列ac了这道题！优先级队列参考
转载
2013-02-26 07:36:00
36阅读
2评论
起因：九度有些题目是在线测试题目，没有讨论区，这道三星题目我看ＡＣ率还是挺低的，所以贴出自己的ＡＣ代码，供大家学习讨论考察点：考察点在结构体的使用，用了一个数组的复制，同时注意字符串的结束符为'\0'题目描述：现在你的导师给你了一个待排序的参考文献列表，要你排好序给他。文献列表中每一条文献记录只占一行。排序的规则和string类型字符串的比较规则一致（在排序时如果该字符串中包含大写字母，则当作小写字母处理，保证没有相同大小的字符串，但是输出结果不能改变任一字符串），按升序排列。输入：输入包括多组，每组输入第一行包括一个整数n,（1<=n<=200），接下来有n行，每
转载
2012-10-25 10:46:00
67阅读
2评论
题目1014：排名 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：9361 解决：2820 题目描述： 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的
转载
2017-03-03 21:00:00
85阅读
2评论
题目1177：查找时间限制：1 秒内存限制：32 兆特殊判题：否提交：5659解决：1667题目描写叙述： 读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共同拥有2中命令：1、翻转 从下标为i的字符開始到i+len-1之间的字符串倒序；2、替换 命中假设第一位为1，用命令...
转载
2015-10-10 15:59:00
53阅读
2评论
题目链接：http://ac.jobdu.com/problem.php?pid=1052 题目分析：将输入数据存到数组中，设置一个标志位temp判断是否找到数据。 源代码：#include <iostream>using namespace std;int main(){ int n; while (cin>>n) { int a[210] = {0}; int x; int temp = -1; for (int i = 0; i < n; i ++) { cin>>a[i]; } cin>>x; for (int j = 0; j & Read More
转载
2013-05-18 18:20:00
44阅读
2评论
题目描写叙述：
读入一个字符串。字符串中包括ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出。当某个字符用完时，剩下的仍然依照ZOJ的顺序输出。
输入：
题目包括多组用例,每组用例占一行，包括ZOJ三个字符，当输入“E”时表示输入结束。
1<=length<=100。
输出：
对于每组输入,请输出一行。表示依照要求处理后的字符串。
详细可见例子。
转载
2017-06-12 16:29:00
73阅读
2评论
题目链接：http://ac.jobdu.com/problem.php?pid=1010 题目分析：先写一个函数将输入的数字单词转化为对应的数字，在计算值的时候调用该函数。主要的算法在于对于输入字符串的逻辑判断，即：输入几个数字单词，什么时候打印值。我的设计思想是：首先读入一个数字单词，然后读入下一个输入的字符串（中间判断空格在这里就不说了），判断先一个字符串是加号还是数字单词。是加号的话，继续输入字符串，那么这个必然是数字单词，再继续输入，判断是等于号还是数字单词，这里两种情况结果就都可以输出了；第一个数字单词之后如果依然是数字单词的话，那么继续输入，必然是加号，在进行上面加号之后的判断， Read More
转载
2013-05-18 18:23:00
78阅读
2评论
【九度 OJ 07】叠筐
文章目录【九度 OJ 07】叠
#include<stdio.h>
int main(){
int outputbuf[82][82];//用于预排版的输出缓存
char a,b;//输入的两个字符
int
原创
2022-08-02 18:01:36
37阅读
题目链接：八皇后
原创
2022-08-31 10:36:04
77阅读
题目1202：排序 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：28802 解决：9408 题目描述： 对输入的n个数进行排序并输出。 输入： 输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出： 可能有多组测试数据，对于每组数据，将排序后的n个整数输
转载
2017-03-03 15:57:00
59阅读
2评论
题目1179：阶乘 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：6120 解决：1785 题目描述： 输入n，求y1=1!+3!+...m!(m是小于等于n的最大奇数）y2=2!+4!+...p!(p是小于等于n的最大偶数)。 输入： 每组输入包括1个整数：n 输出： 可能有多组测试数
转载
2017-03-01 11:14:00
75阅读
2评论
题目1057：众数 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：9744 解决：3263 题目描述： 输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。 输入： 测试数据有多组，每组输入20个1-10
转载
2017-03-01 10:18:00
67阅读
2评论
题目描写叙述： Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14}
转载
2017-05-07 10:38:00
51阅读
2评论
时间限制：1 秒内存限制：128 兆特殊判题：否提交：1733解决：656题目描写叙述：如
转载
2015-08-14 10:28:00
126阅读
2评论
题目链接：http://ac.jobdu.com/problem.php?pid=1089 题目分析：使用队列存放每一位的数字，然后输出并计算得到反转数值，从而实现数字反转。 源代码：#include<iostream>#include<queue>using namespace std;int main(){ int n; cin>>n; int m = 1; while (m <= n) //控制行数循环 { int a,b; cin>>a>>b; int sum = 0,temp = 0; queue<int>
转载
2013-06-07 20:39:00
69阅读
题目1181：遍历链表 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：3483 解决：1465 题目描述： 建立一个升序链表并遍历输出。 输入： 输入的每个案例中第一行包括1个整数：n(1<=n<=1000)，接下来的一行包括n个整数。 输出： 可能有多组测试数据，对于每组数据，将n个整
转载
2017-03-01 11:16:00
75阅读
2评论
题目1062：分段函数 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：3874 解决：2278 题目描述： 编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5; 0<=x<2y=2-1.5(x-3)(x-3); 2<=x<4y=x/2-1.5; 4<=x<6 输入： 一个浮点数
转载
2017-03-01 10:26:00
157阅读
2评论
