(高效算法)求具有下列两个性质的最小自然数n: (1)n的个位数是6;(2)若将n的个位数移到其余各位数字之前,所得的新数是n的4倍。
题目:求具有下列两个性质的最小自然数n:
(1)n的个位数是6;
(2)若将n的个位数移到其余各位数字之前,所得的新数是n的4倍。
源码
#include<stdio.h>
#include<math.h>
int main()
{ /*设 10x+6 是一个n位的正整数(n≥2) ,其中,x是一个n-1位的正整数,则由题意,6×10^(n-1)+x=4(10x+6),得 x=[6×10^(n-1)-24]/39=[2×10^(n-1)-8]/13检验,当 n =6时,x有最小正整数解,即最小自然数 n=153846*/int n;int x; //x=[6×10^(n-1)-24]/39=[2×10^(n-1)-8]/13int x1; // 设x1=[6×10^(n-1)-24]/39=[2×10^(n-1)-8] 则x1=13*x 则当x1可整除13时 则所求数为10x+6 for(n=2;;n++){x1=(int)(2*pow(10,n-1)-8);if(x1%13==0){printf("这是个%d位数\n",n);x=x1/13; printf("这个数是%d",10*x+6);break;}}return 0;
}
运行结果
(高效算法)求具有下列两个性质的最小自然数n: (1)n的个位数是6;(2)若将n的个位数移到其余各位数字之前,所得的新数是n的4倍。相关推荐
- C语言题目:求具有下列两个性质的最小自然数n
题目:求具有下列两个性质的最小自然数n: (1)n的个位数是6: (2)若将n的个位数移到其余各位数字之前,所得的新数是n的4倍. #include<stdio.h> #include&l ...
- 求具有下列两个性质的最小自然数n:
求具有下列两个性质的最小自然数n: (1)n的个位数是6: (2)若将n的个位数移到其余 #include<stdio.h> int main() { int i,k,a,b,n; for ...
- 求满足下列条件的最小自然数n:(1)n的个位数是8;(2)将n的个位移至n的最前面,所得的新数是n的4倍。
代码图片
- 给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零
描述 给定一个整数,请将该数各个位上数字反转得到一个新数.新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2). 输入 输入共 1 行,一个整数N. ...
- 算法笔记(599. 两个列表的最小索引总和)
题目: 假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示. 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅. 如果答案不止一 ...
- 多方隐私集合求交高效算法解读
前言 之前我们介绍过两方的「隐私集合求交算法」,可以应用到计算广告的实际效果,寻找联系人,联邦学习的特征对齐等场景,例如:在新的APP上找到共同的微信好友.开会时找到所有参会者共同的空闲时间等,但是这 ...
- 输入一个正整数求所有素数因子_一起来聊聊素数的两个性质
素数(prime number),又称质数,有无限个. 定义:在大于1的自然数中,除了1和它本身以外不再有其他因数. 来介绍两个简单的性质: 质数的个数是无穷的. 欧几里得的<几何原本>曾 ...
- Openjudge_ 2.1基本算法之枚举_1809 两倍 C++ scratch
http://noi.openjudge.cn/ch0201/solution/21246662/ /* Openjudge_ 2.1基本算法之枚举_1809 两倍 http://noi.openju ...
- 三种算法求两个正整数的最大公约数和最小公倍数;求三个数的最大公约数和最小公倍数
第二次作业 题目:求两个正整数的最大公约数和最小公倍数. 基本要求:1.程序风格良好(使用自定义注释模板),两种以上算法解决最大公约数问题,提供友好的输入输出. 提高要求:1.三种以上算法解决两个正整 ...
最新文章
- 浅谈C++中的友元关系
- spring-security权限控制详解
- 2017西安交大ACM小学期 毁灭序列[倒跑并查集]
- Ubuntu解决sudo source command not found错误
- linux export 生效_Linux之提高命令行的工作效率
- Python3安装turtle提示错误:Command python setup.py egg_info failed with error code 1
- 【最新消息】阿里宣布无限期延迟复工,字节跳动、腾讯......等企业也再次延迟!...
- socket 和 SocketServer 模块
- html5 星际摩托,HTML5 星际陨石环绕动效
- sigmoid和tanh激活函数与其导数的绘图详解
- cnpack转换dfm文件
- vmware虚拟机桥接模式无法上网
- 谁说文艺青年开花店必亏,我用3年时间挣了20万
- css实现简单几何图形
- System.out简单解释
- 使用Moment.js 格式化时间为今天,昨天,明天
- Dlang如何禁用垃圾回收(GC)
- 【洛谷 4556】雨天的尾巴
- LPMS1000-全自动压力校验系统
- 运维自动化工具-ansible的安装与ad-hoc模式场景应用