模拟
noon/moon
这个作者很懒,什么都没留下…
展开
-
PAT乙级 1001 害死人不偿命的(3n+1)猜想 (模拟)
#include <iostream>using namespace std;int main(){ int a,n=0; cin>>a; while(a!=1){ if(a%2) a=(3*a+1)/2; else a/=2; n++; }...原创 2019-09-06 13:02:34 · 87 阅读 · 0 评论 -
P1067 多项式输出(逻辑)
这题和P1022 计算器的改良有许多相似之处都是分割到最小单元然后进行操作另附我受益颇多的一篇该题的题解#include <iostream>using namespace std;int main(){ int n; cin>>n; int a[n+1]={0}; for(int i=n;i>=0;i--) ...原创 2019-09-11 23:47:55 · 98 阅读 · 0 评论 -
PAT乙级 1057 数零壹
#include <bits/stdc++.h>using namespace std;int main(){ string s; getline(cin,s); int sum=0,sum_0=0,sum_1=0; for(int i=0;i<s.size();i++) if(s[i]>='a'&&s[...原创 2019-08-15 23:32:49 · 155 阅读 · 0 评论 -
PAT乙级 1056 组合数的和
#include <iostream>using namespace std;int main(){ int k[100]={0}; int n,sum=0; cin>>n; int a[n]={0}; for(int i=0;i<n;i++) cin>>a[i]; for(int i=...原创 2019-08-15 23:36:36 · 120 阅读 · 0 评论 -
PAT乙级 1084 外观数列
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...原创 2019-08-23 15:02:28 · 141 阅读 · 0 评论 -
P1914 小书童 密码(模拟)
原题:https://www.luogu.org/problem/P1914这一题我一定得写一篇博客刚开始我一看是入门难度说这不是随便写么#include <bits/stdc++.h>using namespace std;int main(){ int n; string s; cin>>n>>s; for(int ...原创 2019-09-02 00:34:00 · 209 阅读 · 0 评论 -
P1540 机器翻译(模拟/散列)
模拟:#include <iostream>#include <cstring>using namespace std;int main(){ int m,n; cin>>m>>n; int a[m],p=0,cnt=0,t; memset(a,-1,m*sizeof(int)); while(cin&...原创 2019-09-12 13:17:26 · 115 阅读 · 0 评论 -
P1328 生活大爆炸版石头剪刀布(模拟/散列)
我的代码:#include <iostream>using namespace std;int main(){ int n,na,nb; cin>>n>>na>>nb; int a[na],b[nb]; for(int i=0;i<na;i++) cin>>a[i]; f...原创 2019-09-12 16:33:51 · 185 阅读 · 0 评论 -
P1563 玩具谜题(模拟)
小人面朝内外的左右移动可以视为一个指向小人的变量的加减另外应该注意变量小于0或大于n时的情况#include <iostream>using namespace std;int n,m,a,b,p;int s[2][2]={{-1,1},{1,-1}};//加或减struct node{ int f; string name;};int main(){...原创 2019-09-12 17:43:11 · 226 阅读 · 0 评论 -
P1031 均分纸牌(贪心)
把当前牌堆与平均之差交给后面的来解决#include <iostream>using namespace std;int main(){ int n; cin>>n; int a[n],sum=0; for(int i=0;i<n;i++){ cin>>a[i]; sum+=a[i];...原创 2019-09-13 21:05:47 · 183 阅读 · 0 评论 -
P1603 斯诺登的密码(字符串处理)
int、long会爆范围,要用longlong才行long也会爆的原因可能是int<=long,所以如果long也爆了的话可能不是程序的问题AC代码:#include <bits/stdc++.h>using namespace std;int main(){ /*映射部分*/ string s[6]; long long num[6]={0},su...原创 2019-09-15 21:59:33 · 191 阅读 · 0 评论 -
PAT乙级 1014 福尔摩斯的约会 (字符串处理)
调了半天发现自己大写字母的判定都是从’A’到‘Z’但是前两个明显一个是从’A’到‘G’一个是是从’A’到‘N’(流下了不争气的泪水)这个例子告诉我们拿到题不要急着写,要先把已知或隐藏的条件都梳理清楚再动手敲代码#include <bits/stdc++.h>using namespace std;int main(){ string a[4],week[7]={"MO...原创 2019-09-07 21:22:37 · 99 阅读 · 0 评论 -
PAT乙级 1013 数素数 (模拟/素数)
唯一的注意点是最后if(i!=n) cout<<’ ';#include <iostream>using namespace std;bool isprime(int n){ for(int i=2;i*i<=n;i++) if(n%i==0) return false; return true;}int main(){ ...原创 2019-09-07 20:01:08 · 87 阅读 · 0 评论 -
PAT乙级 1012 数字分类 (模拟)
#include <cstdio>int main(){ int n,a[5]={0},b[5]={0}; scanf("%d",&n); for(int i=0,t,f=1;i<n;i++){ scanf("%d",&t); if(t%10==0) b[0]=1,a[0]+=t; ...原创 2019-09-07 19:44:10 · 82 阅读 · 0 评论 -
PAT乙级 1002 写出这个数 (字符串处理)
#include <iostream>#include <string>using namespace std;string m[10]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};int main(){ int sum=0,sum_reverse=0,flag=0; string s...原创 2019-09-06 13:21:33 · 103 阅读 · 1 评论 -
PAT乙级 1004 成绩排名 (模拟/排序)
模拟:#include<iostream>using namespace std;int main(){ int n;cin>>n; int maxn=0,minn=100; string max_name,max_num,min_name,min_num; while(n--){ string t_name,t_num...原创 2019-09-06 17:12:18 · 91 阅读 · 0 评论 -
PAT乙级 1005 继续(3n+1)猜想 (模拟)
#include<iostream>using namespace std;int main(){ int n; cin>>n; int a[n],b[101]={0},c[101]={0}; for(int i=0;i<n;i++){ cin>>a[i]; c[a[i]]=1; ...原创 2019-09-06 17:35:15 · 98 阅读 · 0 评论 -
PAT乙级 1006 换个格式输出整数 (模拟)
#include <iostream>using namespace std;int main(){ int a,i=0; cin>>a; int b[3]={0}; while(a){ b[i++]=a%10; a/=10; } for(int i=0;i<b[2];i++) ...原创 2019-09-06 22:37:17 · 65 阅读 · 0 评论 -
PAT乙级 1007 素数对猜想 (模拟/素数)
#include <iostream>using namespace std;bool isprime(int n){ for(int i=2;i*i<=n;i++) if(n%i==0) return false; return true;}int main(){ int n,cnt=0; cin>>n; ...原创 2019-09-06 22:45:03 · 105 阅读 · 0 评论 -
PAT乙级 1008 数组元素循环右移问题 (模拟)
#include <iostream>using namespace std;int main(){ int n,m; cin>>n>>m; m%=n;//m大于n int a[n]={0}; for(int i=0;i<n;i++) cin>>a[i]; int flag=0...原创 2019-09-06 22:55:27 · 79 阅读 · 0 评论 -
PAT乙级 1009 说反话 (模拟)
#include <iostream>using namespace std;int main(){ int p=0,flag=0; string s[100]; while(cin>>s[p++]){} p--; while(--p>=0){ if(flag++) cout<<' '; ...原创 2019-09-06 23:52:12 · 121 阅读 · 0 评论 -
一点也不基础编程题目集 7-26 单词长度 (C++)
这题我也必须写一篇博客…本来我想着这就是道简单的模拟题…#include <bits/stdc++.h>using namespace std;int main(){ int cnt=0; string s; while(1){ cin>>s; int l=s.length(); if(cnt...原创 2019-09-07 01:33:12 · 428 阅读 · 0 评论 -
PAT乙级 1010 一元多项式求导 (模拟)
不全是0 0则0 0不输出,全是0 0只输出一个0 0#include <iostream>using namespace std;int main(){ int a,b,flag=0; while(cin>>a>>b){ if(b!=0){ if(flag++) cout<<' ';...原创 2019-09-07 19:20:40 · 91 阅读 · 0 评论 -
PAT乙级 1011 A+B 和 C (模拟)
int范围不够要用long long#include <iostream>using namespace std;int main(){ int n;cin>>n; long long a,b,c; for(int i=1;i<=n;i++){ cin>>a>>b>>c; ...原创 2019-09-07 19:26:39 · 88 阅读 · 0 评论 -
HDU 2032 杨辉三角
#include <iostream>using namespace std;int main(){ int tri[30][30]={0}; for(int i=0;i<30;i++){ tri[i][0]=1; tri[i][i]=1; } for(int i=0;i<30;i++){ ...原创 2019-09-24 21:47:24 · 104 阅读 · 0 评论