藍橋杯第六屆-牌型總數&&藍橋杯第七屆-湊算式&&藍橋杯第七屆-方格填數
阿新 • • 發佈:2018-01-26
amp abs 絕對值 return tin ace con name 可能性
牌型總數
去掉大小王之後就相當於4套1到13的數字牌的集合(因為忽略花色了),所以1到13各有4張;枚舉思路就是考慮13種數字牌在自己手中到底有幾張,共有五種可能性,也就是某種數字牌在手中可能有0張、一張、兩張、三張、四張或者五張。我一開始沒有想明白不考慮得到牌的先後順序這個條件怎麽用,所以連枚舉這個思路都沒有想出來,慚愧!
#include<iostream> using namespace std; int main() { int a,b,c,d,e,f,g,h,i,j,k,l,m,sum=0; for(a=0;a<=4;a++) {for(b=0;b<=4;b++) { for(c=0;c<=4;c++) for(d=0;d<=4;d++) for(e=0;e<=4;e++) for(f=0;f<=4;f++) for(g=0;g<=4;g++) for(h=0;h<=4;h++)for(i=0;i<=4;i++) for(j=0;j<=4;j++) for(k=0;k<=4;k++) for(l=0;l<=4;l++) for(m=0;m<=4;m++) {if(a+b+c+d+e+f+g+h+i+j+k+l+m==13) sum++; } } } cout<<sum<<endl; return 0; }
湊算式
這個思路很好想,很直接,但也出了一些小問題。一是沒有註意到不同的字母代表不同的數字,二是需要把除法轉換成乘法(因為整數除法不會得到正確結果)。
#include<stdio.h> int main() { int a,b,c,d,e,f,g,h,i,sum=0; for(a=1;a<=9;a++) { for(b=1;b<=9;b++) { if(a==b) continue; for(c=1;c<=9;c++) { if(c==a||c==b) continue; for(d=1;d<=9;d++) { if(d==a||d==b||d==c) continue; for(e=1;e<=9;e++) { if(e==a||e==b||e==c||e==d) continue; for(f=1;f<=9;f++) { if(f==a||f==b||f==c||f==d||f==e) continue; for(g=1;g<=9;g++) { if(g==a||g==b||g==c||g==d||g==e||g==f) continue; for(h=1;h<=9;h++) { if(h==a||h==b||h==c||h==d||h==e||h==f||h==g) continue; for(i=1;i<=9;i++) { if(i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h) continue; int r=a*c*(g*100+h*10+i); int q=b*(g*100+h*10+i); int w=c*(d*100+e*10+f); int s=10*c*(g*100+h*10+i); if(r+q+w==s) sum++; } } } } } } } } } printf("%d\n",sum); }
方格填數
這個思路也比較直接,連續的兩個數字不能相鄰就用相鄰的兩個數字相減判斷絕對值是否等於一就好了,方格循環順序從上到下從左到右。格子中的數字各不相同!
#include "stdio.h" #include "stdlib.h" int main() { int a,b,c,d,e,f,g,h,i,j,sum=0; for(a=0;a<=9;a++) for(b=0;b<=9;b++) { if(b==a||abs(b-a)==1) continue; for(c=0;c<=9;c++) { if(c==a||c==b||abs(c-b)==1) continue; for(d=0;d<=9;d++) { if(d==a||d==b||d==c||abs(d-a)==1) continue; for(e=0;e<=9;e++) { if(e==a||e==b||e==c||e==d||abs(e-a)==1||abs(e-b)==1||abs(e-d)==1) continue; for(f=0;f<=9;f++) { if(f==a||f==b||f==c||f==d||f==e||abs(f-a)==1||abs(f-b)==1||abs(f-c)==1||abs(f-e)==1) continue; for(g=0;g<=9;g++) { if(g==a||g==b||g==c||g==d||g==e||g==f||abs(g-b)==1||abs(g-c)==1||abs(g-f)==1) continue; for(h=0;h<=9;h++) { if(h==a||h==b||h==c||h==d||h==e||h==f||h==g||abs(h-d)==1||abs(h-e)==1) continue; for(i=0;i<=9;i++) { if(i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h||abs(i-d)==1||abs(i-e)==1||abs(i-f)==1||abs(i-h)==1) continue; for(j=0;j<=9;j++) { if(j==a||j==b||j==c||j==d||j==e||j==f||j==g||j==h||j==i||abs(j-e)==1||abs(j-f)==1||abs(j-g)==1||abs(j-i)==1) continue; sum++; } } } } } } } } } printf("%d\n",sum); return 0; }
藍橋杯第六屆-牌型總數&&藍橋杯第七屆-湊算式&&藍橋杯第七屆-方格填數