大模拟嘟嘟嘟

最新推荐文章于 2021-09-28 15:27:43 发布
最新推荐文章于 2021-09-28 15:27:43 发布
阅读量144 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45805029/article/details/108797497
版权

1如果复杂考虑枚举变量是否恰当，比如说这里枚举的是首节点和长度（好题），有的地方用双指针比较方便

/*
L1-006 连续因子 (20分)
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

输入格式：
输入在一行中给出一个正整数 N（1<N<2
​31
​​ ）。

输出格式：
首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1*因子2*……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。

输入样例：
630
输出样例：
3
5*6*7
*/
#include<iostream>
#include<cmath>
using namespace std;
int main() {
	int N, temp;
	int count = 0, maxcount = 0, start = 0;
	cin >> N;
	for (int i = 2; i <= sqrt(N) ; i++) {
		temp = N;
		count = 0;
		int j = i;
		while (temp%j==0) {
				temp /= j++;
				count++;			
		}
		if (count > maxcount) {
			maxcount = count;
			start = i;
		}	
	}
	if (maxcount) {
		cout << maxcount << endl;
		for (int i = 0; i < maxcount; i++) {
			cout << start + i;
			if (i != maxcount - 1)
				cout << "*";
		}
	}
	else
		cout <<"1"<<endl<< N;
	return 0;
}

2特别复杂的话看一下自己的思路或者做法是否有问题？

3特别复杂而且自己思路什么做法都看了没问题的时候，尽量使用函数简化冗余的代码，用函数去分块思考，一步一步的解决也好debug

字符串有空格，可以建一个vector数组存空格和其他元素，以元素的开头作为分类

恶心的模拟

/*
本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：

无论用户说什么，首先把对方说的话在一行中原样打印出来；
消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；
把原文中所有大写英文字母变成小写，除了 I；
把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词；
把原文中所有独立的 I 和 me 换成 you；
把原文中所有的问号 ? 换成惊叹号 !；
在一行中输出替换后的句子作为 AI 的回答。
输入格式：
输入首先在第一行给出不超过 10 的正整数 N，随后 N 行，每行给出一句不超过 1000 个字符的、以回车结尾的用户的对话，对话为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。

输出格式：
按题面要求输出，每个 AI 的回答前要加上 AI: 和一个空格。

输入样例：
6
Hello ?
 Good to chat   with you
can   you speak Chinese?
Really?
Could you show me 5
What Is this prime? I,don 't know
输出样例：
Hello ?
AI: hello!
 Good to chat   with you
AI: good to chat with you
can   you speak Chinese?
AI: I can speak chinese!
Really?
AI: really!
Could you show me 5
AI: I could show you 5
What Is this prime? I,don 't know
AI: what Is this prime! you,don't know
作者
陈越
单位
浙江大学
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

*/
//能用清除的就用清除不要用replace代替erase 
//replace不能这样用要使用数组存下然后倒序replace，字母之间是这样，标点前是这样，后面的独立性replace也是这样
//然后还有问题就是所有操作都是对原文为基础的操作这个读题的细节非常重要 
/*实在改不动了，提出以上几个问题去修改 
#include<iostream>
#include<stdio.h>
#include<string>
#include<algorithm>
#include<string.h>
using namespace std;
bool biaodian(char s)
{
	if(!isdigit(s)&&!isalpha(s)&&s!=' ')
	{
		return true;
	}
	else return false;
}
string kong(string s1)
{
	string s;
	s=s1;
	int num=s1.size();
	int kong1=0;
	int biaoji;
	for(int i=0;i<=num-1;i++)
	{
		if(s1[i]!=' ')
		{
			biaoji=i;
			break;
		}
		else kong1++;
	}
	int kong2=0;
	for(int i=num-1;i>=0;i--)
	{
		if(s1[i]!=' ') break;
		else kong2++;
	}
	if(kong1!=0) s.erase(0,kong1);
	if(kong2!=0) s.erase(num-kong2,kong2);
	s1=s;
	num=s.size();
	for(int i=biaoji;i<=num-2;i++)
	{
		if(s1[i]==' '&&isalpha(i+1))
		{
			int shu=0;
			int j=i;
			for(;j>=0;j--)
			{
				if(isdigit(s1[j])) break;
				shu++;
			}
			s.replace(j+1,shu," ");
		}
	}
	s1=s;
	num=s.size();
	for(int i=0;i<=num-1;i++)
	{
		if(biaodian(s1[i])==true)
		{
			int num5=0;
			int j=i;
			for(;j>=0;j--)
			{
				if(s1[j]!=' ') break;
				else num5++;
			}
			if(num5!=0) s.erase(j+1,num5);
		}
	}
	return s;
}
string xiao(string s1)
{
	int num=s1.size();
	for(int i=0;i<=num-1;i++)
	{
		if(s1[i]>='A'&&s1[i]<='Z'&&s1[i]!='I') s1[i]=s1[i]+'a'-'A';
	}
	return s1;
}
bool duli(string s,int qian,int hou)
{
	int num=s.size();
	if(qian-1<0&&hou+1<=num-1)
	{
		if(s[hou+1]==' '||biaodian(s[hou+1])) return true;
		else return false;
	}
	if(qian-1>=0&&hou+1>num-1)
	{
		if(s[qian-1]==' '||biaodian(s[qian-1])) return true;
		else return false;
	}
	if(qian-1<0&&hou+1>num-1) return true;
	if(qian-1>=0&&hou+1<=num-1)
	{
		if((s[hou+1]==' '||biaodian(s[hou+1]))&&(s[qian-1]==' '||biaodian(s[qian-1]))) return true;
		else return false;
	}
}
string cancouldimebiaodian(string s1)
{
	string s,s2,s3,s4,s5;
	s2="can you";
	s3="could you";
	s=s1;
	s4="I";
	s5="me";
	int num=s1.size();
	for(int i=0;i<=num-7;i++)
	{
		if(s1.substr(i,7)==s2&&duli(s1,i,i+6)) s.replace(i,7,"I can");
	}
	s1=s;
	for(int i=0;i<=num-8;i++)
	{
		if(s1.substr(i,8)==s3&&duli(s1,i,i+7)) s.replace(i,8,"I could");
	}
	s1=s;
	for(int i=0;i<=num-1;i++)
	{
		if(s1.substr(i,1)==s4&&duli(s1,i,i)) s.replace(i,1,"you");
	}
	s1=s;
	for(int i=0;i<=num-2;i++)
	{
		if(s1.substr(i,2)==s5&&duli(s1,i,i+1)) s.replace(i,2,"you");
	}
	s1=s;
	for(int i=0;i<=num-1;i++)
	{
		if(s1[i]=='?') s[i]='!';
	}
	return s;
}
int main()
{
	int n;
	string s1;
	scanf("%d",&n);
	getchar();
	for(int i=1;i<=n;i++)
	{
		getline(cin,s1);
		cout<<s1<<endl;
		s1=kong(s1);
		s1=xiao(s1);
		s1=cancouldimebiaodian(s1);
		cout<<"AI: "<<s1<<endl;
	}
	return 0;
} 
*/
//真正好的思路是这样子做的（根据空格和分隔符将字符串分割为独立的字符串。）
#include<iostream>
#include<ctype.h>//提供那个isdigit（）啥的函数的
#include<vector>
#include<string>
using namespace std;
vector<string> v;
int main()
{
	int n;
	string s;
	cin>>n;
	getchar();
	while(n--)
	{
		getline(cin,s);
		cout<<s<<endl<<"AI: ";
		int len=s.length();
		for(int i=0;i<len;i++)
		{
			if(s[i]=='?') s[i]='!';
			else if(isupper(s[i])&&s[i]!='I') s[i]=tolower(s[i]);
		}
		v.clear();//开始巧妙的大模拟思路了(这种思路是需要去学习的)
		for(int i=0;i<len;)
		{
			string tmp="";
			if(isalpha(s[i]))//如果开始字符是字母（这种方法是需要去学习的） 
			{
				while(i<len&&isalpha(s[i])) tmp+=s[i++];
			} 
			else if(isdigit(s[i]))
			{
				while(i<len&&isdigit(s[i])) tmp+=s[i++];
			}
			else if(s[i]==' ')//如果开始字符是数字，跳过其后的连续空格 
			{
				tmp=" ";
				while(i<len&&s[i]==' ') i++;
			}
			else//否则是分隔符
			{
				tmp+=s[i];
				i++;
				if(v.size()>0&&v.back()==" ") v.pop_back();
			} 
			if(tmp==" "&&(v.empty()||i==len)) continue;//去掉首尾的空格 
			v.push_back(tmp);
		}
		for(int i=0;i<v.size();i++)
		{
			if(v[i]=="I"||v[i]=="me") v[i]="you";
			else if(v[i]=="you")
			{
				if(i<2||!(v[i-1].length()==1&&(!isalnum(v[i-1][0])))) continue;//如果i<2或者v【i-1】不是分隔符或者空格就跳过
				if(v[i-2]=="can")
				{
					v[i-2]="I";
					v[i]="can";
				} 
				else if(v[i-2]=="could")
				{
					v[i-2]="I";
					v[i]="could";
				}
			}
			
		}
		for(int i=0;i<v.size();i++) cout<<v[i];
		cout<<endl;
	}
	return 0;
}

循环的顺序也是题目复杂程度的要素，如何循环比较简便，增加变量或许也能减少复杂度

/*
L1-049 天梯赛座位分配 (20分)
天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。本题就要求你编写程序，自动为各校生成队员的座位号，从 1 开始编号。

输入格式：
输入在一行中给出参赛的高校数 N （不超过100的正整数）；第二行给出 N 个不超过10的正整数，其中第 i 个数对应第 i 所高校的参赛队伍数，数字间以空格分隔。

输出格式：
从第 1 所高校的第 1 支队伍开始，顺次输出队员的座位号。每队占一行，座位号间以 1 个空格分隔，行首尾不得有多余空格。另外，每所高校的第一行按“#X”输出该校的编号X，从 1 开始。

输入样例：
3
3 4 2
输出样例：
#1
1 4 7 10 13 16 19 22 25 28
31 34 37 40 43 46 49 52 55 58
61 63 65 67 69 71 73 75 77 79
#2
2 5 8 11 14 17 20 23 26 29
32 35 38 41 44 47 50 53 56 59
62 64 66 68 70 72 74 76 78 80
82 84 86 88 90 92 94 96 98 100
#3
3 6 9 12 15 18 21 24 27 30
33 36 39 42 45 48 51 54 57 60
作者
陈越
单位
浙江大学
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

*/
//感觉循环很难的话就增加变量或许能是复杂度降低 
#include<iostream>
#include<stdio.h>
using namespace std;
int num[111];//记录每个学校的队伍数量
int pos[111][11][11];//i学校j队伍中k队员的位置 
int maxx,pre;//maxx记录学校中的队伍数量的最大值，pre记录上一个被编号的学校
int x;//记录编号 
int main()
{
	int n;//学校数量
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>num[i];
		maxx=max(maxx,num[i]);
	} 
	for(int j=1;j<=maxx;j++)//巧妙之处在于这里的循环，循环的顺序决定是这个题目是否好做 
	{
		for(int k=1;k<=10;k++)
		{
			for(int i=1;i<=n;i++)
			{
				if(j<=num[i])
				{
					if(pre==i)
					{
						x+=2;
					}
					else x++;//这里的x用的十分巧妙 
					pos[i][j][k]=x;
					pre=i;
				}
			}
		}
			
	}
	for(int i=1;i<=n;i++)
	{
		cout<<"#"<<i<<endl;
		for(int j=1;j<=num[i];j++)
		{
			for(int k=1;k<=10;k++)
			{
				if(k<=9) cout<<pos[i][j][k]<<" ";
				else cout<<pos[i][j][k]<<endl;
			}
		}
	}
	return 0;
}

//这题也是
/*
L1-039 古风排版 (20分)
中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。

输入格式：
输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。

输出格式：
按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。

输入样例：
4
This is a test case
输出样例：
asa T
st ih
e tsi
 ce s
作者
陈越
单位
浙江大学
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

*/
#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;
int main()
{
	int n;
	string s;
	cin>>n;
	getchar();
	getline(cin,s);
	char c[1000][1000];
	int ss=s.size();
	int lie;
	if(ss%n==0) lie=ss/n;
	else lie=ss/n+1;
	int i=0;
	for(int i=0;i<=ss-1;i++) 
	c[i%n][lie-1-i/n]=s[i];
	for(i=ss%n;i<=n-1;i++) 
	{
		if(i==0) break;
		else c[i][0]=' ';
	}
	
	for(i=0;i<=n-1;i++)
	{
		for(int j=0;j<=lie-1;j++) printf("%c",c[i][j]);
		printf("\n");
	}
	return 0;
}
skywoker
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c++大模拟
LT_HLYY的博客
10-19 644
大模拟题
ConsoleTooter：嘟嘟！
02-03
ConsoleTooter，正如其名，是一款基于命令行界面（CLI）的客户端，专为Mastodon社交网络设计。Mastodon是一个开源的、类似于Twitter的社交媒体平台，它鼓励社区运营和用户隐私保护。ConsoleTooter的开发旨在为那些...
ZOJ 3879（大模拟）
Chen.Jr的博客
05-02 826
传送门题面：Capture the Flag Time Limit: 2 Seconds      Memory Limit: 65536 KB      Speci...
大模拟
weixin_43145397的博客
04-18 906
1. 日期小助手 题意 找到下一次母亲节或者父亲节，输出日期和年份。 转载:原文链接 就算是大模拟，也能看出来能力高下。 原博文作者：nazike_嘉娜 教训 大模拟也是要找规律的，不着急写，大家写大模拟都费劲。 #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; ...
大模拟1.0
weixin_34117522的博客
10-11 90
小学期集训结束前我说过想见识见识大搜索大模拟OwO，现在我的愿望已经充分得到了满足…… 猪国杀 先附一个可读版规则【幕布·猪国杀可读版】，做题过程发出来基本就是题解……从来没有打过三国杀的人从这道题中开拓了视野丰富了人生…… questions 1.桃：在自己的回合外血变为0或更低可以使用 死亡：体力降到0或更低,并且手中没有足够的桃回到1就死亡 如果吃了...
20201104大模拟（一）
qq_39602052的博客
11-07 642
20201104大模拟（一） 开错题了我吐了，赛后A一发过，绝了 B是什么deng西，我得有一段时间不想看到植物大战僵尸了，有一些边界问题 C是在计算的过程中的大模拟 D是思维， 总体来说其实还好，不要怕的，就还好 “一道题WA了五发以上其实就没有出的必要了” 自己想想为什么会打成这个样子好不好 A - Try and Catch A 题目真的有点长，还是要耐心阅读理解吧， 只有一个throw，刚开始以为有好多，并且觉得空格挺难搞的就先没做，其实没啥坑的直接冲就完事 #include <bits/s
幼儿园小班主题教案《汽车嘟嘟嘟》润新教育.txt
05-29
幼儿园小班主题教案《汽车嘟嘟嘟》润新教育.txt
嘟嘟跑腿外卖系统源码.zip
02-25
嘟嘟跑腿外卖系统PHP源码含安装说明 系统安装: apache 2.4.9（nginx也可用,版本1.1以上） mysql 5.5 以上 php 5.6 代码中设置到的***.com域名，替换成自己的域名 设置到微信登录的。 替换自己的微信参数。...
中班下学期美术教案《动物汽车嘟嘟嘟》润新教育.txt
05-29
中班下学期美术教案《动物汽车嘟嘟嘟》润新教育.txt
嘟嘟牛实名上传工具
07-30
《嘟嘟牛实名上传工具详解》 在数字化时代的今天，个人信息的安全与验证变得尤为重要，尤其是在网络平台上。"嘟嘟牛实名上传工具"就是这样一款针对这一需求而设计的软件，它旨在为用户提供一个安全、便捷的身份认证...
大模拟技巧
zhoucheng_123的博客
09-28 1232
在打acm的过程中，个人总是有这样一个现象，写思路不好想但是码量少的题，能够很快写出来。但是呢，思维难度小，但是码量大的题，总是写很久很久。 这是什么原因呢？首先我们要分析一下大模拟，也就是码量大的题的特点： 情况多，细节多 码量大 解决这个问题的纵向长度较长 写这种类型的题目时，没有先树立一个大体思路，没有打好一个框架，只把这个思路放在脑子里，当处理细节的时候，处理着就忘了别的细节或者是大体思路，重新回想非常浪费时间，甚至导致忘记一些细节，导致崩盘。 所以，为了解决以上问题，应该采取如下措施应对：
[大模拟]梭哈
romiqi
11-02 1056
描述 Alice 和 Mukyu 最近偶然得到了一本写有一种叫做梭哈的扑克游戏的规则的说明书，据其所述，梭哈是一种使用黑桃、红心、 梅花、方片的 A 到 K 共 52 张牌(没有大小王）来进行的扑克牌游戏。 不幸的是，规则说明中有关整个游戏的进行方式的部分被撕掉了， Alice 和 Mukyu 从残 存的部分只得知了“手牌上限是 5 张”这一消息，所以他们决定每次直接给两人各发 5 张牌， 判定...
67＋大模拟
m0_47546815的博客
01-25 104
题 给定n个题目，每个题目有a[i]个测试点，有k台评测机，每台评测机在某一时刻只能测试一个题目，把所有测试点测完后测试队列中的下一道题，测试的进度用d=100*m/n来表示m是完全测完的题目数量，对于每一个测试中的题，如果某一时刻正好测试到第i个测试点，而i=d则这个题目被称为有趣的，问有多少有趣的题目 点击进入 ...
【Matlab仿真】资源useless，don‘t download
07-12
【Matlab仿真】资源useless，don‘t download
岗位述职报告PPT模板 (4)
07-12
【作品名称】：岗位述职报告PPT模板 (4) 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。
顾客购物数据.CSV（3900条记录）
最新发布
07-12
标题中的“客户购物偏好数据集 CSV（3900条记录）【500010051】”指的是一个包含3900条记录的CSV格式数据集，专门用于研究客户的购物偏好。CSV（Comma Separated Values）是一种常见的数据交换格式，易于处理并能被多种数据分析软件读取，如Excel、Python的pandas库等。这个数据集的编号为500010051，可能是一个特定项目或研究的一部分，便于管理和引用。 描述中提到，“本数据集包含与客户购物偏好相关的各种特征”，这暗示了数据集中可能存在多个列，每个列代表一种特征，例如客户的年龄、性别、购买频率、购买时间、产品类别、消费金额等。这些特征可以用来分析消费者的购买习惯、产品喜好、消费时段选择以及潜在的消费模式。企业可以通过分析这些数据来定制更精准的营销策略，提高客户满意度和销售额。 购物偏好数据集通常包括以下几个关键领域的知识点： 1. **客户基础信息**：如年龄、性别、地理位置、职业等，这些信息有助于理解不同群体的购物习惯。 2. **购买行为**：如购买频率、每次购物的平均消费、购买的产品种类等，可以揭示消费者的购物频次和消费水平
ACM（Association for Computing Machinery）国际大学生程序设计竞赛
07-12
ACM（Association for Computing Machinery）国际大学生程序设计竞赛
elasticsearch数据库使用案例.docx
07-12
Elasticsearch是一种分布式搜索和分析引擎，可以用于许多场景，以下是一些常见的使用案例：这些案例展示了Elasticsearch在不同领域的广泛应用，通过其强大的搜索和分析能力，可以帮助企业更高效地管理和利用数据。
windows嘟嘟嘟声
09-09
根据您提供的引用内容，嘟嘟嘟的声音可能是由硬盘出现物理坏道引起的。为了解决这个问题，您可以先备份硬盘中重要的数据，然后进行低级格式化硬盘的操作，这样硬盘还可以继续使用一段时间。具体的步骤如下（以...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值