HDU 4814 Golden Radio Base 小模拟

HDU 4814 Golden Radio Base 小模拟

大家好,又见面了,我是全栈君,祝每个程序员都可以多学几门语言。

链接:http://acm.hdu.edu.cn/showproblem.php?pid=4814

题意:黄金比例切割点是HDU 4814 Golden Radio Base 小模拟,如今要求把一个10进制的的数转化成一个phi进制的数,而且不能出现‘11’的情况。

思路:因为题目中给出了HDU 4814 Golden Radio Base 小模拟HDU 4814 Golden Radio Base 小模拟两个式子,题目就变成了一道简单的模拟题了。因为整个phi进制的数最多仅仅有200,而数据中最多仅仅有100位,所以从aa[50]=tot 開始模拟就可以。

代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<cstdlib>
#include<queue>
#include<stack>
#include<vector>
#include<ctype.h>
#include<algorithm>
#include<string>
#include <cstdlib>
#define PI acos(-1.0)
#define maxn 10005
#define INF 0x7fffffff
using namespace std;
int main()
{
    int aa[105];
    int tot;
    while(~scanf("%d",&tot))
    {
        memset(aa,0,sizeof(aa));
        aa[50]=tot;
        while(1)
        {
            bool flag = 0 ;
            for(int i=0; i<=100; i++)
            {
                if(aa[i]>1)
                {
                    flag = 1;
                    aa[i+1]+=(aa[i]/2);
                    aa[i-2]+=(aa[i]/2);
                    aa[i]%=2;
                }
            }
            for(int i=0;i<=100;i++)
            {
                if(aa[i]>0&&aa[i+1]>0)
                {
                    flag = 1;
                    int t=min(aa[i],aa[i+1]);
                    aa[i+2]+=t;
                    aa[i+1]-=t;
                    aa[i]-=t;
                }
            }
            if(flag==0)
                break;
        }
        int head,tail;
        for(int i=100;; i--)
        {
            if(aa[i]==1)
            {
                head=i;
                break;
            }
        }
        for(int i=0;; i++)
        {
            if(aa[i]==1)
            {
                tail=i;
                break;
            }
        }
        for(int i=head; i>=tail; i--)
        {
            if(i==49)
                printf(".");
            printf("%d",aa[i]);
        }
        printf("\n");
    }
    return 0;
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/118430.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • php集成环境总结(php新手)

    php集成环境总结(php新手)1、WampServer Wamp就是WindowsApacheMysqlPHP集成安装环境,即在window下的apache、php和mysql的服务器软件。PHP扩展、Apache模块,开启/关闭鼠标点点就搞定,再也不用亲自去修改配置文件了,WAMP它会去做。再也不用到处询问php的安装问题了,WAMP一切都搞定了,这个软件在win平台上使用的较多。

  • integer转换为string_go 字符串转int

    integer转换为string_go 字符串转intstr:=“123”//string转inti,err:=strconv.Atoi(str)iferr==nil{fmt.Printf(“i:%v\n”,i)}//string转int64i64,err:=strconv.ParseInt(str,10,64)iferr==nil{fmt.Printf(“i64:%v\n”,i64)…

  • nextline函数_Java 中nextLine()方法没有执行直接跳过解决办法[通俗易懂]

    nextline函数_Java 中nextLine()方法没有执行直接跳过解决办法[通俗易懂]使用Java的Scanner类nextLne()方法从显示器输入数据时,nextInt()后面的nextLine()直接跳过没有执行;截图:第三个输入直接跳过通过上网的查找我终于发现了问题出在哪里:原来nextLine()函数获取的是一整行的内容其中也包括了(\n)也就是换行符而nextInt()函数获取的仅仅是一个值不包含(\n),那么nextInt()后面的nextLine()读取一行,就把(…

  • python安装numpy后pycharm导入不了_如何导入numpy

    python安装numpy后pycharm导入不了_如何导入numpypycharm安装好后numpy的导入pipinstallnumpy使用pip命令在dos环境下出现平台不支持,python版本太高,numpy不匹配,刚开始下的3.7的最新版,重新下载3.6的版本,安装成功。python安装的时候自己选择路径,勾选自动配置环境变量,默认安装路径在一个隐藏的文件夹temp里面,临时文件,容易系统清除。配置项目解释器,将py

  • linux系统重启网卡命令_centos 7重启网卡命令

    linux系统重启网卡命令_centos 7重启网卡命令大家在实际工作中,经常会遇到Linux系统进行重启网卡的操作,那么具体如何进行重启呢?下面就由学习啦小编跟大家分享一下操作步骤吧,希望对大家有所帮助~linux系统重启网卡的方法一、servicenetworkrestart1、首先用CRT工具连接到Linux命令行界面。或者进入操作系统界面,选择终端输入。2、如果我们对所有的网卡进行重启操作。可以尝试输入:servicenetwork…

  • 将图片转换为Base64编码字符串、解析Base64编码字符串后生成图片「建议收藏」

    将图片转换为Base64编码字符串、解析Base64编码字符串后生成图片「建议收藏」代码publicclassTest{publicstaticvoidmain(String[]args){//测试1:将图片转换成base64编码字符串Stringcode=imgToCode(“C:\\Users\\mingming\\Pictures\\Screenshots\\1.png”);System.out.println(“生成的base64编码字符串是:”+code);//测试

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号