暴力破解是一種基礎算法,一半只涉及循環及基本運算。
3層for循環尋找1000內可構成的平方數
#include<stdio.h>
int main()
{
int i,a,b;
for(i=1;i<10;i++)
{
for(b=1;b<10;b++)
{
for(a=1;a<10;a++)
if(b*b+i*i==a*a)
{
printf("b=%d i=%d a=%d\n",b,i,a);
}
}
}
}
找水仙數
#include<stdio.h>
int main()
{
int i,a,b,n;
for(i=1;i<1000;i++)
{
for(b=1;b<1000;b++)
{
for(a=1;a<1000;a++)
{
n=i*100+a*10+b;
if((i*100+a*10+b)==((i*i*i)+(a*a*a)+(b*b*b)))
printf("水仙花數為:%d i=%d i=%d i=%d\n",n,i,a,b);
}
}
}
}
生日蠟燭
某君從某年開始每年都舉辦一次生日party,並且每次都要吹熄與年齡相同根數的蠟燭。
現在算起來,他一共吹熄了236根蠟燭。
請問,他從多少歲開始過生日party的?
請填寫他開始過生日party的年齡數。
同樣使用3層for循環暴力破解
#include<stdio.h>
int main()
{
int s,e;
for(s=1;s<236;s++) //兩次循環暴力破解 ,遍歷s和e ,
{
for(e=s;e<236;e++)
{
int sum=0,i;
for(i=s;i<=e;i++) // sum為i的和,輸出為e,終止
sum=sum+i;
if(sum==236) //sun為236,跳出。
{
printf("start:%d end:%d\n",s,e);
}
}
}
return 0;
}
甚至可以采用9次循環暴力破解
小明被劫持到X賭城,被迫與其他3人玩牌。
一副撲克牌(去掉大小王牌,共52張),均勻發給4個人,每個人13張。
這時,小明腦子里突然冒出一個問題:
如果不考慮花色,只考慮點數,也不考慮自己得到的牌的先后順序,自己手里能拿到的初始牌型組合一共有多少種呢?
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int a[13];
static int count;
int ans = 0;
for(a[0]=0; a[0]<=4; a[0]++)
{
for(a[1]=0; a[1]<=4; a[1]++)
{
for(a[2]=0; a[2]<=4; a[2]++)
{
for(a[3]=0; a[3]<=4; a[3]++)
{
for(a[4]=0; a[4]<=4; a[4]++)
{
for(a[5]=0; a[5]<=4; a[5]++)
{
for(a[6]=0; a[6]<=4; a[6]++)
{
for(a[7]=0; a[7]<=4; a[7]++)
{
for(a[8]=0; a[8]<=4; a[8]++)
{
for(a[9]=0; a[9]<=4; a[9]++)
{
for(a[10]=0; a[10]<=4; a[10]++)
{
for(a[11]=0; a[11]<=4; a[11]++)
{
for(a[12]=0; a[12]<=4; a[12]++)
{
if(a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11]+a[12]==13)
{
count++;
ans = count;
}
}
}
}
}
}
}
}
}
}
}
}
}
}
cout<<ans<<endl;
return 0;
}