山科oj题目(2)

输入一个整数x，0

Output

按顺序输出20美金、10美金、5美金和1美金面值的钞票张数。输出格式见sample。

Sample Input

7

Sample Output

$20 bills: 4 $10 bills: 1 $5 bills: 0 $1 bills: 3

HINT

当能支付大面值钞票时不要支付更小面值的钞票，才能满足钞票总数最少，注意scanf()格式的控制。

Append Code

答案：

#include int main() { int a,b,c,d,e,f,g,h,i; scanf(\ b=100-a; c=b/20; d=b-20*c; e=d/10; f=d-10*e; g=f/5; h=f-5*g; i=h/1; printf(\

}

Problem B: 自动拨出电话的程序

Time Limit: 1 Sec Memory Limit: 2 MB

Submit: 1248 Solved: 962 [Submit][Status][Web Board]

Description

某外国销售公司需要向国内的一些大型单位打电话推销产品。这个公司的工作场景是这样推销员坐在自己电脑旁边，通过一款自动拨电话的软件与客户联系。所有需要被拨打的电话号码都事先存储在服务器上，推销员不需要每次都很麻烦的输入客户的电话号码，当推销员点击软件里拨打的按钮，下一个电话将会自动拨出。

现在你需要编写个程序来模拟这个自动拨电话软件的工作过程。电话号码是按照中国的习惯存储下来的，可能是从网站上抓取的，也可能是扫描的手写件。不过它们都被按照这样的格式存储下来：

(城市区号)分区前缀-分机号

比如青岛的一个大型单位的某部电话是(0532)621-15486，是指如果在单位内部直接拨打15486就行，在青岛的其他地方要拨打62115486，而在北京要拨打053262115486。根据常识，先拨0就是要转外线，所以一般电话号码的各个部分都不会以0开头。

你的程序可以把如上格式的电话号码翻译成一个只包含有数字的串，发送给电话机并拨出。值得注意的是中国的城市区号长度并不相同，比如北京是010。再有不同城市的电话号码位数也不相同，并且不同单位根据内部电话分机数目多少，有的可能只有3位分机号码，有的可能分区前缀号会只有2位。但不管怎样中国现在还没有哪个城市的电话号码超过十位数的。中国的国际区号是0086。 这里不含像114这样的特服电话。

Input

输入只有一行，是符合“(城市区号)分区前缀-分机号”规律的电话号码，这里面除了英文字符“(”、“)”、“-”之外只有数字。

Output

输出只有一行，是带中国区号的能电话号码。注意从国外打国内的电话，城市区号前面的0是不用拨打的。比如中国青岛的国际分区号是0086532。

Sample Input

(0532)621-15486

Sample Output

008653262115486

HINT

这是个可以用scanf()解决的问题，请注意电话号码都是数字这个规律。

Append Code

答案：

#include int main() {

int a,b,c;

scanf(\ printf(\}

Problem C: 求1+2+...+n=?

Time Limit: 1 Sec Memory Limit: 2 MB

Submit: 5449 Solved: 1121 [Submit][Status][Web Board]

Description

给定一个n，求出s = 1+2+3+...+n的值。

Input

输入只有一行，包含一个正整数n(n<=232)。

Output

输出一行，为1+2+...+n的值。

Sample Input

10

Sample Output

55

HINT

n的数据范围大，需注意数据类型的选择和计算次序，以避免数据溢出。

Append Code

答案：

#include int main() {

unsigned long long int n,s; scanf(\ if(n%2==0) s=n/2*(n+1); else

s=(n+1)/2*n;

printf(\}

Problem D: 2的多少次幂

Time Limit: 1 Sec Memory Limit: 2 MB

Submit: 2678 Solved: 1397 [Submit][Status][Web Board]

Description

从键盘输入一个数x，x是2的整数次幂（x=2y），请编程求出y的值。

Input

一个非负有理数x，x在[0,2256]范围内。

Output

一个整数y。

Sample Input

1

Sample Output

0

HINT

看起来数据很大，但是用double完全可以存储。为什么？请研究下IEEE-754标准的浮点数存储格式。这里要用到C语言标准库的数学函数。

Append Code

答案：

#include #include int main() { double x,y; scanf(\ y=log10(x)/log10(2); printf(\ }

Problem E: 三个数比较大小

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库山科oj题目(2)在线全文阅读。