牛客OI周賽7-提高組 A 小睿睿的等式
阿新 • • 發佈:2019-03-26
images out 描述 files tar 分享 acm c89 cin
註:
“=”與“+”分別需要使用2根火柴棒
鏈接:https://ac.nowcoder.com/acm/contest/371/A
來源:牛客網
註:
“=”與“+”分別需要使用2根火柴棒
輸入描述:
一行2個整數n,k,保證n取模k為0
輸出描述:
一行一個整數,表示答案
思路,打表存下每個數字對應消耗的火柴數
1 #include<iostream> 2using 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 小睿睿的等式