1. 程式人生 > >牛客OI周賽7-提高組 A 小睿睿的等式

牛客OI周賽7-提高組 A 小睿睿的等式

images out 描述 files tar 分享 acm c89 cin

鏈接:https://ac.nowcoder.com/acm/contest/371/A
來源:牛客網

小睿睿在遊戲開始時有n根火柴棒,他想知道能擺成形如“A+B=n”的等式且使用的火柴棒數也恰好等於n/k的等式有多少種(B+A=n與A+B=n看作一種)
註:
技術分享圖片 “=”與“+”分別需要使用2根火柴棒

輸入描述:

一行2個整數n,k,保證n取模k為0

輸出描述:

一行一個整數,表示答案



思路,打表存下每個數字對應消耗的火柴數

 1 #include<iostream>
 2
using namespace std; 3 int b[10]={6,2,5,5,4,5,6,3,7,6},a[50000001]; 4 int main() 5 { 6 int n,k; 7 cin>>n>>k; 8 for(int i=1;i<=n;i++) 9 a[i]=a[i/10]+b[i%10]; 10 int m=n/k-4-a[n],ans=0; 11 for(int i=0,j=n;i<=j;i++,j--) 12 { 13 if(a[i]+a[j]==m)
14 { 15 ans++; 16 } 17 } 18 cout<<ans<<endl; 19 }

牛客OI周賽7-提高組 A 小睿睿的等式