PTA-整除光棍(C语言)
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由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)。
输出格式:
在一行中输出相应的最小的s和n,其间以1个空格分隔。
输入样例:
31
输出样例:
3584229390681 15
分析:考查除法的模拟 直接除在19就出错了,从左边开始除得到整数输出,留下余数*10+1,以此循环,当除得的整数以及余数都为0时即得到该数。
#include<stdio.h>
int main()
{int num=0,n=0,mask=1,i=0; //num:输入的正奇数 n:记录1的位数 scanf("%d",&num);while(1){if(mask/num>0||i){printf("%d",mask/num);i++; //i控制整数前面的0不输出后面的0输出}if(mask%num==0){printf(" ");printf("%d\n",++n);break;}else{mask=mask%num;mask=mask*10+1;n++;}}return 0;
}
PTA-整除光棍(C语言)相关推荐
- PTA 整除光棍 (20 分) Java (BigInteger简单解题)
L1-046 整除光棍 (20 分) 这里所谓的"光棍",并不是指单身汪啦~ 说的是全部由1组成的数字,比如1.11.111.1111等.传说任何一个光棍都能被一个不以5结尾的奇数 ...
- pta天梯赛c语言答案,PTA - 团体程序设计天梯赛-练习集(更新中)
L1-002 打印沙漏 (20 分) 不算沙漏下面,上面部分随着行数增加,字符的总数依次是1,4,9,16-满足row2×2-1<=n,逆推得上半部分行数(算上1)row=sqrt((n+1)/ ...
- L1-046 整除光棍 (20 分)567
L1-046 整除光棍 (20 分) 这里所谓的"光棍",并不是指单身汪啦~ 说的是全部由1组成的数字,比如1.11.111.1111等.传说任何一个光棍都能被一个不以5结尾的奇数 ...
- 整除光棍 (20 分)
整除光棍 (20 分) 这里所谓的"光棍",并不是指单身汪啦~ 说的是全部由1组成的数字,比如1.11.111.1111等.传说任何一个光棍都能被一个不以5结尾的奇数整除.比如,1 ...
- PTA—比较大小(C语言)
PTA-比较大小(C语言) 本题要求将输入的任意3个整数从小到大输出. 输入格式: 输入在一行中给出3个整数,其间以空格分隔. 输出格式: 在一行中将3个整数从小到大输出,其间以"-> ...
- PTA—考试座位号(C语言)
PTA-考试座位号(C语言) 每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位.正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试 ...
- PTA—计算摄氏温度(C语言)
PTA-计算摄氏温度(C语言) 给定一个华氏温度F,本题要求编写程序,计算对应的摄氏温度C.计算公式:C=5×(F−32)/9.题目保证输入与输出均在整型范围内. 输入格式: 输入在一行中给出一个华氏 ...
- 团体程序设计天梯赛-练习集-L1-046. 整除光棍
L1-046. 整除光棍 这里所谓的"光棍",并不是指单身汪啦~ 说的是全部由1组成的数字,比如1.11.111.1111等.传说任何一个光棍都能被一个不以5结尾的奇数整除.比如, ...
- 模拟除法计算|L1-046 整除光棍 (20分)(思路)
L1-046 整除光棍 (20分) 这里所谓的"光棍",并不是指单身汪啦~ 说的是全部由1组成的数字,比如1.11.111.1111等.传说任何一个光棍都能被一个不以5结尾的奇数整 ...
- L1-046 整除光棍 (20 分)模拟除法
https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088 L1-046 整除光棍 (20 分) 这里所 ...
最新文章
- 七天学习计划_c#_[2][3][4][5]委托、事件、委托与事件的区别、泛型委托、Func\Action\predicate
- 撸个注解有什么难的 请看这里
- 获得分辨率_直播教程 | 直播画质认知及如何获得最优画质
- 【Ubuntu入门到精通系列讲解】常用 Linux 命令的基本使用
- python计算每月工资-[Python] 2018新税法下工资计算
- HihoCoder 1513 : 小Hi的烦恼
- 常考数据结构与算法:二叉树的之字形层序遍历
- WCF创建WebService正确操作步骤详解
- 安装thinkphp,其实就是下载thinkphp,然后放到网站根目录下就可以直接使用了。
- c语言数组字节偏移,C语言数组中的地址偏移问题
- Yii 2.0 权威指南(7) 关键概念
- 耶鲁博弈论 第2节 学会换位思考
- 防止被偷窥和修改 Office文档保护秘笈
- 64位Win10 Modelsim破解及证书LICENSE.TXT无法生成解决方法
- 泛微E9 获取附件内容,泛微Ecology9获取附件范例,Ecology9附件、E9 附件下载及上传集成平台
- element 表格 序号依次递增
- earn the python in hard way习题31~35的附加习题
- python ttk组件_Python ---(一)Tkinter窗口组件:Label
- BTA | 元道:去中心化第一波,Web已死,互联网怎能永生?
- doito-001(余光中)
热门文章
- 国网电费充值api,油卡充值api(中石化中石油)
- js向jsf调用后台方法并传递参数
- RTOS内功修炼记(二)—— 优先级抢占调度到底是怎么回事?
- 百度智能云虚拟主机搭建ThinkPHP5.0项目
- Access:collating sort order SortOrder[2052(0)]
- 如何在Lyx中添加参考文献,以及生成参考文献目录
- ormlite android jar,android使用orm框架ormlite在控制台打印log日志信息
- 牛客网SQL大厂面试真题(二)
- Linux下开源打包工具fpm的安装与使用(超详细)
- Pytorch-模型参数:named_parameters()、parameters()、state_dict()区别