洛谷-P1125

最新推荐文章于 2024-07-05 08:10:10 发布
最新推荐文章于 2024-07-05 08:10:10 发布
阅读量321 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45841848/article/details/108392588
版权

笨小猴蒙选择题，通过这道题学会了map怎么用，之前一直不理解map有什么用，这道题用完之后发现真香，可是还是有两个点过不去，洛谷得实名认证才能查看数据点，无奈只能放弃这两个点。

#include
#include
#include
#include
using namespace std;
int main(){
int maxn=-9999,minn=9999;
string a;
cin>>a;
map<char,int>m;
for(int i=0;i<a.length();i++){
m[a[i]]++;
}
for(int i=0;i<a.length();i++){
maxn=max(maxn,m[a[i]]);
}
for(int i=0;i<a.length();i++){
minn=min(minn,m[a[i]]);
}
int minus=maxn-minn;
if(minus<2)
{
cout<<“No Answer”<<endl;
cout<<“0”;
return 0;
}
if(minus=2){
cout<<“Lucky Word”<<endl;
cout<<minus;
return 0;
}
for(int i=2;i<=sqrt(minus);i++){
if(minus%i==0)
{
cout<<“No Answer”<<endl;
cout<<“0”;
return 0;
}

}
cout<<"Lucky Word"<<endl;
	cout<<minus;
	return 0;

}

菜鸡小张.
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
洛谷-P1424.cpp
01-01
洛谷-P1424.cpp
洛谷_P1152 欢乐的跳_python写法
Hooray11的博客
03-18 273
来判断这组数字是否满足条件我觉得是比较有效一点的。
P1125 [NOIP2008 提高组] 笨小猴
Hooray11的博客
11-21 168
洛谷的刷题笔记，第一次写这道题的解法，第二次是为了学习map这个容器改写的一个解法，简单记录一下自己的思路，以及自己学习map容器的笔记。其实这两个方法的思路都一样，可能map容器的看起来更难，但是就当作是自己学习这个容器做的一道题吧。P1125 [NOIP2008 提高组] 笨小猴 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)map主要用于键值对的映射关系，所以map中一定会有键(key)以及其一一对应的值(value)。
洛谷刷题C++语言 | P1125 笨小猴
COCO_gsta的博客
07-05 452
这种方法的具体描述如下：假设 maxn 是单词中出现次数最多的字母的出现次数，minn 是单词中出现次数最少的字母的出现次数，如果 maxn−minn 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。共两行，第一行是一个字符串，假设输入的的单词是 Lucky Word，那么输出 Lucky Word，否则输出 No Answer；第二行是一个整数，如果输入单词是 Lucky Word，输出 maxn−minn 的值，否则输出 0。学习C++从娃娃抓起！
本蒟蒻的洛谷刷题日记-P1125 笨小猴
无话可说
11-17 296
本人菜鸟,大佬轻喷(这份代码调试了2个小时,555。下为全AC代码
洛谷P1125
2301_80256053的博客
11-15 101
解决方案：从头开始，把第一个字符视作基准，用s.fond来寻找这个字符，每找到一次就进行计数cnt并且将其删除，找到找不到为止。此段代码提供了一个思路，当我们要找相同元素时，不妨对元素进行排序，使其相同元素放在一起。此处先使用了排序，是相同字符排在一起，从前往后遍历，出现出一样的字符就计数重置，否则一直计数，记一次数刷新一次最值。可以看出，使用了一个循环来遍历字符串，使用了ASCII码来进行索引，数组中存放的是这个字符的出现次数。反正他就是一个字符串，统计字符出现的次数，想了一想，觉得可以用。
算法-数字三角形（洛谷-P1118）.rar
09-16
《算法-数字三角形（洛谷-P1118）》是编程竞赛中常见的一个问题，主要涉及算法设计和优化。该问题通常出现在诸如洛谷这样的在线编程平台上，旨在锻炼和测试程序员的算法思维和问题解决能力。在这个问题中，我们面对...
最小生成树计数（洛谷-P4208）.rar
09-16
在给定的标题“最小生成树计数（洛谷-P4208）”中，我们可以推断出这是一个关于洛谷在线编程平台上的问题P4208，该问题很可能涉及到求解一个图的最小生成树数量。洛谷是一个广受程序员喜爱的在线编程训练平台，它...
最大正方形（洛谷-P1387）.rar
09-16
【标题】：“最大正方形（洛谷-P1387）” 这个题目是来自编程竞赛平台洛谷的一道算法问题，编号为P1387。通常，这类问题旨在测试参赛者的逻辑思维、数据结构和算法应用能力。题目通常会给出一个二维矩阵，要求找出...
算法-数颜色（洛谷-P1903）.rar
09-16
《算法-数颜色（洛谷-P1903）》是一个典型的编程问题，源自著名的在线编程平台洛谷。这个问题旨在考察编程者对于图论、深度优先搜索（DFS）或广度优先搜索（BFS）的理解与应用。在这个问题中，我们需要解决的是一个...
洛谷P1125笨小猴C语言
m0_72968288的博客
10-30 2435
洛谷P1125笨小猴
洛谷P1125做题笔记
weixin_50547586的博客
10-15 240
洛谷P1125做题笔记 废话少说，上代码 #include<stdio.h> #include<string.h> #define N 1000 int s[N]; int find(int t) { if (t == 0||t==1) return 0; if (t == 2) return 1; for (int i = 2; i < t; i++) { if (t % i == 0) return 0; } return 1; } int
洛谷P1125_笨小猴
Youngless的博客
03-25 595
P1125_笨小猴.cpp #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <string.h> #include <stdlib.h>//qsort int a[26] = { 0 }; char s[100]; void subsript(char* s) { int len = st...
洛谷 p1125
rfx19920525的博客
10-17 196
1、这题比较简单，考虑字符的ascall码来做这题，可以用数组来存字符个数，具体看代码 #include<iostream> #include<math.h> #include<string.h> using namespace std; int pd(int n) { if(n==1 || n==0) return 0; for(int i=2;i<=sqrt(n);i++) if(n%i==0)
2022.3.26 9:50 洛谷P1125
qq_61724978的博客
03-26 1370
C:（100分）（自己写的） #include <stdio.h> //---------这些为 复制过来的欧拉筛函数 的定义变量，详细见 https://blog.csdn.net/qq_61724978/article/details/123677077?spm=1001.2014.3001.5501 #define Max 100 bool num[Max] = { 0 }; int Prime[Max]; int b = 0; int c = 0; //-----
C语言实现洛谷题库中的 P1125 [NOIP2008 提高组] 笨小猴
qq_63969018的博客
05-10 1324
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、pandas是什么？ 示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库 代.
洛谷P1125题解
洛谷小蒟蒻
02-01 266
这种方法的具体描述如下：假设 maxn 是单词中出现次数最多的字母的出现次数，minn 是单词中出现次数最少的字母的出现次数，如果maxn−minn 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。中出现最多的字母 ii 出现了 11 次，出现次数最少的字母出现了 11 次，1−1=01−1=0，00 不是质数。中出现最多的字母 rr 出现了 33 次，出现次数最少的字母出现了 11 次，3−1=23−1=2，22 是质数。noip2008 提高第一题。
笨小猴 洛谷P1125 字符串
Jerome_Chen_Y的博客
05-28 600
题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。 输入格式 一个单词，其中只可能出现小写字母，并且长度小于100100。 输出格式 共两行，第一行是一个字符串，假设输入的的单词是Luc
洛谷-P1063能量项链C语言
最新发布
07-12
题目 P1063 能量项链（Energy Necklace）是洛谷（LeetCode）上一道关于算法和数据结构的动态规划题。它通常涉及链表操作和状态转移方程的设计。背景是一个玩家有一串能量项链，每个节点代表一定的能量值。玩家每次...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值