2018年03月_Miqiuha

06月 05月 04月 03月 02月 01月

原创蓝桥杯回形取数

资源限制:时间限制：1.0s 内存限制：512.0MB问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格...

2018-03-30 13:21:52 140

原创蓝桥杯龟兔赛跑预测(循环判断)

问题描述　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值...

2018-03-30 11:22:19 669 1

原创蓝桥杯高精度加法(字符串处理)

问题描述　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。　　计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数...

2018-03-30 10:55:04 227

转载遍历一次找出重复数和未出现数

原文链接题目：假设0-10000数字中有2个数字相同，还有1个数字没有出现，数组为乱序，编写代码仅遍历一次数组找出重复数和未出现的数字。思想：假设乱序数组为b,和为sum; 设重复数为x,缺少的数为y，那么有等式 sum=(0*10000)10001/2+x-y在一次遍历过程中找到那个重复的数x,即可求出y的值。#include <stdio.h> int main(vo...

2018-03-29 15:00:03 1419

转载一次遍历找出不同的数(位运算)

原文链接题目：输入一组偶数个的数，其中只有一对数是不同的，其他的都是成对出现。数字的范围：0~INT_MAX数字的个数：2~2000000个如输入1 2 3 2 2 3输出1 2使用数组记录出现次数，并且判断是否出现偶数次，效率较低。使用异或规则：a⊕b=b⊕a 交换律a⊕0=a 与0异或不变a⊕b⊕b=a 偶数次异或为结果0a⊕(b⊕c)=(a⊕b)⊕c 结合律如果只有一个数字单...

2018-03-29 14:31:20 1034

原创蓝桥杯 2n皇后

资源限制:时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整数n，表示棋盘的大小。　　接下来n行，每行n个0或1的整数，如...

2018-03-27 20:57:33 179

原创蓝桥杯趣味算式（递归）

匪警请拨110,即使手机欠费也可拨通！为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！某批警察叔叔正在进行智力训练： 1 2 3 4 5 6 7 8 9 = 110; 请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。之间没有填入符号的数字组合成一个数，例如：12...

2018-03-27 17:09:31 393

原创组合问题之代表团出访

【组合+递归】X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。D国最多可以派出1人。E国最多可以派出1人。F国最多可以派出3人。那么最终派往W星的观察团会有多少种国别的不同组合呢？#include<iostream> using namespace std; int a[6]={4,2,2,1,...

2018-03-24 21:43:42 292 2

原创求全排列(递归)

//在无重复元素的情况下，有重复元素，点击查看#include<iostream> using namespace std; #define n 4 char a[]={'a','b','c','d'};int cot=0;void exchange(char &a,char &b){ char t=a; a=b; b=t;}void f(int...

2018-03-24 19:05:18 2191

原创最大子序列积

#include<iostream> #include<string.h>using namespace std; int a[100];int main(){ int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; int maxm=1,m=1; for(int i=0;...

2018-03-24 16:03:52 235

原创算法考试

比赛名称时间费用链接蓝桥杯4月初300元查看CCF CSP3月中旬+9月中旬+12月中旬300元查看PAT2-3月+8-9月+11-12月200元查看ACM大佬考虑忽略=w=

2018-03-24 15:10:44 762

原创最长公共字串(dp)

蓝桥杯2017年省赛一道补代码题，最长公共字串——————————————————————————————————————————————标题：最大公共子串最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模...

2018-03-24 10:37:20 232

原创蓝桥杯字母组串(2017省赛)

#include<iostream> using namespace std; int f(int a, int b, int c, int n){ if(a<0 || b<0 || c<0) return 0; if(n==0) return 1; return f(a-1,b,c,n-1)+f(a,b-1,c,n-1)+f(a,b,c-...

2018-03-23 23:34:10 321

原创 C#计算圆的周长和面积(从控制台读入半径)

using System;namespace test{ class Program { static void Main(string[] args) { float a = float.Parse(Console.ReadLine()); float cir = 2 * a * 3.1415f...

2018-03-22 20:31:24 11070

原创 C#中输出ASCII字符表

using System;namespace test{ class Program { static void Main(string[] args) { for (int i = 1; i <= 255; i++) { char c = (char)i;//通过强制类型转换来将...

2018-03-22 19:53:36 6260

原创蓝桥杯-振兴中华

#include<bits/stdc++.h>using namespace std;int a[4][5]={0,1,2,3,4,1,2,3,4,5,2,3,4,5,6,3,4,5,6,7};int coutt=0;void f(int x,int y){ if(x==3&&y==4){ coutt++;return ; } //右 if(y!=...

2018-03-22 14:42:43 330

转载算法竞赛入门经典7-4素数环

#include<bits/stdc++.h> using namespace std; int vis[17]={0}; int a[17]={0}; int n; void print(){ for(int i=1;i<=n;i++) cout<<a[i]<<' '; c...

2018-03-21 13:09:16 348

原创 CCF 201609-3 炉石传说

#include <bits/stdc++.h>using namespace std;struct Sui{ int h; int a; Sui(int _h,int _a):h(_h),a(_a){}}; vector<Sui> vs[2];int main(){ int n; cin>>n; string type; int ...

2018-03-15 12:18:45 129

原创 CCF 2013112-2 ISBN号码

一开始忽略了，余10应是X，50分。又忽略了在判断的时候也是要加上是否10和X对应。80分。都加上判断之后就可以了。#include <iostream>#include <cstring>using namespace std;int main(){ string s; cin>>s; int c=0; c+=(s[...

2018-03-03 21:31:30 218 1

原创 CCF 201403-2 窗口

空间使用占的好大。#include<iostream>using namespace std;int q[2600][1440];int win[10][4];//需要保存每个的坐标位置。int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i++){ cin...

2018-03-03 20:03:23 166

原创 CCF 201409-2 画图

#include<iostream>using namespace std;int m[100][100];int main(){ int n,a,b,c,d; cin>>n; for(int i=0;i<n;i++){ cin>>a>>b>>c>>d; ...

2018-03-03 19:20:34 677

原创 CCF 201409-1 相邻数对

#include<iostream>using namespace std;int a[1000];int main(){ int n,count=0; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } int temp; for(int i=...

2018-03-03 19:01:27 120

原创 CCF 201412-1 门禁系统

#include<iostream>using namespace std;struct Node{ int m; int count;};Node a[1000];int main(){ int n,m; cin>>n; for(int i=0;i<n;i++){ cin>>m;...

2018-03-03 14:33:56 139

原创 CCF 201503-2 数字排序

只得了60分，不知道为什么#include <iostream>#include<algorithm>using namespace std;struct Node{ int m; int time; Node():time(1){}}node[1000];bool cm(const Node&a,const Node&...

2018-03-03 13:58:52 155

原创 CCF 201509-2 日期计算

#include <iostream>using namespace std;int month[]={31,28,31,30,31,30,31,31,30,31,30,31};int main(){ int y,d; cin>>y>>d; if((y%4==0&&y%100!=0)||(y%400==0))...

2018-03-03 11:47:10 125

原创 CCF 201509-1 数列分段

#include <iostream>using namespace std;int main(){ int n; cin>>n; int a,b,count=1; cin>>a; for(int i=1;i<n;i++){ cin>>b; if(a!=b)...

2018-03-03 10:50:35 189

原创 CCF 201512-1 数位之和

#include <iostream>#include<cstring>using namespace std;int main(){ string s; cin>>s; int res=0; for(int i=0;i<s.length();i++){ res+=(s[i]-'0'); ...

2018-03-02 18:48:12 222

原创 CCF 201612-1 中间数

#include <iostream>using namespace std;int main(){ int n,a,b,c,count=0; cin>>n; cin>>a>>b; for(int i=0;i<n-2;i++){ cin>>c; if((b&...

2018-03-02 18:42:52 118

原创 CCF 201612-1中间数

#include <iostream>using namespace std;int mi[1001]={0};int ma[1001]={0};int main(){ int n,a[1001]; cin>>n; for(int i=0; i<n; i++) cin>>a[i]; for(in...

2018-03-01 12:37:22 151