C语言编程题_原创文档.pdf

1.短信计费

用手机发短信，一般一条短信资费为0.1元，但限定每条短信的内容在70个字以内（包括

70个字）。如果你所发送的一条短信超过了70个字，则大多数手机会按照每70个字一条短

信的限制把它分割成多条短信发送。假设已经知道你当月所发送的每条短信的字数，试统计

一下你当月短信的总资费。

#includeset

#includemap

#includevector

#includecstdio

#includecstring

#includeiostream

#includealgorithm

#definelllonglong

#defineinf2147483647

usingnamespacestd;

intn;

intmain()

{

cinn;

doubleans=0;

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

{

intx;

cinx;

ans=ans+((x-1)/70+1)*0.1;

}

return0;

}

2.集体照

医学部口腔3班n位同学约定拍集体照，n大于1且不超过100。摄影师要求同学按照身高

站成两排，保证第二排的人身高都要大于等于第一排的人，且第二排的人数和第一排的人数

相等或者比第一排多一个人。

输入n位同学的身高，请问第二排中身高最矮的人的身高是多少？

#includeset

#includemap

#includevector

#includecstdio

#includecstring

#includeiostream

#includealgorithm

#definelllonglong

#defineinf2147483647

usingnamespacestd;

intn;

inta[105];

intmain()

{

{

if(n==0)return0;

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

cina[i];

sort(a+1,a+n+1);

couta[n/2+1]endl;

}

return0;

}

3.1020跳格问题

有一种游戏，在纸上画有很多小方格，第一个方格为起点(S)，最后一个方格为终点。有一个

棋子，初始位置在起点上，棋子每次可移动一次，棋子在起点时，可向前移动一个格子到第

二个方格内；棋子在其他方格内时，可根据方格内的数字Ni进行移动。如果Ni大于零，就

向前移动Ni个格子；如果Ni小于零，就向后移动-Ni个格子；如果Ni等于零，则此次原地

不动一次，在下一步移动时可向前移动一步到下一个格子。显然，如果仅按此方案，会出现

棋子永远移动不到终点的情形。为防止这种情况发生，我们规定，当棋子再次来到它曾经到

过的方格时，它需要原地不动一次，在下一步移动时可向前移动一步到下一个格子。按此方

案，棋子总能够走到终点(F)。如果给定一个方格图，试求棋子要走多少步才能从起点走到终

点。（注：当然还可能会出现向前移动Ni个格子就跑过终点了，则把棋子放到终点上。如果

Ni太小，使得棋子向后移动跑过了起点，则把棋子放到起点上。）（如图所示，其中S代表

起点，F代表终点）（只有离开后再次来到一个方格时，才算来到它曾经到过的方格，包括起

点S）

#includeset

#includemap

#includevector

#includecstdio

#includecstring

#includeiostream

#includealgorithm

#definelllonglong

#defineinf2147483647

usingnamespacestd;

intn,ans;

inta[105];

boolvis[105];

voiddfs(intx)

{

if(x1)

x=1;

if(xn+2)

x=n+2;

if(vis[x])

{