搜索结果
查询Tags标签： puts，共有 54条记录-
C语言选择排序法
C语言for循环应用小程序实例 选择排序法 #include <stdio.h> #define N 4 int main() {int a[N],i,j,k,t;//输入数组元素for(i=0; i<N; i++){printf("请输入a[%d]\t",i);scanf("%d",&a[i]);}//插入排序for(i=0; i<N-1; i++){k=i;for…
2021/12/7 23:48:15 人评论 次浏览 -
pat1015
1015 Reversible Primes (20 分) 题目思路 本体是输入的N只要不是附属就继续读取数字，第一个是十进制数，第二个是代表要转化的进制。 23 2代表23再2进制转化的结果，再进行反转得到十进制是29也是质数。构建质数判别器，=1返回不是质数，接下来能被整除也不是质数 构建…
2021/11/15 23:12:35 人评论 次浏览 -
pat1015
1015 Reversible Primes (20 分) 题目思路 本体是输入的N只要不是附属就继续读取数字，第一个是十进制数，第二个是代表要转化的进制。 23 2代表23再2进制转化的结果，再进行反转得到十进制是29也是质数。构建质数判别器，=1返回不是质数，接下来能被整除也不是质数 构建…
2021/11/15 23:12:35 人评论 次浏览 -
cf1468H. K and Medians
题目描述 题解 构造好难，想了好久。 先判掉 n−mn-mn−m 不是 k−1k-1k−1 的倍数。 考虑到最后一次删数一定是原本序列中的 bbb ，左右两侧各有 k−12\frac{k-1}{2}2k−1 个点。 然后发现可以保留一些点变为 bbb ，使得回到刚刚的问题。 因此只要判断是否存在一个 bbb…
2021/11/11 6:11:55 人评论 次浏览 -
cf1468H. K and Medians
题目描述 题解 构造好难，想了好久。 先判掉 n−mn-mn−m 不是 k−1k-1k−1 的倍数。 考虑到最后一次删数一定是原本序列中的 bbb ，左右两侧各有 k−12\frac{k-1}{2}2k−1 个点。 然后发现可以保留一些点变为 bbb ，使得回到刚刚的问题。 因此只要判断是否存在一个 bbb…
2021/11/11 6:11:55 人评论 次浏览 -
Codeforces Round #745 (Div. 2)
A. CQXYM Count Permutations https://codeforces.com/contest/1581/problem/A 就是 3*3*4*...*(2n) #include <bits/stdc++.h> using namespace std;#define Ha 1000000007long long n;void solve() {scanf("%lld",&n);long long ret=1;for (int i=3…
2021/10/1 6:13:52 人评论 次浏览 -
Codeforces Round #745 (Div. 2)
A. CQXYM Count Permutations https://codeforces.com/contest/1581/problem/A 就是 3*3*4*...*(2n) #include <bits/stdc++.h> using namespace std;#define Ha 1000000007long long n;void solve() {scanf("%lld",&n);long long ret=1;for (int i=3…
2021/10/1 6:13:52 人评论 次浏览 -
[MCOI-03]正方
在洛谷评到红题……其实挺橙的？ 给定一个正方形，求有多少个正方形内的点满足与正方形四个顶点划分出来的四块面积的比为 \(a:b:c:d\)。四个数不分顺序。如图所示，分出的四块面积显然是三角形。因为正方形边长相等，即三角形底边相等，故实际上点 \(E\) 到正方形四边的距…
2021/9/23 23:11:16 人评论 次浏览 -
[MCOI-03]正方
在洛谷评到红题……其实挺橙的？ 给定一个正方形，求有多少个正方形内的点满足与正方形四个顶点划分出来的四块面积的比为 \(a:b:c:d\)。四个数不分顺序。如图所示，分出的四块面积显然是三角形。因为正方形边长相等，即三角形底边相等，故实际上点 \(E\) 到正方形四边的距…
2021/9/23 23:11:16 人评论 次浏览 -
算法基础课：合并集合
#include<iostream> using namespace std; const int N = 1e5 + 10; int s[N], p[N]; int find(int x) {if (p[x] != x) p[x] = find(p[x]);return p[x]; } void merge(int a, int b) {int x = find(a), y = find(b);p[x] = y; } void query(int a, int b) {if (fin…
2021/9/20 17:29:46 人评论 次浏览 -
算法基础课：合并集合
#include<iostream> using namespace std; const int N = 1e5 + 10; int s[N], p[N]; int find(int x) {if (p[x] != x) p[x] = find(p[x]);return p[x]; } void merge(int a, int b) {int x = find(a), y = find(b);p[x] = y; } void query(int a, int b) {if (fin…
2021/9/20 17:29:46 人评论 次浏览 -
Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2) D题解
传送门 题意 给定两个字符串\(a\)和\(b\)，要求依次输入\(a\)中的字符，并进行以下两种操作：输入当前字符 不输入当前字符，并删除前一个字符使得最终输入的字符和\(b\)字符相等。 思路 由于当前的字符不被删除就一定会被选上，因此考虑从后往前遍历\(a\)字符，如果与\(b…
2021/9/13 23:05:30 人评论 次浏览 -
Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2) D题解
传送门 题意 给定两个字符串\(a\)和\(b\)，要求依次输入\(a\)中的字符，并进行以下两种操作：输入当前字符 不输入当前字符，并删除前一个字符使得最终输入的字符和\(b\)字符相等。 思路 由于当前的字符不被删除就一定会被选上，因此考虑从后往前遍历\(a\)字符，如果与\(b…
2021/9/13 23:05:30 人评论 次浏览 -
ruby｜调用外部nodejs并处理返回结果
最近需要在rails中写个脚本来生成汉字的拼音，找了一圈，发布在ruby里面是有拼音gem的（https://github.com/janx/ruby-pinyin），但已经太老了（6年前），所以搜了下其它语言的实现，感觉npm中的pinyin包比较合适，能够处理多音节（https://github.com/hotoo/pinyin），其…
2021/9/13 14:05:05 人评论 次浏览 -
ruby｜调用外部nodejs并处理返回结果
最近需要在rails中写个脚本来生成汉字的拼音，找了一圈，发布在ruby里面是有拼音gem的（https://github.com/janx/ruby-pinyin），但已经太老了（6年前），所以搜了下其它语言的实现，感觉npm中的pinyin包比较合适，能够处理多音节（https://github.com/hotoo/pinyin），其…
2021/9/13 14:05:05 人评论 次浏览
