博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVA10127 POJ2551 Ones
阅读量:6233 次
发布时间:2019-06-21

本文共 662 字,大约阅读时间需要 2 分钟。

问题链接:。入门练习题,用C语言编写程序。

题意简述:输入正整数n,n不能被2和5整除,求它的最小倍数,由全1的10进制数组成,问至少需要多少个1。

问题分析:对于输入的1,从小到大用1、11、111、......试探即可。

程序中需要注意的地方有,全1的10进制数数可能很大,所以逐步增大过程中,n的倍数可以先行扔掉。另外,要想得到n个1的10进制数,可以从n-1个1的10进制数计算得到。例如 111=11×10+1,1111=111×10+1等等。

AC的C语言程序如下:

/* UVA10127 POJ2551 Ones */#include 
int main(void){ int n, ans, val; while(scanf("%d", &n) != EOF) { ans = 1; val = 1; for(;;) { if(val % n == 0) break; val %= n; /* 试探过程中,n的倍数可以丢弃 */ val = val * 10 + 1; ans++; } printf("%d\n", ans); } return 0;}

转载于:https://www.cnblogs.com/tigerisland/p/7564469.html

你可能感兴趣的文章
DEDE中 field:rel 是什么意思,起一个什么样的作用效果
查看>>
【图片】批量获取几万张图片
查看>>
Spring经常使用属性的注入及属性编辑器
查看>>
FreeRTOS系列第13篇---FreeRTOS内核控制
查看>>
python入门小记
查看>>
将逻辑卷降为物理分区
查看>>
CMake 入门实战【转】
查看>>
软硬件之共生之道——一千零一夜的启发
查看>>
redis 性能建议
查看>>
Android MaoZhuaWeiBo开发Service抓取个人信息-2
查看>>
Codefoces 436 B. Om Nom and Spiders
查看>>
流程控制------if else分支语句
查看>>
禁用Clusterware在系统启动后自己主动启动
查看>>
Storm编程入门API系列之Storm的Topology默认Workers、默认executors和默认tasks数目
查看>>
Json转java对象和List集合
查看>>
PHP操作MongoDB数据库具体样例介绍(增、删、改、查) (六)
查看>>
关于Unity中的模型描边与Shader切换(专题二)
查看>>
《淘宝技术这十年》读后感
查看>>
程序员经常加班的真正原因
查看>>
windows系统下如何正确安装Cygwin(图文详解)
查看>>