192這個數很厲害,用它分別乘以1、2、3,會得到:
192 x 1 = 192
192 x 2 = 384
192 x 3 = 576
把這三個乘積連起來,得到192384576,正好是乙個1~9的全排列
我們把上面的運算定義為連線乘積:
m x (1 … n) = k(其中m > 0 且 n > 1,對於上例,m = 192、n = 3、k = 192384576)
即k是把m分別乘以1到n的乘積連線起來得到的,則稱k為m和n的連線乘積。
按字典序輸出所有不同的連線乘積k,滿足k是1~9的全排列
輸出格式
每個k佔一行
顯然,結果中應包含一行:
192384576
思路:按題目描述的暴力找就行 排好序寫個cpp輸出即可
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define inf 0x3f3f3f3f
#define sd(a) scanf("%d",&a)
#define sdd(a,b) scanf("%d%d",&a,&b)
#define cl(a,b) memset(a,b,sizeof(a))
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define sddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define dbg() printf("aaa\n")
using
namespace std;
bool
judge
(int num)
if(con[1]
==1&&con[2]
==1&&con[3]
==1&&con[4]
==1&&con[5]
==1&&con[6]
==1&&con[7]
==1&&con[8]
==1&&con[9]
==1)else
} t++;}
}inline
intgetnum
(int num)
return ans;
}int
main()
t++;}
}}return0;
}
下面是輸出的**:
#include
#include
#include
using
namespace std;
intmain()
藍橋杯 2018決賽 最大乘積 (全排列暴力)
題目描述 把 1 9 這9個數字分成兩組,中間插入乘號,有的時候,它們的乘積也只包含1 9這9個數字,而且每個數字只出現1次。比如 984672 351 345619872 98751 3462 341875962 9 87146325 784316925 符合這種規律的算式還有很多,請你計算在所有...
藍橋 乘積尾零
題目 如下的10行資料,每行有10個整數,請你求出它們的乘積的末尾有多少個零?5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 ...
藍橋 項鍊 思維 暴力
最後附了中文題意。思路 列舉每個隔斷 暴力搜就行 n才100 分左藍右紅和左紅右藍兩種情況 include include include include include include include define ll long long define inf 0x3f3f3f3f define...