- 博客(9)
- 收藏
- 关注
RSS订阅原创 2019 5.15 div3 CF D
附上原题链接：http://codeforces.com/contest/1165/problem/D题目大意： 猜测一个数X， 给你它的所有公因数（除了1和它本身） 判断是否这个X存在，若存在则输出最小的X，否则输出-1思路：先将公因数从小到大排序，显然若X存在，那么a[0]*a[n-1]就是所求最小的X，我们再将所得的X，与公因数取余，若有余数则X不存在。接来下检验是否所有公因数存在，只...
2019-05-15 20:10:15
99
原创 UVa455水题
可以通过枚举周期长度从1到n，在判断是否成立即可附上AC代码：#include<bits/stdc++.h>using namespace std;const int maxn = 100;char s[maxn];int main(){ int T; scanf("%d", &T); while(T--){ scanf("%s", s); ...
2019-03-31 19:41:10
156
原创 UVa 1586
感觉这个题有个小坑。。。。如果是以数字结尾还需要计算一次附上AC代码：#include<bits/stdc++.h>using namespace std;const int maxn = 100;int main(){ int t; char s[maxn]; scanf("%d", &t); while(t--){ scanf("%s", ...
2019-03-31 00:18:40
123
原创 UVa 1585
算法竞赛入门经典（第2版）第3章 数组和字符串附上AC代码：#include<bits/stdc++.h>using namespace std;const int maxn = 100;int main(){ char s[maxn]; int t; scanf("%d", &t); while(t--){ scanf("%s", s); ...
2019-03-30 22:42:09
119
翻译 环状序列
学会用字典序 概念： 等价为求n个元素中的最小值 并且不断更新当前位置#include<bits/stdc++.h>using namespace std;const int maxn = 105;int judge(const char *s, int p, int q){ int len = strlen(s); for(int i = 0; i < len...
2019-03-30 22:15:45
114
翻译 猜数字游戏的提示
实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（A),有多少数字在两序列都出现过但位置不对（B）。 输入包括多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列全0时该组数据结束。n = 0时输入结束。 样例输入： 4 1 3 5 5 1 1 2 3 4 3 3 5 6 5...
2019-03-30 18:39:41
694
1
原创 1
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-03-30 14:20:28
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人