Problem 43 Sub-string divisibility (暴力...)
来源:互联网 发布:森马价格知乎 编辑:程序博客网 时间:2024/06/14 15:36
Sub-string divisibility
Problem 43
The number, 1406357289, is a 0 to 9 pandigital number because it is made up of each of the digits 0 to 9 in some order, but it also has a rather interesting sub-string divisibility property.
Let d1 be the 1st digit, d2 be the 2nd digit, and so on. In this way, we note the following:
- d2d3d4=406 is divisible by 2
- d3d4d5=063 is divisible by 3
- d4d5d6=635 is divisible by 5
- d5d6d7=357 is divisible by 7
- d6d7d8=572 is divisible by 11
- d7d8d9=728 is divisible by 13
- d8d9d10=289 is divisible by 17
Find the sum of all 0 to 9 pandigital numbers with this property.
题解:无脑暴力....
代码:
#include<bits/stdc++.h>using namespace std;int main(){long long a[10]={0,1,2,3,4,5,6,7,8,9};int ans=0;unsigned long long sum=0;do{if((a[1]*100+a[2]*10+a[3])%2==0){if((a[2]*100+a[3]*10+a[4])%3==0){if((a[3]*100+a[4]*10+a[5])%5==0){if((a[4]*100+a[5]*10+a[6])%7==0){if((a[5]*100+a[6]*10+a[7])%11==0){if((a[6]*100+a[7]*10+a[8])%13==0){if((a[7]*100+a[8]*10+a[9])%17==0){ans++;sum+=(a[0]*1000000000+a[1]*100000000+a[2]*10000000+a[3]*1000000);sum+=(a[4]*100000+a[5]*10000+a[6]*1000+a[7]*100+a[8]*10+a[9]);cout<<a[0]<<a[1]<<a[2]<<a[3]<<a[4]<<a[5]<<a[6]<<a[7]<<a[8]<<a[9]<<endl;}}}}}}}}while(next_permutation(a,a+10));cout<<ans<<endl;cout<<sum<<endl;return 0;}
1 0
- Problem 43 Sub-string divisibility (暴力...)
- Project Euler:Problem 43 Sub-string divisibility
- 欧拉工程第43题:Sub-string divisibility
- hdu 3335 Divisibility-暴力
- CodeForces 550C Divisibility by Eight (规律,暴力)
- codeforces 550C Divisibility by Eight (暴力)
- No_43Sub-string divisibility
- POJ Problem 1745 Divisibility 【dp】
- lightoj 1078 - Integer Divisibility 暴力数学
- uva 105 - The Skyline Problem(暴力)
- hdu 4627 The Unsolvable Problem(暴力)
- ZOJ Problem Set - 3710 Friends(暴力)
- Problem 14 Longest Collatz sequence(暴力)
- Problem 27 Quadratic primes (暴力枚举)
- Problem 32 Pandigital products (暴力+set)
- Problem 34 Digit factorials (暴力)
- Problem 37 Truncatable primes (暴力)
- Problem 44 Pentagon numbers (暴力...)
- C#-web Post/Get
- Java语言----异常专栏
- test
- leetcode--rotate_image
- Linux软连接和硬链接
- Problem 43 Sub-string divisibility (暴力...)
- sudo gem install cocoapods 没反应问题
- 解决java.sql.SQLException: Value '0000-00-00' can not be represented as java.sql.Date
- 求方程的根/按从小到大输出三个整数a,b,c
- HDU 5642King's Order 递推
- hdu 5945 Fxx and game【dp+单调队列】
- C#-Stmp发邮件
- 关于mouseout与mouseleave的区别
- python open()