解题思路:
首先解决单个数据的问题,然后利用数组解决多组数据的问题;
通过一定的规律可以发现利用运算符的次数可以得到结果。
注意事项:
注意余数大于0余数等于0的情况。
以下三个代码1为基础,2、3利用数组解决(通过了C语言网的测试),三个代码均在Dev-C++上编译通过。
1.参考代码(单个数据的输入输出代码):
#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
int N,count=0;
int n=0;
cin>>N;
int M=N;
for(;M/3!=0;){
if(M%3>0)
count++;
M=M/3;
count++;
}
for(int i=0;i<count;i++){
n=N/3+n;
N=N/3+N%3;
}if(N%3==2)
n++;
cout<<n<<endl;
return 0;
}
2.参考代码(先输入后输出):
#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
int N[100],count=1,n=0,i=0,j=0;
int p;
int M[100];
int count1;
cin>>N[0];
for(;N[i]!=0;i++){
cin>>N[i+1];
count++;
}
for( int k=0;k<count;k++){
M[k]=N[k];
}
for(i=0;i<count;i++){
count1=0;
n=0;
for(;N[i]/3!=0;){
if(N[i]%3>0)
count1++;//此处判断余数大于0,
N[i]=N[i]/3;
count1++;}
for( j=0;j<count1;j++){
n=M[i]/3+n;
M[i]=M[i]/3+M[i]%3;}
if(M[i]%3==2)
n++;
if(M[i]!=0)
cout<<n;
cout<<endl;
}
return 0;
}
3.参考代码(一个输入一个输出)
:
#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
int N[100],count=1,n=0,i=0,j=0;
int p;
int M[100];
int count1=0;
cin>>N[0];
M[0]=N[0];
for(;N[i]!=0;i++){
for(;N[i]/3!=0;){
if(N[i]%3>0)//此处应当注意判断余数大于 0
count1++;
N[i]=N[i]/3;
count1++;
}
for( j=0;j<count1;j++){
n=M[i]/3+n;
M[i]=M[i]/3+M[i]%3;}
if(M[i]%3==2)
n++;
if(M[i]!=0)
cout<<n<<endl;
n=0;
count1=0;
cin>>N[i+1];
M[i+1]=N[i+1];
}
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复