OpenJudge计算概论-求特殊自然数【枚举法】【将整数转成字符串】

简介: /*======================================================================== 求特殊自然数 总时间限制: 1000ms 内存限制: 65536kB 描述 一个十进制自然数,它的七进制与九进制表示都是三位数,且七进制与九进制的三位数码表示顺序正好相反。
/*========================================================================
求特殊自然数
总时间限制:
    1000ms
内存限制:
    65536kB
描述
    一个十进制自然数,它的七进制与九进制表示都是三位数,且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示.

    输入为1时,输出此自然数的十进制表达式;输入为2时,输出此自然数的七进制表达式;输入为3时,输出此自然数的九进制表达式。
输入
    输入为1,2,3中的一个数。
输出
    输出一行。
    输出为十进制或七进制或九进制数
样例输入
    1

样例输出
    (特殊题目,不显示样例输出)
==========================================================================*/
 1 #include<stdio.h>
 2 #include<string.h>
 3 void MyItoa(int value,char a[],int r);//把十进制非负整数value转成r进制数的字符串存储到a[]数组 
//itoa函数不是标准C的函数,所以这里自己实现了一个比较简单的子函数。
4 int main() 5 { 6 int i,a; 7 char str7[10],str9[10],temp; 8 for(i=57;i<=728;i++) 9 { 10 MyItoa(i,str7,7); 11 MyItoa(i,str9,9); 12 if(strlen(str7)==3&&strlen(str9)==3) 13 { 14 temp=str7[0]; 15 str7[0]=str7[2]; 16 str7[2]=temp; 17 if(strcmp(str7,str9)==0) 18 break; 19 } 20 } 21 scanf("%d",&a); 22 if(a==1) printf("%d\n",i); 23 else if(a==2) 24 { 25 MyItoa(i,str7,7); 26 printf("%s\n",str7); 27 } 28 else printf("%s\n",str9); 29 return 0; 30 } 31 void MyItoa(int value,char a[],int r)//把十进制非负整数value转成r进制数的字符串存储到a[]数组 32 {//r的范围是2~10 33 int i=0,len; 34 char t; 35 while(value>0) 36 { 37 a[i]=value%r+'0'; 38 value=value/r; 39 i++; 40 } 41 a[i]='\0'; 42 len=i; 43 for(i=0;i<len/2;i++) 44 { 45 t=a[i]; 46 a[i]=a[len-1-i]; 47 a[len-1-i]=t; 48 } 49 }

 

相关文章
|
算法 前端开发
前端算法-罗马数字转整数
前端算法-罗马数字转整数
|
6月前
1034 有理数四则运算 (20 分)
1034 有理数四则运算 (20 分)
|
7月前
|
算法 测试技术 C++
【数位dp】【C++算法】600. 不含连续1的非负整数
【数位dp】【C++算法】600. 不含连续1的非负整数
|
存储 算法
【LeetCode】每日一题&最后一个单词的长度&投票法求解多数元素&异或操作符巧解只出现一次的数字&整数反转
【LeetCode】每日一题&最后一个单词的长度&投票法求解多数元素&异或操作符巧解只出现一次的数字&整数反转
【每日挠头算法(4)】字符串相加|字符串相乘
【每日挠头算法(4)】字符串相加|字符串相乘
剑指offer 19. 表示数值的字符串
剑指offer 19. 表示数值的字符串
41 0
|
存储 算法 Java
算法打卡Day27_leetcode _415字符串相加
算法打卡Day27_leetcode _415字符串相加
算法打卡Day27_leetcode _415字符串相加
|
存储 算法
【每日挠头算法题】Leetcode 989. 数组形式的整数加法 —— 高精度加法解法
【每日挠头算法题】Leetcode 989. 数组形式的整数加法 —— 高精度加法解法
146 0
【每日挠头算法题】Leetcode 989. 数组形式的整数加法 —— 高精度加法解法
C语言经典实例:11-20例:使用结构体输出学生成绩、编制万年历、验证哥德巴赫猜想、求二维数组最大最小值、数组求素数、数组元素排序、进制数的转换进制数的转换、找出次大值、重组数组(下)
C语言经典实例:11-20例:使用结构体输出学生成绩、编制万年历、验证哥德巴赫猜想、求二维数组最大最小值、数组求素数、数组元素排序、进制数的转换进制数的转换、找出次大值、重组数组(下)
C语言经典实例:11-20例:使用结构体输出学生成绩、编制万年历、验证哥德巴赫猜想、求二维数组最大最小值、数组求素数、数组元素排序、进制数的转换进制数的转换、找出次大值、重组数组(下)