概述
今天我们来了一场七年级与八年级的混合考,最为学长,我拿下了400分,位居第11,其实还是挺不错的,倒是也有两人AK~~不过对自己的成绩已经算满意了吧
顺序
- 1.Classroom Watch
- 2.组合技能
- 3.表面积
- 4.红皇后的旅行
- 5.构造序列
1.Classroom Watch
【问题描述】
给出一个正整数 n,现在问存在多少个 x,使得 x在十进制下的每一位之和加上 x 等于 n。
【输入】
共 1 行,一个正整数n 。
【输出】
第一行输出一个整数 m,表示有 m 个符合条件的 (若没有符合条件的 ,请只输出一个 0)。
下面m行,每行一个 x ,x按从小到大输出。
【输入输出样例】
input
21
output
1
15
【数据范围】
分析
因为把x拆开,各数位累加和最多不会超过9*9=81
所以我们只需要枚举N-100到N的所有数,验证一下即可
#include<bits/stdc++.h>
using namespace std;
const int N=1e9;
int m,n,j,len;
int a[102];
int dfs(int i,int x)
{
if(i==0)return x;
else
{
x+=i%10;
i/=10;
return dfs(i,x);
}
}
int main()
{
freopen("num.in","r",stdin);
freopen("num.out","w",stdout);
int i;
scanf("%d",&n);
for(i=max(n-10*10-1,0);++i<n;)
{
int x=dfs(i,0);
if(x+i==n)a[++len]=i;
}
printf("%d\n",len);
for(i=0;++i<=len;)printf("%d\n",a[i]);
return 0;
}
2.组合技能
题目描述
蓝月商城出新技能书了!!
如果古天乐想购买“旋风斩”,则他需要花费A元;如果古天乐想买“半月弯刀”,则需要B元;如果古天乐两个一起买,则需要C元。
蓝月的设计师非常有头脑,每样商品的利润都是相同的。即假设旋风斩和半月弯刀的成本为a,b元,则A-a=B-b=C-a-b。
给出A,B,C求出利润,数据保证为正数。
格式
输入第一行一个数T,表示T次询问。
接下来T行,每行三个数A,B,C
输出T行,每行一个数,表示利润。
范围
T <= 100
A,B,C <= 2000
Sample Input 0
3
275 214 420
6 9 11
199 199 255
Sample Output 0
69
4
143
太简单不过了~
小学二年级数学~
设利润为x
A-a=B-b=C-a-b
A-a+B-b=2x,C-a-b=x
A-a+B-b-x=C-a-b
x=A+B-C
#include<bits/stdc++.h>
using namespace std;
int A,B,C,b,t;
int main()
{
freopen("combo.in","r",stdin);
freopen("combo.out","w",stdout);
int i=0;
scanf("%d",&t);
for(i=0;++i<=t;)
{
scanf("%d%d%d",&A,&B,&C);
printf("%d\n",B-(C-A));
}
return 0;
}
3.表面积
题目描述
古天乐在搭积木,积木图可以抽象为一个n*m的网格图,其中第(i,j)的位置有