pta L1-046 整除光棍

这篇文章介绍了一个编程问题,要求找出一个奇数x,使得x乘以一个由1组成的最小整数s能被整除,且s的位数为n。给出了输入输出样例和代码限制,挑战读者编写高效的算法解决该问题。

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

L1-046 整除光棍

分数 20

全屏浏览

切换布局

作者 翁恺

单位 浙江大学

这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。

提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但难点在于,s可能是个非常大的数 —— 比如,程序输入31,那么就输出3584229390681和15,因为31乘以3584229390681的结果是111111111111111,一共15个1。

输入格式:

输入在一行中给出一个不以5结尾的正奇数x(<1000)。

输出格式:

在一行中输出相应的最小的sn,其间以1个空格分隔。

输入样例:

31

输出样例:

3584229390681 15

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

代码:
 

x = int(input())
only_num = 1
while 1:
    if int(only_num*"1") % x != 0:
        only_num+=1
    else:
        print(int(only_num*"1")//x,only_num)
        break

### PTA L1-084 题目分析 目前未找到关于PTA L1-084的具体题目描述或解法的相关信息。然而,可以推测该类题目通常涉及算法设计、数据结构应用以及编程实现等内容。基于已知的其他PTA题目模式[^1],这类题目可能要求解决某种特定逻辑问题,例如字符串处理、数组操作或者模拟游戏规则。 以下是针对此类题目的通用解答框架: #### 可能的题目类型与解决方案 如果假设L1-084属于简单的输入输出或逻辑判断类别,则其解法可参考如下模板。以下是一个典型的输入输出问题示例代码(以C++为例): ```cpp #include <iostream> #include <vector> using namespace std; int main() { int K; string input, move; vector<string> result; // 存储结果 cin >> K; // 平局间隔次数 while (cin >> move && move != "End") { // 循环读取直到遇到"End" if (!result.empty() && result.size() % (K + 1) == 0) { // 如果当前轮到平局 if (move == "ChuiZi") result.push_back("ChuiZi"); else if (move == "JianDao") result.push_back("JianDao"); else if (move == "Bu") result.push_back("Bu"); } else { // 否则计算稳赢策略 if (move == "ChuiZi") result.push_back("Bu"); else if (move == "JianDao") result.push_back("ChuiZi"); else if (move == "Bu") result.push_back("JianDao"); } } for(auto &res : result){ cout << res << endl; } return 0; } ``` 上述代码展示了如何通过条件分支来决定每次输出的内容,并考虑了平局的情况。 #### 关于沙漏打印问题扩展思考 虽然此问题并非直接关联L1-084,但从引用[2]可以看出,某些PTA题目会考察二维图形构建能力。例如,对于给定数量字符形成沙漏图案的任务,需注意层数分配及中心对齐等问题[^2]。这提示我们,在面对未知编号题目时,可以从常见考点出发进行推导。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值