noip信息学奥林匹克竞赛初赛阅读程序题c++版本真题练习

2015年信息学奥赛初赛练习题（一）

阅读程序写结果。（共4题，每题8分）

1.#include

using namespace std;

int a,b,c,d,e,ans;

int main()

{

cin>>a>>b>>c;

3 d=a+b;

7 e=b+c;

10 ans=d+e;

cout<

return 0;

}

输入：1 2 5

输出：______________

2．#include

using namespace std;

int n,i,ans;

int main()

{

cin>>n;

ans=0;

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

if(n%i==0) ans++;

cout<

return 0;

}

输入：18

输出：_____________

3． #include

using namespace std;

int n,i,j,a[100][100];

int solve(int x,int y)

{

int u,v;

if(x==n) return a[x][y];

u=solve(x+1,y);

v=solve(x+1,y+1);

if(u>v) return a[x][y]+u;

else return a[x][y]+v;

}

int main()

{

cin>>n;

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

for(j=1;j<=i;j++) cin>>a[i][j];

cout<

return 0;

}

输入：

5

2

-1 4

2 -1 -2

-1 6 4 0

3 2 -1 5 8

输出：______________

4． #include

#include

using namespace std;

int n,i,j,ans;

string s;

char get(int i)

{

if(i

else return s[i-n];

}

int main()

{

cin>>s;

n=s.size();

ans=0;

for(i=1;i<=n-1;i++)

{

for(j=0;j<=n-1;j++)

if(get(i+j)

{

ans=i;

break;

}

else if(get(i+j)>get(ans+j)) break;

}

for(j=0;j<=n-1;j++) cout<

cout<

return 0;

}

输入：CBBADADA

输出：____________

5．#include

using namespace std;

int main()

{

int i,n,m,ans;

cin>>n>>m;

i=n;

ans=0;

while(i<=m){

ans+=i;

i++;

}

cout<

return 0;

}

输入：10 20

输出：_________

6．#include

#include

using namespace std;

int main()

{

string map= "2223334445556667778889999";

string tel;

int i;

cin>>tel;

for(i=0;i

if((tel[i]>='0') && (tel[i]<='9') )

cout<

else if( (tel[i]>='A') && (tel[i]<='Z'))

cout<

cout<

return 0;

}

输入：CCF-NOIP-2011

输出：_______________

7．#include

#include

using namespace std;

const int SIZE = 100;

int main()

{

int n,i,sum,x,a[SIZE];

cin>>n;

memset(a,0,sizeof(a));

for(i=1;i<=n;i++){

cin>>x;

a[x]++;

}

i=0;

sum=0;

while(sum<(n/2+1)){

i++;

sum+=a[i];

}

cout<

return 0;

}

输入：

11

4 5 6 6 4 3 3 2 3 2 1 输出：

8．#include

using namespace std;

int solve(int n,int m)

{

int i,sum;

if(m==1) return 1;

sum=0;

for(i=1;i

sum+= solve(i,m-1);

return sum;

}

int main()

{

int n,m;

cin>>n>>m;

cout<

return 0;

}

输入：7 4

输出：_________

9．#include

using namespace std;

void swap(int &a,int &b)

{

int t;

t=a;

a=b;

b=t;

}

int main()

{

int a1,a2,a3,x;

cin>>a1>>a2>>a3;

if(a1>a2)

swap(a1,a2);

if(a2>a3)

swap(a2,a3);

if(a1>a2)

swap(a1,a2);

cin>>x;

if(x

if(x

cout<

else

cout<

else

if(x

cout<

else

cout<

return 0;

}

输入：

91 2 20

77

输出：

10．#include

using namespace std;

int rSum(int j)

{

int sum=0;

while(j!=0)

{

sum=sum*10+(j%10);

j=j/10;

}

return sum;

}

int main()

{

int n,m,i;

cin>>n>>m;

for(i=n;i

if(i==rSum(i))

cout<

return 0;

}

输入：

90 120

输出：_______________

11．#include

#include

using namespace std;

int main()

{

string s;

char m1,m2;

int i;

getline(cin,s);

m1=' ';

m2=' ';

for(i=0;i

if(s[i]>m1)

{

m2=m1;

m1=s[i];

}

else if(s[i]>m2)

m2=s[i];

cout<

return 0;

}

输入：Expo 2010 Shanghai China

输出：______________

12．#include

using namespace std;

const int NUM=5;

int r(int n)

{

int i;

if(n<=NUM)

return n;

for(i=1;i<=NUM;i++)

if(r(n-i)<0)

return i;

return -1;

}

int main()

{

int n;

cin>>n;

cout<

return 0;

}

（1）输入：7

输出：（4分）（2）输入：16

输出：（4分）