换钱计划调用函数c语言编程,CCF NOI1034 钞票兑换

时间限制: 1000 ms 空间限制: 262144 KB

题目描述

将任意给定的整百元钞票，兑换成10元、20元、50元小钞票形式。输出兑换方案总数。

输入

输入需要兑换的钞票总数n。

输出

输出方案总数。

样例输入

100

样例输出

数据范围限制

100<=n<=1000000

问题分析

这是一个组合问题，可以用穷举法来解决。

根据输入的n，可以算出50元钞票的最多张数，然后假设50元钞票的张数为i，计算所有的组合。

其实，假定50元的钞票有i张，那么这种情况下的方案数就能算出来了。如果全部都用试探法去计算，则会出现超时的情况。

“钞票总数”的说法容易令人误解，说金额要好理解一些。

程序说明

(略)

要点详解

先用数学思考一下，然后再用程序的方法解决。

参考链接：(略)。

100分通过的C语言程序：

#include

#define BILL50 50

#define BILL20 20

#define BILL10 10

int main(void)

{

int n, count, i, end;

scanf("%d", &n);

count = 0;

end = n / BILL50;

for(i=0; i<=end; i++)

count += (n - i * BILL50) / BILL20 + 1;

printf("%d\n", count);

return 0;

}

80分LTE(超时)的C语言程序：

#include

#define BILL50 50

#define BILL20 20

#define BILL10 10

int main(void)

{

int n, count, i, j, end1, end2;

scanf("%d", &n);

count = 0;

end1 = n / BILL50;

for(i=0; i<=end1; i++) {

if(i * BILL50 == n) {

count++;

continue;

}

end2 = (n - i * BILL50) / BILL20;

for(j=0; j<=end2; j++) {

if(i * BILL50 + j * BILL20 == n) {

count++;

continue;

}

if((n - i * BILL50 - j * BILL20) % BILL10 == 0)

count++;

}

printf("%d\n", count);

return 0;

}

换钱计划调用函数c语言编程,CCF NOI1034 钞票兑换相关推荐

CCF NOI1034 钞票兑换
问题链接:CCF NOI1034 钞票兑换. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述将任意给定的整百元钞票,兑换成10元.20元.50元小钞票形式.输出兑换方案总数. ...
c语言中removeDir的相反函数,C语言编程常见问题解答之常用函数的包括文件.doc
C语言编程常见问题解答之常用函数的包括文件 C语言编程常见问题解答之常用函数的包含文件(1) 作者:unknown 更新时间: 2005-05-10 函数包含类别功能 _atold math.h ...
arg是什么函数_C 语言编程 — 函数
函数函数的本质就是针对变量的操作过程,同时可能也会改变当前程序的状态.它接受多个输入值,计算并返回一个输出值. 函数大体上分为 3 类: 主函数:每个 C 程序都至少有一个 main(). 内置函数 ...
c语言求三个数最值非函数,C语言编程：从键盘任意输入三个数，编写求其最大值、最小值的函数，用指针作函数参数实现。...
www.shufadashi.com防采集. C语言编程:从键盘任意输入三个数,编写求其最大值.最小值的函数,用指针作函数参数实现.. #includevoid maxfunction(int*);v ...
2 中ascii函数_C语言编程预备知识--字节、ASCII
今天说说代码规范化.字节.什么是ASCII. 一. 代码的规范化代码写的规范可以使代码的可读性更强,容易让自己和别人更清楚的看懂程序. 还有就是使程序不容易出错. 那么代码如何写才能写得很规范呢?它 ...
中常用的函数_ST语言编程中常用的函数/功能块
大部分PLC都会内置很多基本的函数和功能块供编程人员调用,而且很多具有通用性,也就是在不同品牌的PLC中,这些函数和功能块的名称.用法和功能相同,记住这些函数和功能块的名称和使用方法,能让我们编程时更 ...
分段函数c语言编程noi,NOI1.4-13分段函数
题目大意:计算分段函数y=f(x)的值,注意,自变量的不同取值范围,函数的计算方法有所不同. 题目描述编写程序,计算下列分段函数y=f(x)的值. y=-x+2.5; 0 <= x < ...
c语言main调用函数,c语言如何在main中调用函数
#include int main(){ char f; float d = 0; float i = 0;float y = 0;//定义两个用于储存输入数值的函数 printf("输入计 ...
求母牛生小牛函数c语言,编程求解以下问题若一头母小牛,从出生的第四个年头开始每年生一头小母牛,按此规律,第n年时有多少头母牛?(要求用两种方法）...
满意答案 zoav7 2015.10.15 采纳率:59% 等级:7 已帮助:962人 //第一种方法 int n = 100; //假设n=100 int[] Group = new int[ ...

换钱计划调用函数c语言编程,CCF NOI1034 钞票兑换

换钱计划调用函数c语言编程,CCF NOI1034 钞票兑换相关推荐

最新文章

热门文章