zoukankan      html  css  js  c++  java
  • Project Euler 38 Pandigital multiples


    题意:

    将192分别与1、2、3相乘:

    192 × 1 = 192
    192 × 2 = 384
    192 × 3 = 576

    连接这些乘积,我们得到一个1至9全数字的数192384576。我们称192384576为192和(1,2,3)的连接乘积。

    同样地,将9分别与1、2、3、4、5相乘,得到1至9全数字的数918273645,即是9和(1,2,3,4,5)的连接乘积。

    对于n > 1,所有某个整数和(1,2, … ,n)的连接乘积所构成的数中,最大的1至9全数字的数是多少?


    /*************************************************************************
        > File Name: euler038.c
        > Author:    WArobot 
        > Blog:      http://www.cnblogs.com/WArobot/ 
        > Created Time: 2017年06月27日 星期二 09时57分22秒
     ************************************************************************/
    
    #include <stdio.h>
    #include <math.h>
    #include <inttypes.h>
    
    #define max(a,b) ((a)>(b)?(a):(b))
    
    bool IsPandigitalMultiples (int32_t n , int32_t* result) {
    	int32_t ret = 0 , a[10] = {0};
    	int32_t num = 0 , i = 1 , x;
    	while (num < 9) {
    		x = n * i;
    		while (x) {
    			if (a[x % 10])		return false;
    			if (x % 10 == 0)	return false;
    			a[x % 10] = (++num);				// 将记录位数和判断数组代码相结合,省去了a[x % 10] = 1 and ++num
    			x /= 10;
    		}
    		ret *= (int32_t)pow(10 , (int32_t)floor(log10(n * i) + 1));
    		ret += n * i; 
    		++i;
    	}
    	(*result) = ret;
    	return true;
    }
    int32_t main() {
    	int32_t ans = 0 , result;
    	for (int32_t i = 1 ; i <= 10000 ; i++) {
    		if (!IsPandigitalMultiples(i , &result))	continue;
    		if (ans < result)	ans = result;
    		printf("%d
    ",i);
    	}
    	printf("%d
    ",ans);
    	return 0;
    }
  • 相关阅读:
    OpenCR 固件修复
    E-PUCK2机器人-固件更新
    E-puck2机器人系列教程-2.软件的安装与使用
    E-PUCK2机器人-硬件
    E-puck2机器人系列教程-固件修复升级
    GridView
    TimePicker 和TimePickerDiag
    android中实现简单的播放
    ListView的使用
    android的activity的跳转
  • 原文地址:https://www.cnblogs.com/WArobot/p/7083791.html
Copyright © 2011-2022 走看看