noip普及组模拟小赛【cpp】

---

概述

今天我们来了一场七年级与八年级的混合考，最为学长，我拿下了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)的位置有