数字逆转和数的约数个数
来源:互联网 发布:网络上很污的词语意思 编辑:程序博客网 时间:2024/05/05 05:46
两个简单数学问题的精巧算法
问题一:输入一个数字,将该数字逆转并输出。例如输入:123456789 输出:987654321
- //精巧算法1:数字的逆转
- int reserve(int a){
- int b=0,t=a;
- while(t){
- b*=10;
- b+=t%10;
- t/=10;
- }
- return b;
- }
- //算法应用:判断是否是回文数,a=reserve(a),则说明该数字是回文数
问题二:输入一个数字n,求其约数个数。例如输入:10 输出:4
- //算法:求解整n的因子个数
- #define Max 5001
- int cnt[Max];//cnt[i]表示整数i的约数个数
- void get_cnt(){
- memset(cnt,0,sizeof(cnt));
- for(int i=1;i<Max;i++)
- for(int j=i;j<Max;j+=i)
- cnt[j]++;
- }
- //当让你可以通过素因子来求解总约数的个数,相对会高效些
- //但但是上述方法确实实现起来太简单了
原文来自:http://blog.csdn.net/once_hnu/article/details/6302915
0 0
- 数字逆转和数的约数个数
- 九度OJ 1087:约数的个数 (数字特性)
- OJ_1087 约数的个数
- 约数的个数
- 求约数的个数
- 清华大学 约数的个数
- 求约数的个数
- 约数的个数
- 求约数的个数
- 约数的个数
- 约数的个数
- 题目56:约数的个数
- 题目1087:约数的个数
- 题目1087:约数的个数
- 平方数的约数个数
- 一个正整数约数的个数
- 题目1087:约数的个数
- 题目1087:约数的个数
- 【.Net】安装新版本CrystalReports 老程序出现未能加载文件或程序集“CrystalDecisions.CrystalReports.Engine, Version=10.5.37
- Android ListView中嵌套ScrollView,ScrollView不能滚动
- RadioGroup错误用 @OnClick来注释
- JAVA基础笔记
- linux设备上的Onvif 实现20:海康摄像头H264码流错误
- 数字逆转和数的约数个数
- uestc data structure n 秋实大哥与快餐店
- 滚屏到相应位置才加载图片-优化页面访问速度
- 在eclipse上运行Tomcat
- 就看见好看空间认同与认同地方
- 日常-4-20-12015
- 简介jni(五)
- PHP文件上传功能 -- 多文件上传
- 中心差分公式