算法学习
君焰DW
这个作者很懒,什么都没留下…
展开
-
开灯问题
//开灯问题#include<stdio.h> #include<string.h>#define maxn 1010int a[maxn];int main(){ int n,k; int first=1; memset(a,0,sizeof(a)); scanf("%d %d",&n,&k);原创 2019-03-08 18:28:22 · 216 阅读 · 0 评论 -
杭电oj2001求两点间距离
输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。Input输入数据有多组,每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。Output对于每组输入数据,输出一行,结果保留两位小数。Sample Input0 0 0 10 1 1 0Sample Output1.001.41#include<iostream>#...原创 2019-03-17 12:25:15 · 323 阅读 · 0 评论 -
杭电oj2004【成绩转换】 【0小于等于59有坑记得填】
Problem Description输入一个百分制的成绩t,将其转换成对应的等级,具体转换规则如下:90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;Input输入数据有多组,每组占一行,由一个整数组成。Output对于每组输入数据,输出一行。如果输入数据不在0~100范围内,请输出一行:“Score is error!”。Sample Inp...原创 2019-03-17 13:56:48 · 954 阅读 · 0 评论 -
杭电oj2099 整除的尾数
整除的尾数Problem Description一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢?Input输入数据有若干组,每组数据包含二个整数a,b(0&lt;a&lt;10000, 10&lt;b&lt;100),若遇到0 0则处理结束。Output对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空...原创 2019-03-17 17:27:24 · 337 阅读 · 0 评论 -
【蓝桥杯】BEGIN-2 序列求和
问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+…+n的值。样例输入4样例输出10样例输入100样例输出5050数据规模与约定1 <= n <= 1,000,000,000。这道题有两个坑:不仅是很容易想到的答案,其实连n也不是int型可以承载的,需要用 long long 型假如用循环...原创 2019-03-17 18:53:42 · 294 阅读 · 0 评论 -
杭电oj 2010 水仙花数
Problem Description春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=13+53+3^3。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999)。Output对于每个测...原创 2019-03-17 21:53:27 · 244 阅读 · 0 评论 -
【蓝桥杯】第九届 C题 乘积尾零
标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722...原创 2019-03-21 21:14:03 · 245 阅读 · 0 评论 -
【杭电oj】2005 第几天?
第几天?Problem Description给定一个日期,输出这个日期是该年的第几天。Input输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。Output对于每组输入数据,输出一行,表示该日期是该年的第几天。Sample Input1985/1/202006/3/12Sample ...原创 2019-03-18 17:02:36 · 245 阅读 · 0 评论 -
【蓝桥杯练习系统】基础练习 字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGBABCDE...原创 2019-03-22 17:52:40 · 260 阅读 · 1 评论 -
c++实现冒泡排序——以蓝桥杯【基础练习】【数列排序】为例
问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9代码://冒泡排序#include<iostream&g...原创 2019-03-22 19:02:37 · 513 阅读 · 0 评论 -
指针
为指针赋值int* p=(int*)4000 (int*)是强制类型转换,赋值后指针p指向地址4000,地址p就是地址4000*p就代表地址4000开头的若干字节的内容p是地址,*p是那个地址存的东西注意:这里的若干字节是四个字节,即sizeof(int),因为int *p一定要搞清楚p和*p!!!!!指针用法通过&让指针指向某一变量,注意更改值时,p,&a...原创 2019-03-17 11:53:14 · 114 阅读 · 0 评论 -
查找子串的位置
#include<iostream>#include<cstring>using namespace std;char a[100];char b[100];int find(char a[],char b[]){ if(b[0]==0){ return 0; } for(int i=0;a[i];++i){//遍历字符串数组的方法 ,比较起点 in...原创 2019-03-15 21:07:32 · 1175 阅读 · 0 评论 -
蛇形填数
正确代码#include<stdio.h>#include<string.h>#define maxn 10int a[maxn][maxn];int main(){ int n; scanf("%d",&n); memset(a,0,sizeof(a)); int x,y,tot=1; tot= a[x=0][y=n-1]=1; while(...原创 2019-03-08 21:13:03 · 156 阅读 · 0 评论 -
【算法竞赛入门经典第二版】习题2-3
韩信点兵实质就是找3,5,7的最大公约数#include<stdio.h>int main(){ int a,b,c,n; while(~scanf("%d %d %d",&a,&b,&c)){ int count=0; for(n=10;n<=100;n++){ if(n%3==a&&n%5==b&&...原创 2019-03-06 21:21:00 · 273 阅读 · 0 评论 -
算法竞赛入门经典(第二版)
习题2-3倒三角形这道题一开始畏难,感觉自己做不出来,但是逼自己一把还是出来了嘛一开始做错是错在了忘了数组下标从0开始,从1开始计算三角形就多了好多。#include<stdio.h>int main(){ int n,hang,before,star; scanf("%d",&n); if(n<=20){ for(hang=0;hang<=n...原创 2019-03-06 21:45:05 · 894 阅读 · 0 评论 -
tex中的引号
#include&lt;stdio.h&gt;int main(){ int c,q=1; while((c=getchar())!=EOF){ if(c=='"'){ printf("%s",q?"“":"”");q=!q; }else printf("%c",c); } r原创 2019-03-09 16:07:40 · 249 阅读 · 0 评论 -
3-6WERTYU
巧妙地定位位置,假如用for+if(==c)的话怎么想都不如这样定位到这个位置好#include<stdio.h>char s[]="'1234567890-=qwertyuiop[]\\asdfghjkl;'zxcvbnm,./";int main(){ int c,i; while((c=getchar())!=EOF){ for(i=1;s[i]&&...原创 2019-03-09 18:49:35 · 135 阅读 · 0 评论 -
学习的坎【待填】
递归写斐波那契数列:#include<stdio.h>int fib(int n)//成功{ if(n==1||n==2) return 1; return fib(n-1)+fib(n-2);}int main(){ int n; scanf("%d",&n); int resu=fib(n)%10007; printf(...原创 2019-03-04 19:39:17 · 319 阅读 · 0 评论 -
蓝桥杯 入门训练 斐波那契数列
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以1000...原创 2019-03-04 20:23:42 · 578 阅读 · 0 评论 -
第九届蓝桥杯习题
1.标题:分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。注意:需要提交的是已经约分过的分数,中间任何位置不能含有空格。请不要填写任何多余的文字或符号。我的答案:1048575/524288 2019/3/19代码:#...原创 2019-03-19 21:01:36 · 180 阅读 · 0 评论 -
字符串
cin和scanf都是不认空格的,要想把空格也加进去,就要写为cin.getline(char buf[],int bufsize)这样可以读入一行中bufsize长的字符串(包含\0),所以读入长度为bufsize-1c...原创 2019-03-15 21:07:02 · 128 阅读 · 0 评论 -
【占坑】next_permutation函数
#include<bits/stdc++.h>using namespace std;int main(){ int a[4]={1,3,5,2}; sort(a,a+4); do{ for(int j=0;j<4;j++) cout<<a[j]; cout<<endl; }while(next_permutation(a,a+4))...原创 2019-03-23 21:15:44 · 144 阅读 · 0 评论