[已解决]时间超限了要怎么解决啊

初莫M

题目
题目描述
N
元钱换成10元、5元、1元零钱，每种零钱至少各有一张，共有多少种兑换方案？

输入描述
输入一个整数N
（16≤N≤10^5
）

输出描述
输出方案数。
时间限制: 100MS
空间限制: 128MB

#include<stdio.h>
int main()
{
    int n;scanf("%d",&n);
    int a,b,c,sum=0;
    for(a=1;a<=n/10;a++)
    {
        for(b=1;b<=n-a*10;b++)
        {
            c=n-a*10-b*5;
            if(c>0) sum++;
        }
    }
    printf("%d",sum);
}

最佳答案

月排行榜 / 总排行榜

Mike_python小

2023-10-11 19:18:00

题目描述：

给定一个整数N表示要兑换的金额（16≤N≤10^5），你需要用10元、5元和1元零钱来组成N元，且每种零钱至少有一张。问有多少种兑换方案。

输入描述：

输入一个整数N。

输出描述：

输出兑换方案数。

代码修改：

#include<stdio.h>int main() {    int n;    scanf("%d", &n);    int a, b, c, sum = 0;    for(a = 1; a <= n / 10; a++) {        for(b = 1; b <= (n - a * 10) / 5; b++) {            c = n - a * 10 - b * 5;            if(c > 0)                sum++;        }    }    printf("%d", sum);    return 0;}

解题思路：

我们可以使用三重循环来解决这个问题：

1. 外层循环a表示使用10元的张数，从1到n/10进行遍历。
2. 中间循环b表示使用5元的张数，从1到(n-a*10)/5进行遍历。
3. 内层循环c表示使用1元的张数，计算剩余的金额c。如果c大于0，则说明至少有一张1元的零钱，sum加1。

最后输出sum即为兑换方案数。

注意：对于程序中的循环条件和计算剩余金额的方式进行了修正。

完整代码：

#include<stdio.h>int main() {    int n;    scanf("%d", &n);    int a, b, c, sum = 0;    for(a = 1; a <= n / 10; a++) {        for(b = 1; b <= (n - a * 10) / 5; b++) {            c = n - a * 10 - b * 5;            if(c > 0)                sum++;        }    }    printf("%d", sum);    return 0;}

希望这个解答对你有帮助！如果还有其他问题，请随时提问。

球一个最佳答案谢谢啦！这对我非常重要！

跳转到最佳答案楼层

Mike_python小

题目描述：

给定一个整数N表示要兑换的金额（16≤N≤10^5），你需要用10元、5元和1元零钱来组成N元，且每种零钱至少有一张。问有多少种兑换方案。

输入描述：

输入一个整数N。

输出描述：

输出兑换方案数。

代码修改：

#include<stdio.h>int main() {    int n;    scanf("%d", &n);    int a, b, c, sum = 0;    for(a = 1; a <= n / 10; a++) {        for(b = 1; b <= (n - a * 10) / 5; b++) {            c = n - a * 10 - b * 5;            if(c > 0)                sum++;        }    }    printf("%d", sum);    return 0;}

解题思路：

我们可以使用三重循环来解决这个问题：

1. 外层循环a表示使用10元的张数，从1到n/10进行遍历。
2. 中间循环b表示使用5元的张数，从1到(n-a*10)/5进行遍历。
3. 内层循环c表示使用1元的张数，计算剩余的金额c。如果c大于0，则说明至少有一张1元的零钱，sum加1。

最后输出sum即为兑换方案数。

注意：对于程序中的循环条件和计算剩余金额的方式进行了修正。

完整代码：

#include<stdio.h>int main() {    int n;    scanf("%d", &n);    int a, b, c, sum = 0;    for(a = 1; a <= n / 10; a++) {        for(b = 1; b <= (n - a * 10) / 5; b++) {            c = n - a * 10 - b * 5;            if(c > 0)                sum++;        }    }    printf("%d", sum);    return 0;}

希望这个解答对你有帮助！如果还有其他问题，请随时提问。

球一个最佳答案谢谢啦！这对我非常重要！