• HDOJ:1058


    第一种思路:

    对于四个因数:2,3,5,7;首先定义a[original]=1,m=n=x=y=1=original;然后再分别用a[m],a[n],a[x],a[y],来表示2,,3,5,7的个数再比较a[m]乘以2,a[n]乘以3,a[x]乘以5,a[y]乘以7的大小;如果小的那个是a[x],则x++,并将此数值有a[++original]记录下来,再进行比较四者的大小,不断重复直到original==5843;

    第一种思路的代码(AC了,要注意输出的格式,我在这里错了4次):

    #include <iostream>
    #include <algorithm>
    #define Max  5844
    using namespace std;
    long long int a[Max];
    
    void hanshu()
    {
    	int orginal=1,m=1,n=1,x=1,y=1;
    	a[orginal]=1;
    	long long int temp,temp1,temp2;
    	temp=a[orginal];
    	while(orginal!=5843)
    	{
    		temp1=min(a[n]*2,a[m]*3);
    		temp2=min(a[x]*5,a[y]*7);
    		temp=min(temp1,temp2);
    		if(temp==a[n]*2) n++;
    		else if(temp==a[m]*3) m++;
    		else if(temp==a[x]*5) x++;
    		else if(temp==a[y]*7) y++;
    		if(temp!=a[orginal])
    			a[++orginal]=temp;
    	}
    	
    	
    }
    
    int main(void)
    {
    	freopen("in.txt","r",stdin);
    	hanshu();
    	int n;
    	while(cin>>n&&n)
    	{
    		if(n%10==1&&n%100!=11)
    			cout<<"The "<<n<<"st humble number is "<<a[n]<<"."<<endl;
    		else if(n%10==2&&n%100!=12)
    			cout<<"The "<<n<<"nd humble number is "<<a[n]<<"."<<endl;
    		else if(n%10==3&&n%100!=13)
    			cout<<"The "<<n<<"rd humble number is "<<a[n]<<"."<<endl;
    		else
    			cout<<"The "<<n<<"th humble number is "<<a[n]<<"."<<endl;
    	}
    	
    	fclose(stdin);
    	return 0;
    }
    

      

  • 相关阅读:
    Django自带的用户认证auth模块
    Django logging模块
    python之MRO和垃圾回收机制
    Django内置form表单和ajax制作注册页面
    自定义登录验证的中间件
    中间件控制访问评率
    多表查询
    单表查询
    同一服务器部署多个tomcat时的端口号修改详情
    反射获取类中的属性和set属性
  • 原文地址:https://www.cnblogs.com/phaLQ/p/9370670.html
Copyright © 2020-2023  润新知