首页 > 编程语言 >2023程序设计竞赛冲刺③(2019青岛市程序设计竞赛小学组)

2023程序设计竞赛冲刺③(2019青岛市程序设计竞赛小学组)

时间:2023-04-26 21:59:30浏览次数:51  
标签:竞赛 int ll long 2019 freopen using 程序设计 include

1.取余

原题:

 

解题思路:

这道题30%的数据可以开longlong去存储计算,但100%的数据最多有3000位,无法存储,所以可以运用同余的性质,(a*b)%p=(a%p*b%p)%p

AC代码:

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e3+5,MOD = 1e4+7;;
ll a[N],n,ans=1;
int main(){
	freopen("mod.in","r",stdin);
	freopen("mod.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++)ans=((ans%MOD)*(a[i]%MOD))%MOD;
	cout<<ans;
	return 0;
}

  

 

2.加密

原题:

 

解题思路:

这道题有两种方法,第一种是打表,记录每个字母对应的字符,进行输出,第二种是模拟法,分情况输出,当Si=a或b是,分别输出y和z,其他的是输出前2个字符。

AC代码:

这里用的是打表的方法。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
string p;
char a[26]={'y','z','a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x'};
char b[26]={'Y','Z','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X'};
int main(){
	freopen("jm.in","r",stdin);
	freopen("jm.out","w",stdout);
	cin>>p;
	for(int i=0;i<p.length();i++){
		if(p[i]>='a'&&p[i]<='z')cout<<a[p[i]-'a'];
		else if(p[i]>='A'&&p[i]<='Z')cout<<char(b[p[i]-'A']);
	}
	return 0;
}

  

3.进制转换

原题:

 

解题思路:

暴力求模数逆序串即可

 

AC代码:

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n;
int k;
char t[17]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
string change(ll n,int k){
	string ans="";
	while(n){
		ans+=t[n%k];
		n/=k;
	}
	for(int i=0,j=ans.length()-1;i<j;i++,j--)swap(ans[i],ans[j]);
	return ans;
}
int main(){
	freopen("change.in","r",stdin);
	freopen("change.out","w",stdout);
	cin>>n>>k;
	cout<<change(n,k);
	return 0;
}

  

 4.上学路线

原题:

 

解题思路:

这道题与第一题相似,都用到了同余的性质,这道题可以用深搜,也可以用DP,DP的状态转移方程是dpi,j=(dpi-1,j+dpi,j-1)%1000000007

AC代码:

这里用的是DP

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e3+5,MOD = 1e9+7;
ll dp[N][N],n,m;
int main(){
	freopen("roud.in","r",stdin);
	freopen("roud.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=m;i++)dp[1][i]=1;
	for(int i=1;i<=n;i++)dp[i][1]=1;
	for(int i=2;i<=n;i++){
		for(int j=2;j<=m;j++){
			dp[i][j]=((dp[i-1][j]%MOD)+(dp[i][j-1]%MOD))%MOD;
		}
	}
	cout<<dp[n][m];
	return 0;
}

  

标签:竞赛,int,ll,long,2019,freopen,using,程序设计,include
From: https://www.cnblogs.com/zhanghx-blogs/p/17357463.html

相关文章

  • 竞赛摩托
    #include<iostream>usingnamespacestd;constintN=2500;intp[N];constintMAXW=30000;constintMaxVertexNum=30;typedefcharVertexType;intans=0;classMGraph{public:voidCreateGraph();voidShortestPath_Floyd();void......
  • 第九届福建省大学生程序设计竞赛-重现赛(感谢承办泉州师范学院)
    Inthedistantspace,thereisatechnologicallyadvancedplanet.OnedaytheyprovidedtheEarthwithacodethatcouldachievetheultimatemeaningoftheuniverse.Peoplewereveryhappy,butfoundthatthiscodecanonlyrunoncomputerswithawordle......
  • 第九届福建省大学生程序设计竞赛-重现赛(感谢承办泉州师范学院) spfa变形
    Xzzisachildwithsevereprocrastinations.Thenewsemesterbegins,Hestillhasalotofhomeworktodo.Now,heneedsyourhelp.Asthebestfriend,youaregoodatmath.So,youwillhelphimdosomemathhomework.NowXzzwantstogotoyourhome.Y......
  • 2023年团体程序设计天梯赛 题解
    仅更新L1,L2随后写**更好的阅读体验:2023年团体程序设计天梯赛题解**L1-1最好的文档有一位软件工程师说过一句很有道理的话:“Goodcodeisitsownbestdocumentation.”(好代码本身就是最好的文档)。本题就请你直接在屏幕上输出这句话。输入格式:本题没有输入。输出格式:在一行中输出......
  • 2023年团体程序设计天梯赛 题解
    仅更新L1,L2随后写**更好的阅读体验:2023年团体程序设计天梯赛题解**L1-1最好的文档有一位软件工程师说过一句很有道理的话:“Goodcodeisitsownbestdocumentation.”(好代码本身就是最好的文档)。本题就请你直接在屏幕上输出这句话。输入格式:本题没有输入。输出格式:在一行中输出......
  • VS2019离线下载安装
    移步https://learn.microsoft.com/en-us/visualstudio/install/create-a-network-installation-of-visual-studio?view=vs-2019#download-the-visual-studio-bootstrapper-to-create-the-network-layout安装步骤......
  • 2023年团体程序设计天梯赛 题解
    仅更新L1,L2随后写L1-1最好的文档点击查看本题有一位软件工程师说过一句很有道理的话:“Goodcodeisitsownbestdocumentation.”(好代码本身就是最好的文档)。本题就请你直接在屏幕上输出这句话。输入格式:本题没有输入。输出格式:在一行中输出Goodcodeisitsownbest......
  • JOISC2019 题解
    通信题还没做。JOISC19D1T1試験(Examination)双log很简单。但是单log才是这题的本质。我们进行一些补集转换。我们能算的是什么?我们能算一条边在边界上的直角边平行于坐标轴的直角三角形数点,我们能算长方形数点。我们要算1的点数,那相当于2的点数减去3的点数再加......
  • 2023GPLT团体程序设计天梯赛 记录
    排名个人全国排名: 4391(共1w7)个人全校排名: 第3名个人21级排名: 第2名(第一名是ztm哥,顶级混分手,狂砍181分)队伍排名:河南省 第23,银牌,话说为啥去年我会写第九(分数得分:161题目情况:L1-01L1-02L1-03L1-04L1-05L1-06L1-07L1-08L2-01L2-02......
  • JSP程序设计_全程_老师笔记
    ​2.21笔记 一、网页的组成元素      网页一般是由内容、样式和布局、动效三部分组成的。            内容(HTML)主要指的是页面的文字、按钮button、图片img、视频video、音频audio等等            样式和布局(CSS)指的是内容的大小、颜......