欧拉计划——38全数字的倍数

川长思鸟来 2022-05-29 13:22 169阅读 0赞

将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全数字的数是多少？

1 9     9 5     192 3   219 3   267 3   273 3   327 3   5238 2  5239 2  5364 2  5382 2  5392 2  5436 2  5486 2  6354 2
    6435 2  6485 2  6729 2  6792 2  6852 2  6927 2  7269 2  7293 2  7329 2  7692 2  7923 2  7932 2  8235 2  8352 2  8523 2
    8532 2  8546 2  8645 2  8652 2  9235 2  9267 2  9273 2  9327 2  9352 2

int fun8_1(char * s)
    {
    	int a[9];
    	int i ,j;
    	for (i = 0; i < 10; i++)
    	{
    		a[i] = s[i] - 48;
    	}
    	
    	for (i = 0; i < 8; i++){
    		for (j = i + 1; j < 9; j++){
    			if (a[i] == a[j]){
    				return 0;
    			}
    		}
    	}
    	return 1;
    } 
    
    void fun8(void)
    {
    	int i, j, sum = 0;
    	char s[19], c[9];
    	
    	for (i = 1; i < 9999; i++)
    	{	memset(s, 0, sizeof(s));
    		for (j = 1; j < 10; j++)
    		{	
    			sprintf(c, "%d", i * j);
    			strcat(s, c);
    			if (strlen(s) == 9) {
    					//printf("%d %d\n", i, j); puts(s);
    				if (fun8_1(s)) {
    					printf("%d %d\t", i, j);
    				}
    			}else if (strlen(s) > 9){
    				break;
    			}
    		}
    	}
    }
    int main (void)
    {
    	fun8();
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关欧拉计划十四——最长考拉兹序列

最长考拉兹序列在正整数集上定义如下的迭代序列： n → n/2 （若n为偶数） n → 3n + 1 （若n为奇数）从13开始应用上述规则，我们可以生成如下的

深碍√TFBOYSˉ_/ 2022年05月31日 01:53/ 0 赞/ 224 阅读

相关欧拉计划——方阵中的最大乘积

方阵中的最大乘积在如下的20×20方阵中，有四个呈对角线排列的数被标红了。 08 02 22 97 38 15 00 40 00 75 04 05 07 78

﹏ヽ暗。殇╰゛Y/ 2022年05月31日 00:48/ 0 赞/ 198 阅读

相关欧拉计划——连续数字最大乘积

连续数字最大乘积在下面这个1000位正整数中，连续4个数字的最大乘积是 9 × 9 × 8 × 9 = 5832。 7316717653133062491922

╰半夏微凉°/ 2022年05月30日 23:16/ 0 赞/ 161 阅读

相关欧拉计划——特殊毕达哥拉斯三元组

特殊毕达哥拉斯三元组毕达哥拉斯三元组是三个自然数a < b < c组成的集合，并满足 a 2 + b 2 = c 2 例如，32 + 42 = 9 + 16 = 2

柔光的暖阳◎/ 2022年05月30日 23:15/ 0 赞/ 229 阅读

相关欧拉计划——38全数字的倍数

将192分别与1、2、3相乘： > 192 × 1 = 192 > 192 × 2 = 384 > 192 × 3 = 576 连接这些乘积，我们得到一个1至9全数

川长思鸟来/ 2022年05月29日 13:22/ 0 赞/ 170 阅读

相关欧拉计划——35圆周素数

圆周素数 197被称为圆周素数，因为将它逐位旋转所得到的数：197/971和719都是素数。小于100的圆周素数有十三个：2、3、5、7、11、13、17、31、37、7

快来打我*/ 2022年05月29日 12:53/ 0 赞/ 186 阅读

相关欧拉计划第三题

标签（空格分隔）： Euler 博客 -------------------- > Largest prime factor > > The prime factor

本是古典何须时尚/ 2021年12月01日 20:02/ 0 赞/ 260 阅读

相关欧拉函数|(扩展)欧拉定理|欧拉反演

[也许更好的阅读体验][Link 1] 欧拉函数欧拉函数是小于 n的数中与n 互质的数的数目符号\\(\\varphi(x)\\)

忘是亡心i/ 2021年11月09日 20:06/ 0 赞/ 433 阅读

相关欧拉路，欧拉回路

[欧拉路，欧拉回路][Link 1] 转载于:https://www.cnblogs.com/Al-Ca/p/11206978.html [Link 1]: https:

偏执的太偏执、/ 2021年10月26日 11:44/ 0 赞/ 387 阅读

相关欧拉回路欧拉通路欧拉回路图

[来源][Link 1] 一、定义对于无向图：　　1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；　　2) 如果欧拉通路是回路（

灰太狼/ 2021年06月24日 15:57/ 0 赞/ 574 阅读