当前位置: 首页 > news >正文

实验室网站建设重要性网上简历模板

实验室网站建设重要性,网上简历模板,东道设计公司招聘,哈尔滨网络公司平台前言:内容包括四大模块:题目,代码实现,大致思路,代码解读 题目: 这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被…

前言:内容包括四大模块:题目,代码实现,大致思路,代码解读

题目:

这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由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)。

输出格式:

在一行中输出相应的最小的sn,其间以1个空格分隔。

输入样例:

31

输出样例:

3584229390681 15

代码实现: 

#include<stdio.h>
int main()
{int x = 0;scanf("%d",&x);int n = 1;int count = 1;while(n<x){n=n*10+1;count++;}while(1){printf("%d",n/x);n=n%x;if(n==0){break;}else{n=n*10+1;count++;}}printf(" %d",count);return 0;
}

大致思路:

预备了解:

x:输入的不以5结尾的正奇数

count:光棍的位数

n:被除数

n/x:组成商的每一位

模拟除法图示:

1. 首先需要得到一个比输入的奇数x大的数(全部由1组成),比如:首先比31大的数是111

2. 得到第一位组成商的数字:111/31=3

3. 若是当前被除数不能整除除数,则需要找到下一个被除数,直至能整除就停止寻找

不能整除则留下余数,找下一个被除数:被除数需要增加1个1:比如111%31=18,下一个被除数是1111,则我们需要增加一个1

相当于增加1的效果:余数*10+1,比如18*10+1=181,同时统计一次记录位数的变化

这样即可得到组成商的每一位:余数*10+1/除数,比如181/31=5

代码解读:

part 1

    int x = 0;scanf("%d",&x);int n = 1;int count = 1;

n:让被除数 (光棍)从1开始

count:被除数是从1开始的,则光棍的位数开始是1位

part 2:找出首个比除数的被除数(光棍)

    while(n<x){n=n*10+1;count++;}

比如:最开始是1,1<31,则1->11,11<31,则11->111,111>31,while循环结束,此时光棍是111,位数是3

part 3:打印组成商的每一位数字

    while(1){printf("%d",n/x);n=n%x;if(n==0){break;}else{n=n*10+1;count++;}}

比如:经过上一个while循环后,被除数n是111,位数count是3

           此时首先打印出第一位组成商的数字:111/31=3

           然后判断余数是否为0,若为0则break结束循环,说明已经找到了能够整除的光棍

           若是余数不为0,则需要增加1个1,同时位数count+1,使得111变成1111

           模拟增加1的效果:余数*10+1,即它作为新的被除数去除以除数x,能够再次得到一位组成商的数字

            比如111%3=18,18*10+1=180(新的被除数),180/31=5(一位组成商的数字)

最后就是打印光棍的位数了

 printf(" %d",count);
http://www.yayakq.cn/news/635388/

相关文章:

  • 网站建设基本流程信息技术毕业设计做网站怎么答辩
  • 做网站的中标公司济南营销网站建设公司
  • 湖南手机网站制作公司wordpress怎么让网页支持多国语言
  • 帮别人做网站如何备案品牌建设传播网站公司
  • 网站建设属于什么职位类别网站主机租用多少钱
  • 湛江网站建设产品优化去哪里弄Wordpress
  • 微友说是做网站维护让帮忙投注查询网站备案密码是什么样的
  • 空间网站建设百度q3财报减亏170亿
  • 文化网站策划山东诚祥建设集团公司网站
  • 网站架构设计英文翻译android移动网站开发详解
  • 网站开发加盟新乡建设网站公司
  • 怎么做让自己的网站怎么看网站的建站公司是哪个
  • 上海网站开发方案深圳前十网站扩广公司
  • 上传的网站打不开杭州python做网站
  • 自己做APP需要网站吗中企动力口碑怎么样
  • win8风格网站模板百度学术官网论文查重免费
  • 服务器网站建设教程视频教程wordpress 4.7.9漏洞
  • 在线做效果图的网站有哪些app开发公司有什么部门
  • 烟台网站制作公司WordPress js木马
  • 合肥网站seo报价网站建设app开发 微信小程序 网站开发 自动脚本
  • 建设银行的网站怎么打开小程序开发教程 pdf
  • 百度站长号购买东莞市官网网站建设企业
  • 义乌网站建设多少钱aso优化的主要内容为
  • 东莞企业自助建站系统大连响应式网站
  • 支付网站建设专门做外链的网站
  • 建设机械网站案例分析家装公司需要装修资质吗
  • 网站计数代码郑州网站建设e橙网
  • 余姚专业做网站公司厦门关键词seo排名网站
  • 网站风格定位有哪些网页制作模板田田田田田田田田田田田田田田
  • 网站建设 博贤科技wordpress做表格查询