整除光棍 c语言

最新推荐文章于 2023-05-29 15:08:46 发布
最新推荐文章于 2023-05-29 15:08:46 发布
阅读量981 收藏 1
点赞数 1
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43398170/article/details/106063797
版权
该程序旨在解决一个数学问题，即给定一个不以5结尾的奇数x，找到一个最小的整数s，使得x乘以s得到的数由全1组成（光棍数）。例如，当x=31时，最小的s为3584229390681，结果为111111111111111，共15位。程序需要处理不超过1000的输入值，并输出s和光棍数的位数n，两者间以空格分隔。
摘要由CSDN通过智能技术生成

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

提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程序输入31，那么就输出3584229390681和15，因为31乘以3584229390681的结果是111111111111111，一共15个1。
【Input】
输入在一行中给出一个不以5结尾的正奇数x（< 1000）。
【Output】
在一行中输出相应的最小的s和n，其间以1个空格分隔。

【Sample Input】
31
【Sample Output】
3584229390681 15

#include<stdio.h>
int main(
最低0.47元/天 解锁文章
爱学习的西西
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
7-42 整除光棍（C语言）
Lockhart_M的博客
05-21 1591
7-42 整除光棍（C语言） 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。 提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是
PTA 整除光棍
qq_45405490的博客
01-14 784
题目描述： 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出...
整除光棍（C语言实现）
m0_61892085的博客
01-24 2267
Description 这里所谓的“光棍”，是指全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 请编写程序读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的，题目要求你输出最小的解。 提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。 但难点在于，s可能是个非常大的数。 比如
l1 6 整除光棍c语言,（大數||模擬除法、java）L1-6 整除光棍
weixin_26712075的博客
05-20 210
這里所謂的“光棍”，並不是指單身汪啦~ 說的是全部由1組成的數字，比如1、11、111、1111等。傳說任何一個光棍都能被一個不以5結尾的奇數整除。比如，111111就可以被13整除。 現在，你的程序要讀入一個整數x，這個整數一定是奇數並且不以5結尾。然后，經過計算，輸出兩個數字：第一個數字s，表示x乘以s是一個光棍，第二個數字n是這個光棍的位數。這樣的解當然不是唯一的,題目要求你輸出最小的解。提...
C语言整除光棍
指针不指南吗的博客
01-13 1247
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。
c语言编程练习题：7-42 整除光棍
云金杞
05-29 377
代码来自：https://yunjinqi.top/article/167。
PAT L1-046 整除光棍(20分) C/C++(大数处理类型)
m0_64226820的博客
08-03 1595
PAT L1-046 整除光棍(20分) C/C++
c语言之整除光棍
Todog的博客
11-05 3954
不知道作为程序员的你是否找到了另一半呢？不妨做一做光棍题吧！ 描述 这里所谓的“光棍”，是指全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 请编写程序读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的，题目要求你输出最小的解。 提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止
L1-046 整除光棍
沐妖的博客
02-01 2633
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。 ...
PTA L1-046 整除光棍（详解）
weixin_73142957的博客
02-13 2756
前言：内容包括四大模块：题目，代码实现，大致思路，代码解读
整除光棍（附简要证明）
sjxgghg的博客
04-01 1195
整除光棍 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算, 输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出...
L1-046 整除光棍 (20分)(C语言）
qq_39915248的博客
07-16 673
L1-046 整除光棍 (20分)(C语言） 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。 提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难
PAT-L1-046. 整除光棍满分解答
HEBAU_LC的博客
03-14 1134
L1-6 整除光棍（20 分）这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一...
L1-046. 整除光棍
nhpper的博客
04-16 6510
L1-046. 整除光棍 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 翁恺 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不
L1-046 整除光棍 (20分)（C语言）
GDragon_Yang的博客
02-15 7150
L1-046 整除光棍 (20分) 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不...
模拟除法计算|L1-046 整除光棍 (20分)（思路）
diviner_s的博客
04-03 1713
L1-046 整除光棍 (20分) 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不...
7-42 整除光棍 （20 分）
weixin_43526304的博客
12-25 2031
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。 ...
蓝桥杯斐波那契数列整除问题c语言
最新发布
09-04
### 回答1： 好的，以下是蓝桥杯斐波那契数列整除问题的C语言代码： ```c #include <stdio.h> int main() { int n; scanf("%d", &n); int fib[100005]; fib[1] = 1; fib[2] = 1; for (int i = 3; i <= n; i++) { fib[i] = (fib[i-1] + fib[i-2]) % 10007; } printf("%d\n", fib[n]); return 0; } ``` 这个程序可以计算斐波那契数列的第n项，并对10007取模。在计算过程中，我们只需要保留每一项对10007取模后的结果，可以节省空间并避免溢出的问题。 ### 回答2： 斐波那契数列是指每个数都是前两个数之和的数列，例如：0、1、1、2、3、5、8、13、21、34、……。 蓝桥杯中的斐波那契数列整除问题是给定一个整数n，要求计算出斐波那契数列中第一个大于n的数，且这个数可以整除给定的整数m。 要解决这个问题，我们可以使用循环来逐个计算斐波那契数列的数，并判断是否满足条件。具体的C语言代码如下： ```c #include <stdio.h> int main() { int n, m; printf("请输入n和m的值："); scanf("%d%d", &n, &m); int fib1 = 0; // 斐波那契数列的第一个数 int fib2 = 1; // 斐波那契数列的第二个数 int fib = fib1 + fib2; // 斐波那契数列的当前数 while (fib <= n || fib % m != 0) { fib1 = fib2; fib2 = fib; fib = fib1 + fib2; } printf("第一个大于%d且可以整除%d的斐波那契数是：%d\n", n, m, fib); return 0; } ``` 以上代码中，我们使用三个变量来记录斐波那契数列的前两个数和当前数。使用循环来计算下一个数直到满足条件为止。最后输出结果即为第一个大于n且可以整除m的斐波那契数。 这是一种基本的解决方法，但可能在n和m较大时会执行时间较长。可以使用一些优化技巧，如使用矩阵快速幂的方法来加速计算过程。 ### 回答3： 题目要求编写C语言程序，判断一个斐波那契数列中的某个数能否被给定的整数整除。 首先，我们需要了解斐波那契数列的定义，即第n个数是由前两个数相加得到的，其中前两个数分别是0和1。根据这个定义，我们可以使用循环来生成斐波那契数列，直到生成的数大于给定的整数。 接下来，我们遍历生成的斐波那契数列，判断其中的每个数是否能够被给定的整数整除。如果是，则输出该数能被整除，如果不是，则继续遍历下一个数。 以下是一个简单的C语言程序示例： #include <stdio.h> int main() { int n, i, a, b, c, num; printf("请输入给定的整数："); scanf("%d", &n); a = 0; // 第一个数 b = 1; // 第二个数 c = a + b; // 第三个数 while (c <= n) { if (c % n == 0) { printf("%d 能被 %d 整除\n", c, n); } a = b; b = c; c = a + b; } return 0; } 在上述程序中，我们使用了一个while循环来生成斐波那契数列，并使用if语句判断每个数是否能被给定的整数n整除。如果能整除，则输出结果。 以上是一个用C语言解决蓝桥杯斐波那契数列整除问题的思路和示例代码。需要注意的是，该程序只输出能够被整除的数，如果需要输出整个斐波那契数列，可以在每次循环时增加一个输出语句。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值