摘要: 题目—螺旋矩阵 (shiyancang.cn) noip201403螺旋矩阵【普及组】数学算法 - 大本营 - 博客园 (cnblogs.com) 以下为搬运代码。一个为算圈数,另外一个是数学方法 思路如下: 1.输入n>>a>>b; 2.用一个循环缩小范围求出a,b所示的数所在的圈数q; 3.再一 阅读全文
posted @ 2021-07-13 00:55 mofan552 阅读(57) 评论(0) 推荐(0)
摘要: 题目—乘二加一 (shiyancang.cn) 递归写法 #include <bits/stdc++.h> using namespace std; string f(int n) { if (n == 1) return "1"; return n & 1 ? "(" + f((n - 1) >> 阅读全文
posted @ 2021-07-13 00:45 mofan552 阅读(179) 评论(0) 推荐(0)
摘要: 题目—斜线输出(1) (shiyancang.cn) 在同一斜线上的满足方程。坐标关系计算即可。 #include<bits/stdc++.h> using namespace std; const int N=52; int n; int a[N][N]; int main() { scanf(" 阅读全文
posted @ 2021-07-13 00:38 mofan552 阅读(103) 评论(0) 推荐(0)
摘要: 题目—摆动序列 (shiyancang.cn) 直接分成两部分,插入即可。只有一个地方不对,那就是符号。两个大的放一个小的,两个小的放一个大的。那么每次的大的放最大的,每次的小的放其次小的,用完就不用考虑了,直接考虑下一个即可,而对于后面的,前面的一个是满足最小的。 #include<bits/st 阅读全文
posted @ 2021-07-13 00:27 mofan552 阅读(36) 评论(0) 推荐(0)
摘要: 题目—图书管理员 (shiyancang.cn) 图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。 如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小LL刚刚当上图书馆的管理员, 阅读全文
posted @ 2021-07-13 00:18 mofan552 阅读(84) 评论(0) 推荐(0)
摘要: 题目—超级百钱百鸡 (shiyancang.cn) 百钱百鸡的加强版 百钱百鸡的话,因为是有范围,所以挨个挨个尝试即可,确定两个,即可确定第三个。 超级百钱百鸡,通过题目的描述,最后可以得到一个二元的式子,然后就是求解。同样的枚举,对于每一个可能的系数 枚举,如果满足,那么即可成立。 #includ 阅读全文
posted @ 2021-07-13 00:11 mofan552 阅读(58) 评论(0) 推荐(0)
摘要: 题目—三角形游戏 (shiyancang.cn) 对于任意的一个数字,把他拆分为n个数字,使得其逐层和为该数字. 首先n很小,所以很可能是搜索。DFS,n回选择。 #include<bits/stdc++.h> using namespace std; const int N=20; bool fl 阅读全文
posted @ 2021-07-13 00:02 mofan552 阅读(44) 评论(0) 推荐(0)
摘要: 题目—吉祥物 (shiyancang.cn) 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,x; 4 int pos(int n) 5 { 6 int s=1,j=1; 7 while(s<n) 8 { 9 s+=j++; 10 } 阅读全文
posted @ 2021-06-05 21:52 mofan552 阅读(70) 评论(0) 推荐(0)
摘要: 题目—01字符串 (shiyancang.cn) 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int main() 5 { 6 string a="0"; 7 int n; 8 cin>>n; 9 string ans=""; 10 if 阅读全文
posted @ 2021-06-05 21:47 mofan552 阅读(48) 评论(0) 推荐(0)
摘要: 题目—统计单词前缀数 (shiyancang.cn) 1 #include<bits/stdc++.h> 2 using namespace std; 3 map<string,int> ans; 4 int main() 5 { 6 string st; 7 while(getline(cin,s 阅读全文
posted @ 2021-06-05 21:29 mofan552 阅读(39) 评论(0) 推荐(0)