NOIP提高组初赛历年试题及答案完善题篇

for (i = m; i>= 1; i--){
used[data[i]] = false;
for (j =data[i]+1; j <= n; j++) if (!used[j]){
used[j] =true;
data[i] = j;
flag = true;
break;
}
if (flag)
{
for (k = i+1;k <= m; k++)
solve(left, j –1, deep + 1);
if(j<right)
solve(j+ 1, right, deep + 1);
}
int main()
{
inti;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
maxDeep=0;
solve(1,n,1);
cout<<maxDeep<<' '<<num<<endl;
}
void push()
for (j = 1; j<=n; j++) if (!used[j]){
data[k] = j;
used[j] =true;
break;
}
break;
}
}
}
}
NOIP2012-2.新壳栈 小 Z 设计了一种新的数据结构“新壳栈”。首先，它和传统的栈一样支持压入、弹 出操作。此外，其栈顶的前 c 个元素是它的壳，支持翻转操作。其中，c> 2 是 一个固定的正整数，表示壳的厚度。小 Z 还希望，每次操作，无论是压入、弹 出还是翻转，都仅用与 c 无关的常数时间完成。聪明的你能帮助她编程实现“新 壳栈”吗？ 程序期望的实现效果如以下两表所示。其中，输入的第一行是正整数 c，之后每 行输入都是一条指令。另外，如遇弹出操作时栈为空，或翻转操作时栈中元素不 足 c 个，应当输出相应的错误信息。
NOIP 提高组初赛历年试题及答案 （完善题篇）
完善程序，每年两题，每题每空 2-4 分，共 28 分。 【数学题目】 1、变量赋初值，如果以后用到的是加减运算，则赋初值 0；如果以后用到的是 乘除运算，则赋初值为 1。 2、循环条件的填空，分析表达式的规律，看表达式中的最后一项的值是否到了 第 m 项或者是第 n 项，如果到了，则在循环中的第二个表达式中用到的是 i<= 或者 i>=。 3、循环条件中如果用的是 while 语句，则循环变量的初值应该在 while 的外面 定义和赋初值，在循环语句中必须给变量自加或者是自减，即 i++或 i--。 【字符串题目】 1、把一个数字字符转变成对应的数值的格式是：ch=’1’-‘0’;把大写字母转变为小 写字母的格式：c h=c h+32 ;把小写字母转变为大写字母的格式为：ch=ch-32 。 2、区分好字符数组中的指针和指针所指的值的关系。在循环语句中，当指针往 后走一个位置的时候，用的是指针的自加，而不是指针所指的值的自加。 【结构体题目】 1、注意定义结构体变量时的格式。 2、结构体中成员的调用格式。结构体中的成员分为多种类型，调用结构体中的 成员，使用的是“.”或者是“—>”运算符。 3、如果返回的是结构体的话，函数的返回类型必须是结构体类型。调用函数的 格式中，调用的若是结构体数组，则只用写结构体数组名。 【函数题目】 1、看函数的返回类型，函数的返回类型必须和 return 语句返回的表达式的类型 一致。 2、函数的调用的情况，函数调用时只用写函数的名称，以及函数的参数。如： f1(x)和 f2(x,y)。 【数组题目】 1、求一个数值数组中的所有值的平均值和把大于或者小于平均值的数放到另外 一个数组中。首先定义一个变量来存放平均值，如果变量 avg 已经定义但是没
#include<iostream>
using namespace std;
const int SIZE=100+5;
const int INFINITY=1000000;
int n,a[SIZE],maxDeep,num;
void solve(int left,int right,int deep)
if(a.len>b.len)
ans.len=a.len;
else
ans.len=b.len;
for(i=1;i<=ans.len;i++){
ans.num[i]+=a.num[i]+b.num[i];
ans.num[i+1]+=ans.num[i]/10;
ans.num[i]%=10;
}
if(ans.num[ans.len+1]>0)
#include<iostream>
usingnamespacestd;
const int NSIZE=100000, CSIZE=1000;
int n,c,r,tail,head, s[NSIZE],q[CSIZE];
//数组 s 模拟一个栈，n 为栈的元素个数
//数组 q 模拟一个循环队列，tail 为队尾的下标，head 为队头的下标
for(i=1;i<=a.len;i++)
for(j=1;j<=b.len;j++)
ans.num[i+j-1]+=a.num[i]*b.num[j];
for(i=1;i<=a.len+b.len;i++){
ans.num[i+1]+=ans.num[i]/10;
ans.num[i]%=10;
}
if(ans.num[a.len+b.len]>0)
ans.len++;
return ans;
Байду номын сангаас
}
hugeint average(hugeint a,hugeint b)
// 计算大整数 a 和 b 的平均数的整数部分
{
int i;
hugeint ans;
ans=add(a,b);
for(i=ans.len;i>=2;i--){
ans.num[i-1]+=(ans.num[i] % 2)*10;
if(a.num[i]>b.num[i])
return true;
}
return false;
}
int main()
{
string s;
int i;
hugeint target,left,middle,right;
cin>>s;
memset(target.num,0,sizeof(target.num));
// 若大整数 a>b 则返回 true ，否则返回 false
{
int i;
if(a.len<b.len)
return false;
if( a.len>b.len )
return true;
for(i=a.len;i>=1;i--){
if(a.num[i]<b.num[i])
return false;
return 0;
}
NOIP2012-1. 排列数（同普及组 2012-2） 输入两个正整数 n, m (1 ≤n ≤20, 1 ≤m ≤n)，在 1~n 中任取 m 个数，按字典序 从小到大输出所有这样的排列。例如 输入: 32 输出: 12 13 21 23 31 32
#include<iostream>
target.len=s.length();
for(i=1;i<=target.len;i++)
target.num[i]=s[target.len-i]- '0';
memset(left.num,0,sizeof(left.num));
left.len=1;
left.num[1]=1;
right=target;
{
int i,j,min;
if(deep>maxDeep){
maxDeep=deep;
num=1;
}
else if(deep==maxDeep)
num++;
min= INFINITY;
for(i=left;i<=right;i++)
if(min>a[i]){
min=a[i];
j = i;
}
if(left<j)
ans.len=a.len+b.len;
else
ans.len=a.len+b.len-1;
return ans;
}
hugeint add(hugeint a,hugeint b)
// 计算大整数 a 和 b 的和
{
int i;hugeint ans;
memset(ans.num,0,sizeof(ans.num));
booldirection,empty;
int previous(intk)
{
if(direction)
return ((k+c -2)%c)+1;
else
return (k%c)+1;
}
int next(intk)
{
if(direction)
return (k % c) + 1;