牛客OI周赛7-提高组 A 小睿睿的等式

2024-03-28 18:51:49

链接：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

输出描述:

一行一个整数，表示答案

思路，打表存下每个数字对应消耗的火柴数

 #include<iostream>

 using namespace std;

 int b[]={,,,,,,,,,},a[];

 int main()

 {

     int n,k;

     cin>>n>>k;

     for(int i=;i<=n;i++)

     a[i]=a[i/]+b[i%];

     int m=n/k--a[n],ans=;

     for(int i=,j=n;i<=j;i++,j--)

     {

         if(a[i]+a[j]==m)

         {

             ans++;

         }

     }

     cout<<ans<<endl;

 }

最新文章

热门文章