2023年6月10日
字符串转换数字,sscanf和sprintf大法
摘要： 题目链接:P1957 口算练习题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) sscanf(str,"%d",&n) 其实就是把str的内容以"%d"的格式写入到n中（从左到右） 同理 sprintf(str,"%d",n)就是把n以"%d"的格式写入到str （从右到左） # 阅读全文
posted @ 2023-06-10 14:43 o-Sakurajimamai-o 阅读(90) 评论(0) 推荐(0)
[NOIP2001 提高组] 数的划分(剪枝)
摘要： 题目描述 将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。 例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,51,5,15,1,1 问有多少种不同的分法。 输入格式 nk （6<≤2006<n≤200，2≤≤62≤k≤6） 输出格式 1 个整数，即不同的分法。 阅读全文
posted @ 2023-06-10 12:12 o-Sakurajimamai-o 阅读(19) 评论(0) 推荐(0)
切割回文
摘要： 题目描述 阿福最近对回文串产生了非常浓厚的兴趣。 如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，abcaacba 是一个回文串，abcaaba 则不是一个回文串。 阿福现在强迫症发作，看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串，使得切割完之后得 阅读全文
posted @ 2023-06-10 09:58 o-Sakurajimamai-o 阅读(52) 评论(0) 推荐(0)
2023年6月7日
POJ 硬币
摘要： 题目描述 宇航员 Bob 有一天来到火星上，他有收集硬币的习惯，于是他将火星上所有面值的硬币都收集起来了，一共有 种，每种只有一个：面值分别为 a1,a2,…,an。Bob 在机场看到了一个特别喜欢的礼物，想买来送给朋友 Alice，这个礼物的价格是 X元。Bob 很想知道为了买这个礼物他的哪些硬币 阅读全文
posted @ 2023-06-07 15:43 o-Sakurajimamai-o 阅读(38) 评论(0) 推荐(0)
[NOIP2000 提高组] 单词接龙
摘要： 题目背景 注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分 阅读全文
posted @ 2023-06-07 14:10 o-Sakurajimamai-o 阅读(57) 评论(0) 推荐(0)
string 总结
摘要： 都说了不要走了，String函数总结 string的函数，真香。(不总结迭代器的) (15条消息) c++中的string常用函数用法总结_fdqw_sph的博客-CSDN博客 C++string中用于查找的find系列函数浅析 - 同勉共进 - 博客园 (cnblogs.com) C++中stri 阅读全文
posted @ 2023-06-07 12:55 o-Sakurajimamai-o 阅读(33) 评论(0) 推荐(0)
2023年6月6日
[NOIP2002 提高组] 字串变换(无向图查重)
摘要： [NOIP2002 提高组] 字串变换 题目背景 本题疑似错题，不保证存在靠谱的多项式复杂度的做法。测试数据非常的水，各种做法都可以通过，不代表算法正确。因此本题题目和数据仅供参考。 题目描述 已知有两个字串 ,A,B 及一组字串变换的规则（至多 66 个规则），形如： 1→1A1​→B1​。 2→ 阅读全文
posted @ 2023-06-06 21:13 o-Sakurajimamai-o 阅读(47) 评论(0) 推荐(0)
[NOIP2016 提高组] 玩具谜题
摘要： 题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时 singer 告诉小南一个谜題: “眼镜藏在我左数第 33 个玩具小人的右数第 11 个玩具小人的左数第 22 个 阅读全文
posted @ 2023-06-06 17:07 o-Sakurajimamai-o 阅读(94) 评论(0) 推荐(0)
蓝桥杯 入门----普及-
摘要： [蓝桥杯 2020 省 AB1] 解码 1 #include<bits/stdc++.h> 2 using namespace std; 3 string s; 4 char ch; 5 int x,res; 6 int main() 7 { 8 cin>>s; 9 for(int i=0;i<s. 阅读全文
posted @ 2023-06-06 16:42 o-Sakurajimamai-o 阅读(66) 评论(0) 推荐(0)
2023年6月5日
(贪心+搜索+剪枝)P8801 [蓝桥杯 2022 国 B] 最大数字
摘要： 题目描述 给定一个正整数 N。你可以对 N 的任意一位数字执行任意次以下 2 种操作: 将该位数字加 1。如果该位数字已经是 9，加 1 之后变成 0。 将该位数字减 1。如果该位数字已经是 0，减 1 之后变成 9。 你现在总共可以执行 1 号操作不超过 A 次，2 号操作不超过 B 次。 请问你 阅读全文
posted @ 2023-06-05 11:13 o-Sakurajimamai-o 阅读(44) 评论(0) 推荐(0)
-- --