编程入门___近期编程题目总结
XiaoboAc
这个作者很懒,什么都没留下…
展开
-
蓝桥杯进阶两条直线 (二分)
题目描述传送门第一次看着道题的时候了解到了曼哈顿距离。D1:两点之间的曼哈顿距离:横坐标的差的绝对值与纵坐标的差的绝对值之和。其含义就是在只能横、竖走的情况下,从a点到b点要走多长而题意就是:D2:一个点到两条直线的曼哈顿距离:该点到两条直线上的所有点的曼哈顿距离中的最小值。问题:n个点到两条线都有对应的曼哈顿距离,那么其中肯定有最大值;如果这两条线移动,这个最大值会变化。要求就是在...原创 2020-01-24 16:00:48 · 813 阅读 · 0 评论 -
铺地砖类似给定空间的长宽和填充单位的长宽
//郑大新生赛签到题 给定一个长方体的长宽高 和填充的正方体的棱长计算需要多少个正方体。传统解法#include<stdio.h>int main(){long int a,b,c,d,p,q,s;scanf("%ld%ld%ld%ld",&a,&b,&c,&d);p=a/d+(a%d!=0);//思路就是判断长宽高对棱长的余数是否为0...原创 2018-11-10 22:29:39 · 91 阅读 · 0 评论 -
台阶问题每次输入一个n和一个k,n代表的是台阶数,k代表每次跨的最大台阶
#include<stdio.h>#include<string.h>const int MOD=1e9+7;int main(){long long int a[1005]={0},i,j,t;int n,k;scanf("%d",&t);a[0]=1;while(t–){scanf("%d%d",&n,&k);memset...原创 2018-12-04 13:49:22 · 547 阅读 · 0 评论 -
printf("%#X",num) //有前缀0x的大写16进制数
printf的格式化,很多文章都有写。现在把一个8进制,16进制的输出细节拎出来,可以方便其他人查找。使用printf输出8进制,16进制方法如下。无前缀方式printf("%o",num) //无前缀o的8进制数printf("%x",num) //无前缀0x的小写16进制数printf("%X",num) //无前缀0x的大写16进制数有前缀方式printf("%#o",n...原创 2018-12-05 23:05:10 · 3395 阅读 · 1 评论 -
辗转相除法和辗转相减法求最大公约数和最小公倍数
辗转相除法#include<stdio.h>int main(){ int a,b,r,m,n; scanf("%d%d",&a,&b); m=a,n=b; while(b!=0){//被除数不等于0 r=a%b; a=b; b=r;//下一次被除数为r } printf("%d %d",a,m/a*n);//输出最后一个除数 re...原创 2018-12-13 20:00:10 · 1171 阅读 · 0 评论 -
7-1 银行业务队列简单模拟 (25 分)(数据结构_queue)
题目描述设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。...原创 2019-03-21 22:49:00 · 14226 阅读 · 11 评论 -
7-1 银行业务队列简单模拟 (25 分)_数据结构c语言和c++代码
7-1 银行业务队列简单模拟 (25 分)设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为...原创 2019-03-21 22:58:03 · 13602 阅读 · 5 评论