L1-046 整除光棍

最新推荐文章于 2021-01-03 11:13:17 发布
最新推荐文章于 2021-01-03 11:13:17 发布
阅读量86 收藏
点赞数 1
分类专栏： 团体程序设计天梯赛-练习集
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SeNiLS/article/details/109266618
版权
本文深入探讨了整除的概念，结合实例解析如何判断一个数是否为光棍数。通过学习，读者将能够熟练掌握整除的性质，并能运用到实际问题中解决光棍数的判断问题。
摘要由CSDN通过智能技术生成 
//逐渐增加光棍位会导致运行超时,模拟竖式计算法
#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;
}
爱喝水的李师傅
关注
专栏目录
L1-046. 整除光棍
smoggyxhdz的博客
03-13 412
L1-046. 整除光棍时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个...
模拟除法计算|L1-046 整除光棍 (20分)（思路）
diviner_s的博客
04-03 1745
L1-046 整除光棍 (20分) 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不...
L1-046 整除光棍 (20分)
刃羽红衣的blog
01-03 99
链接 L1-046 整除光棍 题目 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。 提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，
PTA | L1-046 整除光棍
xlcvv的博客
04-05 224
这题做着感觉对编程思想有很大帮助，就赶紧记录一下 思路都写注释里了： #include<stdio.h> int main() { int n , count = 0;//计数用的 int res = 1; scanf("%d" , &n); while(res % n == res)//先取第一个能除n的光棍数，因为n<1000，所以这个数还是可以取到的 ...
PAT-L1-046. 整除光棍满分解答
HEBAU_LC的博客
03-14 1145
L1-6 整除光棍（20 分）这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一...
L1-063 吃鱼还是吃肉
SeNiLS的博客
10-26 329
#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 317
#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 314
#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 298
解题思路: 定义一个从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-062 幸运彩票
SeNiLS的博客
10-26 228
#include <stdio.h> int main() { int m; scanf("%d",&m); for(int i=0;i<m;i++) { int n,sum1=0,sum2=0; scanf("%d",&n); for(int j=1;j<=3;j++) { sum1+=n%10; n=n/10; } for(int j=1;j<=3;j++) { sum2+=n%10; n=n/10
L1-059 敲笨钟
SeNiLS的博客
10-26 223
解题思路: 每一个字符串有两个判定条件,即'.'前三个字符必须是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
L1-021 重要的话说三遍
SeNiLS的博客
10-22 220
#include <stdio.h> int main() { printf("I'm gonna WIN!\n"); printf("I'm gonna WIN!\n"); printf("I'm gonna WIN!"); return 0; }
L1-045 宇宙无敌大招呼
SeNiLS的博客
10-24 209
#include <stdio.h> int main() { char ch[7]; scanf("%s",&ch); printf("Hello %s",ch); return 0; }
L1-020 帅到没朋友
SeNiLS的博客
10-21 208
解题思路: 1.注意是存储数据的数组初始化为0,朋友圈人数为1时可略 2.当朋友圈人数超过1时,令ID号为数组位置,该值为1 3.输入代查询ID号,依次遍历之前的数组,倘若值为0即没有 朋友的话就输出这个数,再令其值为1,代表已经查询过该ID 了,其次注意空格即可 #include <stdio.h> int main() { int p,q,r,flag=0,k[100001]={0}; scanf("%d",&p); for(int i=0;i&l
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值