
刷题
F_aF_a
这个作者很懒,什么都没留下…
展开
-
蓝桥杯【基础练习】查找整数
基础练习 查找整数 时间限制:1.0s 内存限制:256.0MB 问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式原创 2018-02-12 14:57:38 · 207 阅读 · 0 评论 -
蓝桥杯【基础练习】数列特征
基础练习 数列特征 时间限制:1.0s 内存限制:256.0MB 问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据...原创 2018-02-12 15:02:17 · 246 阅读 · 0 评论 -
蓝桥杯【基础练习】十进制转十六进制
基础练习 十进制转十六进制 时间限制:1.0s 内存限制:512.0MB 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进...原创 2018-02-12 17:33:06 · 300 阅读 · 1 评论 -
nyoj24素数距离问题
打表即可。#include <bits/stdc++.h>using namespace std;int a[1000009];void up(){ memset(a,1,sizeof(a)); a[0]=a[1]=0; for(int i=2;i<=1000009/2;i++) if(a[i]) for(int j...原创 2018-02-12 20:53:13 · 261 阅读 · 0 评论 -
蓝桥杯【基础练习】十六进制转八进制
主要就是16->2然后2->8。注意不要用函数写,不然会超时。#include <iostream>#include <cstring>using namespace std;int main() { int n;cin>>n; while(n--) { string x;cin>>x; string r1="";i...原创 2018-02-12 17:24:38 · 223 阅读 · 0 评论 -
蓝桥杯【基础练习】十六进制转十进制
基础练习 十六进制转十进制 时间限制:1.0s 内存限制:512.0MB 问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535会超界!!!!#include <bits/stdc++.h>using namespace...原创 2018-02-12 17:48:28 · 468 阅读 · 0 评论 -
hdu1062Text Reverse
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1062大概意思就是给一个字符串,其中每个单词都是倒过来的,让你恢复正确的。确定字符串中的空格位置就可以了。#include using namespace std;char x[1005];void show(int a,int b){ if(a!=-1) c原创 2018-02-09 14:13:20 · 326 阅读 · 0 评论 -
nyoj31-5个数求最值
#include<bits/stdc++.h>using namespace std;int a[5];int main(){ int x=99999999,y=-99999999; int s=5; while(s--) { int z; cin>>z; x=min(x,z); ...原创 2018-02-16 20:29:35 · 182 阅读 · 0 评论 -
蓝桥杯【算法训练】区间k大数查询
算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开...原创 2018-02-12 19:36:50 · 265 阅读 · 0 评论 -
nyoj93
模拟移动的过程。#includeusing namespace std;class point{public: stacka; int top() { return a.top(); } void push(int x) { a.push(x); } void pop() {原创 2018-02-16 22:45:14 · 184 阅读 · 0 评论 -
【紫书】蛇形填数P40+nyoj33蛇形填数(原题)+ hdu2153仙人球的残影(变形蛇形填数) +nyoj852蛇形填数(二)
对矩阵进行填数:10111219161328151437654输入n,代表矩阵的大小为n*n,然后输入该方阵。从数1开始填写,设 ”笔“的坐标为( x ,y ),则一开始 x=0,y=n-1。笔的移动情况就是:下,下,下,左,左,左,上,上,上,右,右,下,下,左,上原创 2018-02-05 18:30:16 · 257 阅读 · 0 评论 -
nyoj95众数问题
不用stl就写了出来,但是问题归类在stl,还是要学习一下。先贴不用的。#include//未用stl#includeusing namespace std;int main(){ int t; cin>>t; while(t--) { int n; cin>>n; int a[10005];原创 2018-02-16 22:52:09 · 212 阅读 · 0 评论 -
hdu2178猜数字
猜数字Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7415 Accepted Submission(s): 5059Problem DescriptionA有1数m,B来猜.B每猜一次,A就说"原创 2018-02-05 20:52:52 · 243 阅读 · 0 评论 -
hdu1285【拓扑排序】确定比赛名次
http://acm.hdu.edu.cn/showproblem.php?pid=1285确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30950 Accepted Submission(s):原创 2018-02-07 21:17:53 · 135 阅读 · 0 评论 -
nyoj19擅长排列的小明
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=19擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个原创 2018-02-16 20:25:35 · 168 阅读 · 0 评论 -
nyoj55懒省事的小明
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。原创 2018-02-16 21:20:52 · 151 阅读 · 0 评论 -
nyoj34韩信点兵
#includeusing namespace std;int x,y,z;int main(){ cin>>x>>y>>z; for(int i=x;;i+=3) { if(i%5==y&&i%7==z) { cout<<i<<endl; return 0; } }原创 2018-02-16 20:35:33 · 221 阅读 · 0 评论 -
nyoj660逃离地球【有坑】
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=660遇见天使和恶魔的先后顺序不会改变最终hp,但是Boss的血量从小到大排序后就有可能改变。#include<bits/stdc++.h>using namespace std;int main(){ int t;cin>>t; while(t--)...原创 2018-02-13 19:12:36 · 272 阅读 · 0 评论 -
nyoj86找球号
stl的集合。#includeusing namespace std;int main(){ int m,n; cin>>m>>n; seta; while(m--) { int x;cin>>x; a.insert(x); } while(n--) { int y;cin>>原创 2018-02-16 21:29:08 · 175 阅读 · 0 评论 -
蓝桥杯【基础练习】字母图形
基础练习 字母图形 时间限制:1.0s 内存限制:256.0MB 问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的...原创 2018-02-12 14:50:46 · 246 阅读 · 0 评论 -
nyoj555相反输出
用栈写的。#includeusing namespace std;int main(){ stacka; int x=0; while((scanf("%d",&x)!=EOF)) a.push(x); while(a.size()) { if(a.size()!=1) cout<<a.top()<<原创 2018-02-26 20:13:46 · 283 阅读 · 0 评论 -
蓝桥杯【历届试题】不能买到的数目
#include using namespace std;bool a[1005*1005];int main(){ int n,m; while(cin>>n>>m) { if(n>m)swap(n,m); memset(a,0,sizeof(a)); a[0]=1; int n原创 2018-02-23 16:14:45 · 121 阅读 · 0 评论 -
【C语言 翁恺·第8周】
单词长度(4分)题目内容:你的程序要读入一行文本,其中以空格分隔为若干个单词,以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如“it’s”算一个单词,长度为4。注意,行中可能出现连续的空格。输入格式:输入在一行中给出一行文本,以‘.’结束,结尾的句号不能计算在最后一个单词的长度内。输出格式:在一行中输出这行文本对应的单词的长度,每个长度之间以...原创 2018-12-07 15:08:04 · 398 阅读 · 0 评论 -
nyoj834组队
选择最大的三个就可以了。#include<bits/stdc++.h>using namespace std;int a[55];int s=0;int find(int n){ int x=a[1]; int y=1; for(int i=2;i<=n;i++) { if(a[i]>x) { ...原创 2018-02-26 19:33:58 · 174 阅读 · 0 评论 -
nyoj1009So Easy[Ⅰ]
https://baike.baidu.com/item/%E5%A4%96%E6%8E%A5%E5%9C%86%E5%8D%8A%E5%BE%84%E5%85%AC%E5%BC%8F/14818938百度百科有公式的推导过程。#includeusing namespace std;int main(){ double a,b,c; while(cin>>a>>b>>原创 2018-02-26 20:09:25 · 189 阅读 · 0 评论 -
Codeforces Beta Round #4 (Div. 2 Only)
比赛地址:http://codeforces.com/contest/4A. Watermelon给你一个数,问你能不能分成两个偶数。 很显然只有2之外的偶数才可以。#include <bits/stdc++.h>using namespace std;int main() { int n; cin>>n; if(n%2==0&am...原创 2018-04-25 19:50:00 · 163 阅读 · 0 评论 -
nyoj1112求次数
用了string类自带的分割字符串函数。x.substr(2,4)就是从x[2]开始,获得4个长度的字符串,就是“3456”#include<bits/stdc++.h>using namespace std;int main(){ int t;cin>>t; while(t--) { int n;cin>>n; ...原创 2018-02-19 19:05:36 · 166 阅读 · 0 评论 -
UVA - 11827 没有给个数的数组输入方法
while((c=getchar())!='\n') { if(c>='0'&&c<='9') { ungetc(c,stdin);//回退输入流 scanf("%d",&x[n++]);...原创 2018-04-18 17:18:39 · 203 阅读 · 0 评论 -
【拓扑排序】:hdu1285+hdu3342+hdu2647
hdu1285注意题目说排名可能不是唯一的,此时要求先输出时编号小的队伍。\\hdu1285#include&lt;bits/stdc++.h&gt;using namespace std;int a[505][505];int in[505];int n,m;int main(){ while(cin&gt;&gt;n&gt;&gt;m) { ...原创 2018-05-04 10:44:05 · 192 阅读 · 0 评论 -
Codeforces Round #464 (Div. 2)A. Love Triangle
注意是爱三角,所以只能有3步。#include <bits/stdc++.h>using namespace std;int a[5005];int ok=0;int n;void dfs(int x){ int step=0; for(int i=x;a[i]!=0&&step<=n;i=a[i]) { //...原创 2018-02-18 13:33:30 · 281 阅读 · 0 评论 -
Codeforces Round #464 (Div. 2)B. Hamster Farm
#include <bits/stdc++.h>using namespace std;long long a[1000005];int main(){ long long s,n; cin>>s>>n; long long t=1,tt; for(long long i=1;i<=n;i++) { ...原创 2018-02-18 13:38:34 · 418 阅读 · 0 评论 -
【进制转换】hdu 1197
就是输出所有符合条件的四位数。 就是在10进制,12进制,16进制下,数字和相同。#include &amp;lt;iostream&amp;gt;using namespace std;int get(int x,int t){ int s=0; while(x) { s+=(x%t); x/=t; } return s;...原创 2018-05-17 20:30:43 · 236 阅读 · 0 评论 -
nyoj412Same binary weight
看了这篇博客才发现少了348这种情况(http://www.cnblogs.com/yewei/archive/2012/09/21/2696499.html)#includeusing namespace std;void show(string x){ int pow=1; int s=0; //cout<<"--"<<endl; for(int i=原创 2018-02-18 20:28:19 · 169 阅读 · 0 评论 -
nyoj991
#includeusing namespace std;int a[10005];string turn (long long x){ stacka; while(x) { a.push((char)('0'+x%10)); x/=10; } string y=""; while(a.size()) {原创 2018-02-20 20:02:24 · 176 阅读 · 0 评论 -
nyoj874签到
注意:第5天奖励6个,但是第6天则会认为是连续签到2天#includeusing namespace std;int main(){ int m,n; while(cin>>m>>n) { int z=0,s=m; for(int i=1;i<=n;i++) { z++;原创 2018-02-26 19:54:20 · 148 阅读 · 0 评论 -
nyoj113字符串替换
#include using namespace std;int main(){ char a[50000]; while(cin.getline(a,sizeof(a),'\n')) {for(int i=0;i<strlen(a);) { if(i<=strlen(a)-3&&a[i]=='y'&&a[i+1]=='o'&&a[i+2]=='u')原创 2018-02-18 19:27:16 · 1391 阅读 · 0 评论 -
nyoj831签到
#includeusing namespace std;int main(){ int n; while(cin>>n) { int s=0; for(int i=1;i<=n;i++) { int x;cin>>x; s+=x; if(i%5==0原创 2018-02-26 19:41:15 · 153 阅读 · 0 评论 -
【练习3.7】编写一个函数将两个多项式相乘
转载:https://www.cnblogs.com/catnip/p/4331347.html【练习3.7】编写一个函数将两个多项式相乘,用一个链表实现。你必须保证输出的多项式按幂次排列,并且任意幂次最多只有一项。a.给出以O(M2N2)时间求解该问题的算法。一种算法是将结果保存在按指数排序的链表中。每个mn乘法都需要搜索链表中的重复项。由于链接列表的大小为mn,因此总运行时间为O(m ...转载 2019-07-27 22:53:41 · 1629 阅读 · 0 评论 -
【2002】单链表划分
二.假设有一用单链表实现的线性表L,L中的元素都是整数。请编写一C函数,将L分为两个线性表L1和L2, L1和L2仍以单链表实现,L保持不变;L1中的元素由L中所有元素值小于其序号的元素构成,且L1中的元素的相对次序与L中的相应元素的相对次序相同;L2中的元素由L中所有元素值不小于其序号的元素构成,且L2中的元素的相对次序与L中的相应元素的相对次序相同。(10 分)#includ...原创 2019-08-09 22:45:51 · 242 阅读 · 0 评论 -
【2003】字符串置换
按下面的要求写函数定义:函数原型:int replace (char s[], char ch, char str[], char t[])功能说明:函数replace把字符串s中的所有字符ch置换成字符串str。参数说明:s字符数组的起始地址(该数组存贮被置换的字符串)。 ch被置换的字符。 str字符数组的起始地址(该数组存贮置...原创 2019-08-10 20:34:07 · 361 阅读 · 0 评论