首页 > 其他分享 >第三次测试题解

第三次测试题解

时间:2024-08-03 16:49:51浏览次数:9  
标签:第三次 测试题 int -- while 260 printf include

问题 F: 求多个数的最大公约数 multigcd [1*]:
` #include

include

include

include

using namespace std;

int fun(int a,int b)
{
return b==0?a:fun(b,a%b);
}
int main()
{
int n;
cin>>n;
vector a(n+1,0);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
int ans=0;
ans=fun(a[1],a[2]);
for(int i=3;i<=n;i++)
ans=fun(ans,a[i]);
cout<<ans;
}`

问题 G: 【高精度】高精度整数除法(例题):
` #include

include

include

include

include

include

using namespace std;

int a[260],b[260],c[260],t[260];

void init(int* p)
{
string s;
cin>>s;
p[0]=s.size();
for(int i=1;i<=p[0];i++)
{
p[i]=s[p[0]-i]-'0';
}
}

void numcpy(int n)
{
t[0]=b[0]+n;
for(int i=1;i<=b[0];i++)
t[n+i]=b[i];
}

int compare()
{
if(a[0]!=t[0])
return a[0]>t[0];
else
{
for(int i=a[0];i>=1;i--)
{
if(a[i]!=t[i])
return a[i]>t[i];
}
}
return 1;
}

void mul()
{
for(int i=1;i<=t[0];i++)
{
if(t[i]>a[i])
{
a[i+1]--;
a[i]+=10;
}
a[i]-=t[i];
}
while(a[a[0]]==0)
a[0]--;
}

void print(int* p)
{
for(int i=p[0];i>=1;i--)
printf("%d",p[i]);
if(p[0]<1)
printf("0");
cout<<endl;
}

int main()
{
init(a);
init(b);
c[0]=a[0]-b[0]+1;
for(int i=c[0]-1;i>=0;i--)
{
memset(t,0,sizeof(int)*260);
numcpy(i);
while(compare())
{
c[i+1]++;
mul();
}
}
while(c[c[0]]==0)
c[0]--;
print(c);
print(a);
}`

问题 H: 栈:
` #include

include

include

include

include

using namespace std;

int f[20][20];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n+1;i++)
f[1][i]=1;
for(int i=2;i<=n+1;i++)
{
for(int j=i;j<=n+1;j++)
{
if(i==j)
f[i][j]=f[i-1][j];
else
f[i][j]=f[i-1][j]+f[i][j-1];
}
}
cout<<f[n+1][n+1]<<endl;
}`

问题 I: 车厢调度:
` #include

include

include

include

include

using namespace std;

int main()
{
int n;
cin>>n;
vector a(n+1,0);
stack b;
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
int w=0,flag=0;
for(int i=1;i<=n;i++)
{
while(b.empty()||b.top()<a[i])
b.push(++w);
if(b.top()==a[i])
b.pop();
else
flag=1;
}
if(flag)
printf("NO\n");
else
printf("YES");
}`

标签:第三次,测试题,int,--,while,260,printf,include
From: https://www.cnblogs.com/kkxy/p/18340764

相关文章

  • ACM第三次测试部分题解(B,C,D,E,J)
    (B)N^N(简单快速幂模板,直接套用就行)点击查看代码#include<iostream>usingnamespacestd;longlonga,b,n;intmain(){cin>>n;while(n--){scanf("%lld",&a);signedlonglongA=a%10,sum=1;while(a)......
  • 数据结构经典测试题5
    1.intmain(){chararr[2][4];strcpy(arr[0],"you");strcpy(arr[1],"me");arr[0][3]='&';printf("%s\n",arr);return0;}上述代码输出结果是什么呢?A:you&meB:youC:meD:err答案为A因为arr是一个2行4列的二维数组,每一行可以存放最多三个......
  • 第三次假期记录
    在本周主要进行了以下几项活动:学习了面向对象编程的基本概念和Java中类与对象的使用方法。熟悉了Java中的控制流语句,如条件语句和循环语句的使用。研究了Java中常用的数据结构和集合类,如数组、列表、集合等。实践了一些简单的编程练习,加强对Java语法和逻辑的理解。在......
  • 小学期第三次博客--实现代码如下
    packagecom.example.hadoop;importjava.sql.Connection;importjava.sql.DriverManager;importjava.sql.SQLException;publicclassHiveJdbcUtils{privatestaticfinalStringURL="jdbc:hive2://192.168.26.2:10000/testforhadoop";privat......
  • 第三次小学期总结
    今天完成了hadoop测验,但是没有成功提交,因为我在前端和后端传志上出现了问题,没有成功将值从前端传到后端,导致没有实现本次测验,心里还是很失落的。历经千辛万苦,我终于成功配置好了Hadoop、Hive和YARN。这些大数据处理工具的配置过程不仅耗费了大量的时间和精力,还需要不断地调试和解......
  • 初等数论课程测试题解
    初等数论课程测试题解刚想起来传到博客园上面。正在写。Upd.20240222:已写完,欢迎查错!一、请给出整除的概念及性质对于整数\(a,b\)\((b\neq0)\),如果存在整数\(c\),使得\(a=bc\),则称\(b\)整除\(a\),记作\(b\mida\);否则称\(b\)不整除\(a\),记作\(b\nmida\)。性质......
  • 24暑期第三次训练C组题解
    目录A津津的储蓄计划auto遍历:B校门外的树memset()C杨辉三角DSpecialCharacters位运算&三目运算符EStrangeSplittingFStickogonGCardExchange构造结构体和重载运算符HLeastProductI选数JPeter的烟A津津的储蓄计划模拟题,按题意模拟即可.voidfunc(){ intjin......
  • 我的第三次oop
    阅读目录前言第七次PTA第八次PTA总结前言一:对于java的最后认识Java是一种功能强大且广泛使用的编程语言,它以其独特的优势在软件开发领域占据了重要地位。以下是关于Java更详细的认知:跨平台性:Java的“一次编写,到处运行”的能力是其最显著的特点。通过Java虚拟机(JVM),Java程序......
  • [JLU] 数据结构与算法上机题解思路分享-第三次上机
    前言首先,请务必自己尽全力尝试实现题目,直接看成品代码,思维就被拘束了,也很容易被查重。这里只是思路解析的博客,代码仓库在JLU_Data_Structures_Record希望你能在这里找到你想要的:)正文A图的创建分数10作者朱允刚单位吉林大学请编写程序创建一个有向图。有向图中包含......
  • 第三次blog
    一、前言 题目集7中只包含了一道题目,题目量较少。题目要求在题目集6中的题目的基础下进行迭代,要求对互斥开关设置限流电阻,不同的引脚之间分别设置不同的默认电阻值。同时增加模拟受控窗帘;在输入并联电路信息时考虑多个并联电路串联在一起及一条串联电路中包含其他串联电路的情......