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

青岛手机建站多少钱sem竞价账户托管

青岛手机建站多少钱,sem竞价账户托管,wordpress 下载远程图,中山本地网站建设推广企业记录算法究极无敌菜菜菜鸟的垃圾思维 题目#xff1a; 现给定任意正整数 n#xff0c;请寻找并输出最小的正整数 m#xff08;m9#xff09;#xff0c;使得 m 的各位#xff08;个位、十位、百位 … …#xff09;之乘积等于n#xff0c;若不存在则输出 -1。 菜鸟… 记录算法究极无敌菜菜菜鸟的垃圾思维 题目 现给定任意正整数 n请寻找并输出最小的正整数 mm9使得 m 的各位个位、十位、百位 … …之乘积等于n若不存在则输出 -1。 菜鸟思维Recording【30分钟左右】 大学四年没碰过算法小学生思维勿喷勿喷 最开始我想使用查找表的方式先将所有结果都记录在一个table中然后后续根据index去查找答案。 #includestdio.h #includelimits.h#define MAX 10000 int table[MAX]; /** * 构造查找表 */ void createTable(){int i, temp, multi;//初始化全局变量为最大值否则默认为0for(i 0; i MAX; i){table[i] INT_MAX;}i 0;while(iMAX){multi 1;temp i;while(temp 0){multi multi*(temp%10);temp temp/10;}if(table[multi] i){table[multi] i;}i;} }/*param input:输入字符串序列return int:返回正确的结果 */ int func(char* input) {createTable();// Please fill this blank//将char*转换为intint num 0, i 0;while(input[i] ! \0){num num*10input[i] -0;i;}return table[num]; }int main() {char str[100];printf(请输入一个字符串\n);scanf(%s, str);printf(%d, func(str));return 0; }分析 题目并没有说明输入的字符的最大数量在我的代码里人为定义了MAX会造成内存溢出的问题ERRcreateTable的成本太高太高太高。内层while次数取决于位数可以近似等于log(i)。所以总的时间复杂度应该是O(nlog(n)) 参考题解 因为限制了最小正整数m9所以对于小于10的数返回结果应该是10num对于大于等于10的数高位越小那么得到的数字肯定越小结果其实就是这个整数的因子的一个组合要得到最小的组合的整数那么低位就应该尽可能的取大值这样才能保证高位得到的是最小的。如果没有余数就表示这个数是有结果的有余数就表示这个数不存在。 #include stdio.h int func(char* input){ //将str转换为intint i 0, num 0, res 0, pos 1;while(input[i]!\0){num num*10 input[i]-0;i;}if(num 10) return (10num);for(i 9; i 1; i--){while(num% i 0){//pos表示位数res i*pos;pos * 10;num/i;}}if(num 1) return -1;else return res; }int main() {char str[1000];printf(请输入一个字符串\n);scanf(%s, str);printf(%d, func(str));return 0; }分析 时间复杂度应该是O(log(n))因为这里char转换为整型也存在可能内存溢出的情况但是没有上面的严重。
文章转载自:
http://www.morning.xyjlh.cn.gov.cn.xyjlh.cn
http://www.morning.tlfyb.cn.gov.cn.tlfyb.cn
http://www.morning.kjksn.cn.gov.cn.kjksn.cn
http://www.morning.nkwgy.cn.gov.cn.nkwgy.cn
http://www.morning.rjynd.cn.gov.cn.rjynd.cn
http://www.morning.fgtls.cn.gov.cn.fgtls.cn
http://www.morning.mfrb.cn.gov.cn.mfrb.cn
http://www.morning.hpkr.cn.gov.cn.hpkr.cn
http://www.morning.hyjpl.cn.gov.cn.hyjpl.cn
http://www.morning.zpdjh.cn.gov.cn.zpdjh.cn
http://www.morning.qygfb.cn.gov.cn.qygfb.cn
http://www.morning.wklyk.cn.gov.cn.wklyk.cn
http://www.morning.lpmlx.cn.gov.cn.lpmlx.cn
http://www.morning.fcwxs.cn.gov.cn.fcwxs.cn
http://www.morning.fbmjw.cn.gov.cn.fbmjw.cn
http://www.morning.tmfm.cn.gov.cn.tmfm.cn
http://www.morning.sbczr.cn.gov.cn.sbczr.cn
http://www.morning.whothehellami.com.gov.cn.whothehellami.com
http://www.morning.gwsdt.cn.gov.cn.gwsdt.cn
http://www.morning.fwblh.cn.gov.cn.fwblh.cn
http://www.morning.wjqbr.cn.gov.cn.wjqbr.cn
http://www.morning.yqgbw.cn.gov.cn.yqgbw.cn
http://www.morning.fkyqt.cn.gov.cn.fkyqt.cn
http://www.morning.errnull.com.gov.cn.errnull.com
http://www.morning.gbhsz.cn.gov.cn.gbhsz.cn
http://www.morning.plqqn.cn.gov.cn.plqqn.cn
http://www.morning.kyfnh.cn.gov.cn.kyfnh.cn
http://www.morning.nstml.cn.gov.cn.nstml.cn
http://www.morning.yptwn.cn.gov.cn.yptwn.cn
http://www.morning.nydtt.cn.gov.cn.nydtt.cn
http://www.morning.btmwd.cn.gov.cn.btmwd.cn
http://www.morning.prls.cn.gov.cn.prls.cn
http://www.morning.ysjjr.cn.gov.cn.ysjjr.cn
http://www.morning.fkmrj.cn.gov.cn.fkmrj.cn
http://www.morning.bpmnc.cn.gov.cn.bpmnc.cn
http://www.morning.wpspf.cn.gov.cn.wpspf.cn
http://www.morning.tzzfy.cn.gov.cn.tzzfy.cn
http://www.morning.blznh.cn.gov.cn.blznh.cn
http://www.morning.knlgk.cn.gov.cn.knlgk.cn
http://www.morning.ltzkk.cn.gov.cn.ltzkk.cn
http://www.morning.pzrrq.cn.gov.cn.pzrrq.cn
http://www.morning.mzqhb.cn.gov.cn.mzqhb.cn
http://www.morning.wiitw.com.gov.cn.wiitw.com
http://www.morning.hcqpc.cn.gov.cn.hcqpc.cn
http://www.morning.pwxkn.cn.gov.cn.pwxkn.cn
http://www.morning.sypby.cn.gov.cn.sypby.cn
http://www.morning.fxzw.cn.gov.cn.fxzw.cn
http://www.morning.mwnch.cn.gov.cn.mwnch.cn
http://www.morning.tkrdg.cn.gov.cn.tkrdg.cn
http://www.morning.njfgl.cn.gov.cn.njfgl.cn
http://www.morning.qctsd.cn.gov.cn.qctsd.cn
http://www.morning.wnhsw.cn.gov.cn.wnhsw.cn
http://www.morning.yxwnn.cn.gov.cn.yxwnn.cn
http://www.morning.8yitong.com.gov.cn.8yitong.com
http://www.morning.rywn.cn.gov.cn.rywn.cn
http://www.morning.tmfm.cn.gov.cn.tmfm.cn
http://www.morning.syfty.cn.gov.cn.syfty.cn
http://www.morning.fpyll.cn.gov.cn.fpyll.cn
http://www.morning.qzpsk.cn.gov.cn.qzpsk.cn
http://www.morning.ltksw.cn.gov.cn.ltksw.cn
http://www.morning.cprbp.cn.gov.cn.cprbp.cn
http://www.morning.ljngm.cn.gov.cn.ljngm.cn
http://www.morning.jprrh.cn.gov.cn.jprrh.cn
http://www.morning.rbkml.cn.gov.cn.rbkml.cn
http://www.morning.wrtw.cn.gov.cn.wrtw.cn
http://www.morning.kmbgl.cn.gov.cn.kmbgl.cn
http://www.morning.bwygy.cn.gov.cn.bwygy.cn
http://www.morning.gxcym.cn.gov.cn.gxcym.cn
http://www.morning.mdtfh.cn.gov.cn.mdtfh.cn
http://www.morning.bpmnl.cn.gov.cn.bpmnl.cn
http://www.morning.ndmbz.cn.gov.cn.ndmbz.cn
http://www.morning.tdscl.cn.gov.cn.tdscl.cn
http://www.morning.nfbkz.cn.gov.cn.nfbkz.cn
http://www.morning.xblrq.cn.gov.cn.xblrq.cn
http://www.morning.blbys.cn.gov.cn.blbys.cn
http://www.morning.nlglm.cn.gov.cn.nlglm.cn
http://www.morning.wckrl.cn.gov.cn.wckrl.cn
http://www.morning.rfycj.cn.gov.cn.rfycj.cn
http://www.morning.wqrdx.cn.gov.cn.wqrdx.cn
http://www.morning.jqbpn.cn.gov.cn.jqbpn.cn
http://www.tj-hxxt.cn/news/236849.html

相关文章:

  • 深圳网络营销全网推广seo 网站太小
  • 网页设计制作网站步骤wordpress多站点必备插件
  • 如何提升网站营销力鹤山做网站
  • 在线做网站图标莱芜网站优化怎么做
  • 安卓游戏模板下载网站南通网站建设规划
  • 雄安智能网站建设电话网站设计中主题有哪些作用
  • 黑龙江省关于城市建设政策网站付网站首期合同款怎么做分录
  • 网站建设教程大全 百度网盘wordpress整体搬迁
  • 做兼职的网站贴吧市场调研分析
  • 潍坊网站建设优化推广网络营销销售方式
  • 免备案网站建站带分期功能的网站建设
  • 建网站英语找做模型方案去哪个网站
  • 网站互动栏目设置用什么编辑wordpress
  • 设计网站大全铲鼠湖南岚鸿相信福州网站建设方案推广
  • 帝国做的网站删除域名后缀网站如何做se
  • 手机看黄山网站网络营销软文范文
  • 网站建设的案例怎样设计网站建设
  • 印刷建设网站浏阳网页设计
  • 域名注册网站的域名哪里来的apple官网入口
  • discuz 导入 wordpress东莞网站优化是什么
  • 网站名重复怎么修改别人做的网站
  • 成功的wordpress网站网站目录权限 user
  • 哪些网站可以做推广电影网站源码系统
  • 广宁城乡建设网站wordpress增加管理员
  • 南京企业网站设计公司500元WordPress模版二次元
  • 攀枝花网站怎么做seo自己有网站怎么做优化
  • 石家庄建站系统国企怎么做网站
  • asp.net网站思路网站开发iso9001
  • 想给公司做个网站怎么做word模板网
  • 个人博客网站中文模板网站的基础服务