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 }

 

相关文章
|
4月前
|
Python Java Go
Python每日一练(20230409) 字符串拆分数值求和、快乐数、格雷编码
Python每日一练(20230409) 字符串拆分数值求和、快乐数、格雷编码
62 0
Python每日一练(20230409) 字符串拆分数值求和、快乐数、格雷编码
|
11月前
|
算法
【每日挠头算法(4)】字符串相加|字符串相乘
【每日挠头算法(4)】字符串相加|字符串相乘
|
算法 C语言
【基础算法】浅浅刷个小题 # 移动零 # 丢失的数字 # 转换成小写字母 # 和为零的N个不同整数 # 猜数字 #
【基础算法】浅浅刷个小题 # 移动零 # 丢失的数字 # 转换成小写字母 # 和为零的N个不同整数 # 猜数字 #
剑指offer_发散思维---数值的整数次方
剑指offer_发散思维---数值的整数次方
63 0
|
存储 算法
【每日挠头算法题】Leetcode 989. 数组形式的整数加法 —— 高精度加法解法
【每日挠头算法题】Leetcode 989. 数组形式的整数加法 —— 高精度加法解法
131 0
【每日挠头算法题】Leetcode 989. 数组形式的整数加法 —— 高精度加法解法
leetcode-829. 连续整数求和(数论)
这题求连续正整数,刚好满足等差数列,可以用等差数列求和公式 n = (i + (i + k)) * (k + 1) / 2 其中i是连续正整数的首项,k是尾项和首项的差值
105 0
leetcode-829. 连续整数求和(数论)
LeetCode每日一题——829. 连续整数求和
给定一个正整数 n,返回 连续正整数满足所有数字之和为 n 的组数 。
98 0
|
算法
每日算法刷题Day9-字符串移位包含问题、字符串乘方
⭐每日算法题解系列文章旨在精选重点与易错的算法题,总结常见的算法思路与可能出现的错误,与笔者另一系列文章有所区别,并不是以知识点的形式提升算法能力,而是以实战习题的形式理解算法,使用算法。
242 0
每日算法刷题Day9-字符串移位包含问题、字符串乘方
|
算法 前端开发 程序员
「LeetCode」剑指Offer-16数值的整数次方⚡️
「LeetCode」剑指Offer-16数值的整数次方⚡️
90 0
「LeetCode」剑指Offer-16数值的整数次方⚡️
|
存储 Java
漫画:如何实现大整数相加?(修订版)
本周一发布的漫画,存在一些细节上的问题,在这里做出如下修改:1.修改了代码中进位判断条件的bug,优化了部分代码的可读性。2.增加了JDK工具类BigInteger和BigDecimal的说明。3.补充了一个优化方法,即把大整数拆分成数组时,按十进制每9位拆分,而非每1位拆分。把整数倒序存储,整数的个位存于数组0下标位置,最高位存于数组长度-1下标位置。之所以倒序存储,更加符合我们从左到右访问数组的习惯。
108 0
漫画:如何实现大整数相加?(修订版)