SCAU:1151 求函数值

原创于 2023-11-14 09:25:33 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c语言

文章描述了一个编程题目，要求使用G++语言实现一个函数F(x)，根据给定规则计算整数x的值。函数根据x是否为3的倍数及余数，递归地调用自身。给出了输入样例和代码片段。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1151 求函数值

时间限制:30000MS 代码长度限制:10KB
提交次数:862 通过次数:549

题型: 编程题语言: G++;GCC

Description

输入x(x为整数)，求函数值

函数定义如下：
F(x)=x          	         x小于3
F(x)=F(x/3)*2   	         x大于等于3且x为3的倍数
F(x)=F((x-1)/3)+1   	x大于等于3且x除3余1
F(x)=F((x-2)/3)+2   	x大于等于3且x除3余2

输入格式

一个整数

输出格式

结果

输入样例

输出样例

#include <stdio.h>
#include <stdlib.h>

int funt(int x)
{
    int d;
    if(x<3)
        d=x;
    if(x>=3&&x%3==0)
    {
        d=funt(x/3)*2;
    }
    if(x>=3&&x%3==1)
    {
        d=funt((x-1)/3)+1;
    }
     if(x>=3&&x%3==2)
    {
        d=funt((x-2)/3)+2;
    }
    return d;
}


int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",funt(n));
    return 0;
}