摘要：
第k个数 给定一个长度为 $n$ 的整数数列，以及一个整数 $k$，请用快速选择算法求出数列从小到大排序后的第 $k$ 个数。 输入格式 第一行包含两个整数 $n$ 和 $k$。 第二行包含 $n$ 个整数（所有整数均在 $1∼109$ 范围内），表示整数数列。 输出格式 输出一个整数，表示数列的第 阅读全文
posted @ 2023-01-05 14:35
Keith-
阅读(83)
评论(0)
推荐(0)
摘要：
#求和 给定 $n$ 个整数 $a1,a2,⋅⋅⋅,an$，求它们两两相乘再相加的和，即 $S=a1⋅a2+a1⋅a3+⋅⋅⋅+a1⋅an+a2⋅a3+⋅⋅⋅+an−2⋅an−1+an−2⋅an+an−1⋅an$ 输入格式 输入的第一行包含一个整数 $n$。 第二行包含 $4n$ 个整数 $a1,a 阅读全文
posted @ 2023-01-04 15:29
Keith-
阅读(134)
评论(0)
推荐(0)
摘要：
点击查看代码 #include<stdio.h> double g,j,ga; int ans; int main(){ scanf("%lf",&g);scanf("%lf",&j); ga = g; ans = 1; while(ga > j){ ga += g * 0.1; j += j * 阅读全文
posted @ 2023-01-03 17:21
Keith-
阅读(30)
评论(0)
推荐(0)
摘要：
点击查看代码 #include<stdio.h> typedef long long LL; const int N = 1e6 + 10; LL f[N]; void init(){ f[1] = 1;f[2] = 2;f[3] = 3; for(int i = 4; i < N; i ++ )f 阅读全文
posted @ 2023-01-03 16:31
Keith-
阅读(28)
评论(0)
推荐(0)
摘要：
点击查看代码 #include<stdio.h> int cnt[10]; int op; int main(){ while(1){ scanf("%d",&op); if(!op)break; if(op < 20220 || op > 20229){puts("凭证无效");continue; 阅读全文
posted @ 2023-01-03 16:26
Keith-
阅读(35)
评论(0)
推荐(0)
摘要：
Ⅰ. 排序 一. quicksort ####1. 手敲 注释版 点击查看代码 void quicksort(int q[],int l,int r){ //递归终止的情况 if(l>=r)return; //子问题处理 int mid=q[l+r>>1],i=l-1,j=r+1; //quicks 阅读全文
posted @ 2023-01-03 16:05
Keith-
阅读(27)
评论(0)
推荐(0)
摘要：
连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题： 在 $1∼N$ 的某个排列中有多少个连号区间呢？ 这里所说的连号区间的定义是： 如果区间 $[L,R]$ 里的所有元素（即此排列的第 $L$ 个到第 $R$ 个元素）递增排序后能得到一个长度为 $R−L+1$ 的“连续”数列，则称这个区间连 阅读全文
posted @ 2022-12-19 12:08
Keith-
阅读(34)
评论(0)
推荐(0)
摘要：
饮料换购 乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。 请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。 输入格式 输入一个整数 n,表示初始买入的 阅读全文
posted @ 2022-12-19 00:10
Keith-
阅读(29)
评论(0)
推荐(0)
摘要：
蚂蚁感冒 长 $100$ 厘米的细长直杆子上有 $n$ 只蚂蚁。 它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是 1 厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有 1 只蚂蚁感冒了。 并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算， 阅读全文
posted @ 2022-12-19 00:00
Keith-
阅读(31)
评论(0)
推荐(0)
摘要：
#买不到的数目 小明开了一家糖果店。 他别出心裁：把水果糖包成4颗一包和7颗一包的两种。 糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。 当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。 大于17的任何数字 阅读全文
posted @ 2022-12-18 23:46
Keith-
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号