L1-046 整除光棍 (20 分)Python的解法

于 2022-03-02 18:17:49 发布
阅读量664 收藏 1
点赞数 3
文章标签： python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/INTMENGXIANG/article/details/123236597
版权

L1-046 整除光棍 (20 分)Python的解法
这篇文章是本人小白的第一篇文章，算是算法刚开始的小菜鸡吧，把我的做题新的和经历发布出来，一是帮助有疑惑的小伙伴找到灵感，再者也是记录我在算法和计算机道路上的成长吧，一起加油！！！
在这里插入图片描述
其实这一题开始的想法当然是暴力的方法解决（哈哈哈，俺是一个猛男，最喜欢暴力法解决问题），但是显然会超时。如果从求光棍的角度，从111111到1111111中会有很多时间浪费，所以直接产生光棍，然后用光棍对输入值取余，如果是0的话，那么输入值对应的光棍就找到啦！！！

INTMENGXIANG
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
模拟除法计算|L1-046 整除光棍 (20分)（思路）
diviner_s的博客
04-03 1705
L1-046 整除光棍 (20分) 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不...
【PTA】整除光棍
Liquor___的博客
03-11 948
【PTA】整除光棍 题目描述 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一...
L1-046 整除光棍 (20分) Python
Jay_fearless的博客
11-24 716
题目描述 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。 提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 ——
L1-046 整除光棍
sun9979的博客
11-24 1189
题目描述： 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出...
python打包程序win7 win10下运行丢失api-ms-win-crt-runtime-l1-1-0.dll的解决方法
最新发布
08-29
标题中的问题涉及到的是Python程序在不同Windows系统之间运行兼容性的问题，特别是当使用pyinstaller进行打包后，在Win7系统上运行时出现“计算机丢失api-ms-win-crt-runtime-l1-1-0.dll”的错误。这个问题的根源...
python-3.9.0b5-amd64安装版DLL错误解决办法 api-ms-win-core-path-l1-1-0.dll
03-16
python-3.9.0b5-amd64安装版DLL错误解决办法 api-ms-win-core-path-l1-1-0.dll 。解压密码:hyb
program_L1-SVDDOA_SVD_l1_svd_L1-SVD_
10-01
标题中的"program_L1-SVDDOA_SVD_l1_svd_L1-SVD_"似乎是一个程序文件或项目名称，它涉及到"L1-SVDDOA"（可能是L1正则化的Singular Value Decomposition with Distance to Outliers Algorithm）以及"SVD"（奇异值分解...
python失败：缺少api-ms-win-crt-runtime-l1-1-0.dll动态库
03-01
在使用Python时，有时会遇到“缺少api-ms-win-crt-runtime-l1-1-0.dll动态库”的错误，这是由于Python运行环境依赖于Microsoft Visual C++ Redistributable，特别是对于某些Python扩展模块或第三方库来说，这个库是...
api-ms-win-core-path-l1-1-0.dll
04-18
标题中的"api-ms-win-core-path-l1-1-0.dll"是Windows操作系统中的一个核心动态链接库（DLL）文件，它属于Windows API的一部分，主要负责处理路径相关的操作。DLL（Dynamic Link Library）文件是Windows系统中的一种...
整除光棍
yan
03-11 540
#include #include int main () { long long n, len = 0, p = 0, now = 1; char ans[1001]; //printf("%d %d\n",181/31,1111/31); scanf("%lld", &n); while ( ++len ) { if( !(p==0 && now/n==0)) //当一
整除光棍 解题报告
NCC__dapeng的博客
03-26 1302
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。 ...
整除光棍带来的算法思路
qq_35430109的博客
05-31 311
#include <stdio.h> int main() { int x, s, n=0, i=0;//x为奇数，n为1的个数，i为被除数，s为除数 scanf("%d",&x); while(i<x) { i=i*10+1; n++; } while(1) { printf("%d",i/x); if(i%x==0) ...
【PTA】7-6 整除光棍
逆风笑的博客
01-13 932
7-6 整除光棍 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要...
L1-7 整除光棍
Alan_Lowe
04-22 339
L1-7 整除光棍 Time limit：400ms Memory limit：64MB 注意，c++直接不断末尾加一会超时，实际造成的原因是数据溢出，java和python的大数是可以直接过的。 ac代码： #include<bits/stdc++.h> using namespace std; int n,t,note; int main(){ cin>>n; t = 1,note = 1; while(t < n) t =
python之光棍的悲伤
每天进步一丢丢
05-05 830
1.贴题 题目来自PythonTip 光棍的悲伤 光棍们对1总是那么敏感，因此每年的11.11被戏称为光棍节。小Py光棍几十载，光棍自有光棍的快乐。让我们勇敢地面对光棍的身份吧，现在就证明自己：给你一个整数a，数出a在二进制表示下1的个数，并输出。 例如：a=7 则输出：3 2.说明 思路如下 1. 将a转换为二进制数 2. 数一下有几个1 3.参考代码 b...
L1-046 整除光棍 (20分)
FadePeople
03-28 747
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。 ...
L1-046 整除光棍 (20 分)
qq_43209531的博客
08-19 341
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。 ...
整除和光棍数
Cachel Wood的博客
04-29 2362
7-42 整除光棍 (20分) 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯...
l1-046 整除光棍 (20 分)
03-16
题目翻译: 有一个整数序列，其中每个整数都是光棍（质数且只有一个因数）。请编写程序，找出序列中第一个能被其他所有整数整除的数。 输入格式: 第一行包含一个整数 N (1<= N <= 100)。 接下来 N 行，每行一个整数。 输出格式: 输出第一个能被其他所有整数整除的数。 如果没有这样的数，则输出 -1。 解题思路： 1.读入N个整数 2.对每个整数做判断，如果是第一个能被其他所有整数整除的数，输出，并结束程序 3.如果没有找到，输出-1

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值