FZU Problem 2102 Solve equation 第三届福建省大学生程序设计竞赛

本文介绍了一道编程竞赛题目,旨在通过给定的两个基于特定进制的整数A和B,解决方程A=k*B+d的问题,目标是找到使k最大化的同时满足方程的非负整数解(k,d)。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Problem 2102 Solve equation

Accept: 596 Submit: 1320
Time Limit: 1000 mSec Memory Limit : 32768 KB

Problem Description

You are given two positive integers A and B in Base C. For the equation:

A=k*B+d

We know there always existing many non-negative pairs (k, d) that satisfy the equation above. Now in this problem, we want to maximize k.

For example, A="123" and B="100", C=10. So both A and B are in Base 10. Then we have:

(1) A=0*B+123

(2) A=1*B+23

As we want to maximize k, we finally get one solution: (1, 23)

The range of C is between 2 and 16, and we use 'a', 'b', 'c', 'd', 'e', 'f' to represent 10, 11, 12, 13, 14, 15, respectively.

Input

The first line of the input contains an integer T (T≤10), indicating the number of test cases.

Then T cases, for any case, only 3 positive integers A, B and C (2≤C≤16) in a single line. You can assume that in Base 10, both A and B is less than 2^31.

Output

For each test case, output the solution “(k,d)” to the equation in Base 10.

Sample Input

32bc 33f 16123 100 101 1 2

Sample Output

(0,700)(1,23)(1,0)

Source

“高教社杯”第三届福建省大学生程序设计竞赛 


题目大意:给出A和B两个数基于C的进制,通过A=k*B+d,求出最大的k以及对应的d


pow()函数居然不会用。。醉了  可以pow(double,int)但不能是pow(int,int),要去省赛了,得天天做题了,虽然我很菜。。

#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
char temp[17]={'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
int judge(char c)
{
	for(int i=0;i<16;i++)
		if(c==temp[i])
			return i;
}
int tran(char a[],int t)
{
	int p=0,j=0;
	for(int i=strlen(a)-1;i>=0;i--)
	{
		p+=judge(a[i])*pow((double)t,j);
		j++;
	}
	return p;
}
int main()
{
	int n,t;
	char a[100],b[100];
	cin>>n;
	while(n--)
	{
		cin>>a>>b>>t;
		int A,B;
		A=tran(a,t);
		B=tran(b,t);
		int k=A/B;
		int d=A%B;
		cout<<"("<<k<<","<<d<<")"<<endl;
	}
	return 0;
}


资源下载链接为: https://pan.quark.cn/s/22ca96b7bd39 在当今的软件开发领域,自动化构建与发布是提升开发效率和项目质量的关键环节。Jenkins Pipeline作为一种强大的自动化工具,能够有效助力Java项目的快速构建、测试及部署。本文将详细介绍如何利用Jenkins Pipeline实现Java项目的自动化构建与发布。 Jenkins Pipeline简介 Jenkins Pipeline是运行在Jenkins上的一套工作流框架,它将原本分散在单个或多个节点上独立运行的任务串联起来,实现复杂流程的编排与可视化。它是Jenkins 2.X的核心特性之一,推动了Jenkins从持续集成(CI)向持续交付(CD)及DevOps的转变。 创建Pipeline项目 要使用Jenkins Pipeline自动化构建发布Java项目,首先需要创建Pipeline项目。具体步骤如下: 登录Jenkins,点击“新建项”,选择“Pipeline”。 输入项目名称和描述,点击“确定”。 在Pipeline脚本中定义项目字典、发版脚本和预发布脚本。 编写Pipeline脚本 Pipeline脚本是Jenkins Pipeline的核心,用于定义自动化构建和发布的流程。以下是一个简单的Pipeline脚本示例: 在上述脚本中,定义了四个阶段:Checkout、Build、Push package和Deploy/Rollback。每个阶段都可以根据实际需求进行配置和调整。 通过Jenkins Pipeline自动化构建发布Java项目,可以显著提升开发效率和项目质量。借助Pipeline,我们能够轻松实现自动化构建、测试和部署,从而提高项目的整体质量和可靠性。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值