判断一个整数是否是n^m次方类型数据,并比较乘法和除法性能差异
来源:互联网 发布:外文数据库检索 编辑:程序博客网 时间:2024/06/16 18:22
求取a = n^m
#include <stdlib.h>#include <stdio.h>#include <ctype.h>int testnum(int num, int base){if (num <= 0 || num < base || num % base != 0)return -1;if(num == base)return 1;num = num/base; return num == 1 ? 1 : testnum(num, base);}int testnummuti(int num, int base, int value){if (num <= 0 || base <= 0 || value <= 0)return -1;if(num < base)return -1;if(num == base)return 1;value *= base;if(value > num)return -1;return value == num ? 1 : testnummuti(num, base, value);}int main(int argc, char **argv){int num;int base = 2;while(1){printf("please enter integer!\n");scanf("%d", &num);if(num == 10)break;//int a = testnum(num, base);int a = testnummuti(1024, base, base);if(a == 1) {printf("OK!\n");} else {printf("FAILED!\n");}}return 0;}
反汇编发现其实 % 用的也是除法运算。
0 0
- 判断一个整数是否是n^m次方类型数据,并比较乘法和除法性能差异
- 判断一个整数是否是2的N次方
- 判断一个整数x是否是2的N次方。
- 给定一个整数n,判断这个整数是否是2的N次方
- 判断n是否是N的整数次方(N是2的N次方)
- 给定一个double类型的浮点数m和int类型的整数n,求m的n次方
- 如何机智的判断一个整数是否是2的n次方幂
- 【C#】一个方法判断整数是否是2的N次方
- 判断一个数是否是2的m次方
- 判断一个long类型正整数是否是2的n次方——华为笔试归来
- 判断一个数是否是4的整数次方
- 判断一个数是否是2的整数次方
- 判断一个整数是否是2的阶次方数
- 1.求一个整数的二进制中1的个数 2.判断一个数是否是2的n次方
- 判断一个数是否是2的n次方
- 判断一个数(x)是否是2的n次方
- java判断一个数是否是2的N次方
- 判断一个数是否是2的n次方
- 多线程的实现
- 黑马程序员——IO流(中篇)
- 前端性能优化指南(含移动端)
- 2014-4-27-Jquery学习
- C和指针读书笔记-第14章(预处理器)
- 判断一个整数是否是n^m次方类型数据,并比较乘法和除法性能差异
- 黑马程序员-------Java笔记问答总结01
- Java学习笔记之常用API学习笔记2
- 汇编指令: MOV、MOVSB、MOVSW、MOVSD、MOVSX、MOVZX
- SQlite3 二进制数据(BLOB)的存取【基于wxSqlite3的封装的操作】
- nodejs入门【安装接触】
- AndroidStudio中怎样删除Module
- Cstring转int型问题(error C2664: “atoi”: 不能将参数 1 从“CString”转换为“const char *”))
- window未捕获异常处理