2019河北省大学生程序设计竞赛（重现赛）

G 点我

X腿与队友到河北省来参加2019河北省大学生程序设计竞赛，然而这场比赛的题目难度实在是太高了。比赛开始一个小时后，X腿仍然没有做出一个题。这时候，X腿惊讶的发现电脑屏幕上出现了一个神奇按钮，按钮上写着”点我签到“。X腿非常兴奋，于是他点击了这个按钮，只见屏幕上的题目状态由“未提交”转变成了“答案错误”。他又点击了一下这个按钮，题目状态由“答案错误”变成了“通过”！

当题目状态为“通过”时，我们认为X腿签到成功了。

通过多次实验，X腿总结出以下经验：

当题目状态为”未提交“时，点击按钮后题目状态将变为”答案错误“。

当题目状态为”答案错误“时，点击按钮后题目状态将变为”通过“。

当题目状态为”*通过“时，点击按钮后题目状态将变为”答案错误“。

现在，已知初始的题目状态为”未提交“。由于X腿过于兴奋，点击了 n 次按钮。请问X腿签到成功了吗？

输入描述:

一行一个正整数 n，代表X腿点击了 n 次按钮。
$\mathrm{0\le n\le 1000000\le n\le 100000}$

输出描述:

输出一行。如果X腿签到成功，请你输出“qiandaochenggong”；否则输出"qiandaoshibai”。（输出均不含引号)

示例1

输入

复制

3

输出

复制

qiandaoshibai

。

#include <iostream>
#include <algorithm>
#include <cmath>
#include <stdio.h>
#include <cstring>
#include <string>
#include <cstdlib>
#include <queue>
#include <stack>
#include <set>
#include <vector>
#include <map>
#include <list>
//#include <>
using namespace std;
 
int main()
{
    long long n;
    scanf("%lld",&n);
     
    if(n==0)
    {
        cout<<"qiandaoshibai"<<endl;
    }
     
    else if(n%2!=0)
    {
        cout<<"qiandaoshibai"<<endl;
    }
     
    else if(n%2==0)
    {
        cout<<"qiandaochenggong"<<endl;
    }
    return 0;
}

。链接：https://ac.nowcoder.com/acm/contest/903/H
来源：牛客网
H 天神的密码

2018年，icebound打开了神殿。而在2019年，icebound正在试图破解天神的密码，以期获得天神的力量。

icebound发现，想要得到神的密码，必须先要完成一个祭祀仪式。在这个祭祀仪式上，我们首先会追随神的指引，得到两个正整数 N和 K。随后，我们令 $\mathrm{X=NKX=NK，得到天神喜欢的数字X。\; 利用\; X，我们进行以下方式得到天神最后的密码：\; 步骤\; 1\; 将\; X每个数位上的数字相加得到\; Y。\; 步骤\; 2\; 令\; X=Y\; 步骤\; 3\; 反复执行\; 步骤\; 1，直到\; X只有一个数位时停止，即\; 1\le X\le 91\le X\le 9。此时的\; X\; 即为天神的密码。\; 比如：当\; N=11,K=2\; 时，首先我们得到\; X=NK=112=121X=NK=112=121。然后我们把\; X\; 的各个数位上的数相加，即\; Y=1+2+1=4。此时\; X=Y=4，X\; 仅有一个数位了，所以我们停止操作，得到天神的密码为4。\; icebound许诺，如果他获得了天神的力量，一定保你荣华富贵，全家幸福，还会另外送你一块金牌。所以，请你帮助他计算天神的密码。}$

输入描述:

首先第一行一个整数 T ，代表数据组数。
随后 T 行，每行两个数 N,K ，用空格隔开。
$\mathrm{1\le T\le 201\le T\le 20，1\le N\le 1091\le N\le 109，1\le K\le 21\le K\le 2}$

输出描述:

一行一个整数 X，表示天神的密码。

示例1

输入

复制

2
11 2
100 1

输出

复制

4
1

。

#include <iostream>
#include <algorithm>
#include <cmath>
#include <stdio.h>
#include <cstring>
#include <string>
#include <cstdlib>
#include <queue>
#include <stack>
#include <set>
#include <vector>
#include <map>
#include <list>
//#include <>
using namespace std;
 
long long ksm(long long n,int k)//求天神喜欢的数字
{
    long long x=1;
    long long cnt=n;
    while(k)
    {
        if(k&1)
        {
            x*=cnt;
        }
        cnt*=cnt;
        k>>=1;
    }
    return x;
}
 
long long bitadd(long long x)//数位相加
{
    long long codes=0;
    int box;
    if(x>=1&&x<=9)
        return x;
    while(x>9)
   {
        codes=0;
        while(x>0)
        {
            box=x%10;
            codes=box+codes;
            x=x/10;
        }
        x=codes;
    }
     
 
    return codes;
}
int main()
{
    int t;
    long long n;
    int k;
    long long x,answer;
    //输入组数
    scanf("%d",&t);
     
    while(t--)
    {
        scanf("%lld%d",&n,&k);
        x=ksm(n,k);
        answer=bitadd(x);
        printf("%lld
",answer);
    }
     
    //
     
    return 0;
}

。K 河北美食

icebound最喜欢吃河北菜，于是他想要大厨做一桌河北菜宴请宾客。icebound购买了一些食材，并且制订了宴会的菜单。但是他并不知道这些食材是否足够，所以希望你写一个程序帮助他。
icebound将会给出每种食材的名称和数量，以及完整的菜单。菜单将包含每种菜品所需的食材及数量。菜单上的每道菜只需制作一次。

。

#include <iostream>
#include <algorithm>
#include <cmath>
#include <stdio.h>
#include <cstring>
#include <string>
#include <cstdlib>
#include <queue>
#include <stack>
#include <set>
#include <vector>
#include <map>
#include <list>
//#include <>
using namespace std;
//食材结构体
struct ingre{
    string food;
    long num;
}in[1009];
 
 
int main()
    //每道菜只制作一次
     
{
    int n,m;//食材的种类 菜品数量
    int k;//k<=n,代表这种菜品所需的食材种数
    int ks[15];
    int flag=0,i;
     
    scanf("%d%d",&n,&m);
    for(int j=0;j<n;++j)
    {
        cin>>in[j].food;
        scanf("%d",&in[j].num);
    }
     
    while(m--)//制作菜品中~~~~~
    {
        int types;
        scanf("%d",&types);
         
        while(types--)
        {
            string foodie;
            int numbers;
            cin>>foodie;
    //        cout<<"-=====foodie is "<<foodie<<endl;
            scanf("%d",&numbers);
        //  cout<<"-=====numbers is "<<numbers<<endl;
             
            for(i=0;i<n;++i)
            {
                if(in[i].food==foodie)
                {
//                cout<< in[i].food;  printf("找到要用的食材了%d
",in[i].num);//测试用！
                    in[i].num=in[i].num-numbers;
 /*                cout<< in[i].food; printf("现在是%d
",in[i].num);//测试用！
                    cout<<"~~~~foodie is "<<foodie<<endl;
                    cout<<"~~~~numbers is "<<numbers<<endl;*/
                    break;
                }
            }
            if(in[i].num<0)
            {
                flag=1;
  //              printf("因为数量不足所以跳出orz1
");
     //            cout<<"现在变为"<<in[i].food<<" "<<in[i].num<<endl;
                break;
            }
        }
        if(flag)
        {
//          printf("因为数量不足所以跳出orz2
");
//         cout<<"现在变为"<<in[i].food<<" "<<in[i].num<<endl;
           break;
        }
    }
     
    if(flag)
        {
           printf("NO
");
//           printf("因为数量不足所以跳出orz2
");
//            cout<<"现在变为"<<in[i].food<<" "<<in[i].num<<endl;
        }
    else{
        printf("YES
");
        for(i=0;i<n;++i)
        {
            //如果某种食材全部被用完，则不输出该食材。
            if(in[i].num==0)
                continue;
             cout<<in[i].food<<" "<<in[i].num<<endl;
        }
    }
    return 0;
}