L1-046 整除光棍

最新推荐文章于 2025-03-24 20:31:49 发布
最新推荐文章于 2025-03-24 20:31:49 发布
阅读量105 收藏
点赞数 1
分类专栏： 团体程序设计天梯赛-练习集
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/SeNiLS/article/details/109266618
版权
本文深入探讨了整除的概念，结合实例解析如何判断一个数是否为光棍数。通过学习，读者将能够熟练掌握整除的性质，并能运用到实际问题中解决光棍数的判断问题。

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

//逐渐增加光棍位会导致运行超时,模拟竖式计算法
#include <stdio.h>
int main()
{
	int n,c=1;
	long long k=1;
	scanf("%d",&n);
	while(k<n)
	{
		k=k*10+1;
		c++;
	}
	while(1)
	{
		if(k%n==0)
		{
			printf("%lld",k/n);
			break;
		}
		else
		{
			printf("%lld",k/n);
			k%=n;
			k=k*10+1;
			c++;
		}
	}
	printf(" %d",c);
	return 0;
}
【PTA】L1-046 整除光棍（C++）
嵌入式技术开发
03-20 4406
【PTA】L1-046 整除光棍（C++）
L1-046 整除光棍 (20分)
刃羽红衣的blog
01-03 156
链接 L1-046 整除光棍 题目 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。 提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，
L1-046整除光棍
最新发布
2401_86664420的博客
03-24 118
给定一个数x，找到一个最小光棍数可以被x整除，输出商和光棍数的长度。
L1-046 整除光棍(C语言)
2301_80127826的博客
04-18 572
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s。
L1-046 整除光棍(模拟除法)
m0_55661792的博客
07-04 987
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s。
L1-046 整除光棍 C语言
2201_75354799的博客
12-10 437
团体程序设计天梯赛-练习集L1-046 整除光棍
L1-046 整除光棍 - java
谢谢 啊sir的博客
04-03 559
L1-046 整除光棍 时间限制 400 ms 内存限制 64 MB 题目描述： 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。 提示：一个显然的办法是逐渐
L1-046 整除光棍(分数 20)
apprentice_eye的博客
12-15 736
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s。
模拟除法计算|L1-046 整除光棍 (20分)（思路）
diviner_s的博客
04-03 1913
L1-046 整除光棍 (20分) 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不...
L1-046 整除光棍java
12-31
### L1-046 整除光棍 Java 实现方法及代码示例 对于L1-046整除光棍问题，在处理这类涉及大数运算的任务时，尽管Java在某些情况下可能不如C++高效，但对于此特定问题仍然适用。由于该问题主要依赖于数值计算而非大量...
C语言：L1-046 整除光棍 (20 分)
WZRbeliever的博客
01-17 339
文章目录一、题目二、方法11、思路2、代码 一、题目 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。 提示：一个显然的办法是逐渐增加光棍的位数，直到可以整
L1-063 吃鱼还是吃肉
SeNiLS的博客
10-26 363
#include <stdio.h> int main() { int n,i; scanf("%d",&n); for(i=1;i<=n;i++) { int a,b,c,h,w; scanf("%d %d %d",&a,&b,&c); if(a==0) { h=129; w=25; } if(a==1) { h=130; w=27; } if(b<h&&c<w
L1-061 新胖子公式
SeNiLS的博客
10-26 355
#include <stdio.h> #include <math.h> int main() { double a,b,c; scanf("%lf %lf",&a,&b); c=a/(pow(b,2)); if(c>25) { printf("%.1lf\nPANG",c); } else printf("%.1lf\nHai Xing",c); return 0; }
L1-023 输出GPLT
SeNiLS的博客
10-22 343
#include <stdio.h> #include <string.h> int main() { char ch[10001]; int a[4]={0},len; gets(ch); len=strlen(ch); for(int i=0;i<len;i++) { if(ch[i]=='G'||ch[i]=='g') a[0]++; if(ch[i]=='P'||ch[i]=='p') a[1]++; if(ch[i]=='L'||
L1-008 求整数段和
SeNiLS的博客
10-19 321
解题思路: 定义一个从A到B的循环,依次以%5d的格式输出数据,逢5换 行,最后输出sum即可 #include <stdio.h> int main() { int a,b,i,n=1,sum=0; scanf("%d %d",&a,&b); for(i=a;i<=b;i++) { printf("%5d",i); sum+=i; if(n%5==0) printf("\n"); n++; } if((n-1)%5==0) pr
L1-059 敲笨钟
SeNiLS的博客
10-26 268
解题思路: 每一个字符串有两个判定条件,即'.'前三个字符必须是ong，','前三个字符也必须是ong,只有当这两个条件都满足 时才能成立.当这个字符串满足条件时,倒叙字符串,找出倒数第三个字的位置,在此之前的原样输出,在此往后的都 替换成敲笨钟 #include <stdio.h> #include <string.h> int main(){ int n,i,j; int len,flagA,flagB; int count,pos; char s[101]; sca
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值