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

初莫M

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

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

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

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.     int n;scanf("%d",&n);
   
5.     int a,b,c,sum=0;
   
6.     for(a=1;a<=n/10;a++)
   
7.     {
   
8.         for(b=1;b<=n-a*10;b++)
   
9.         {
   
10.             c=n-a*10-b*5;
    
11.             if(c>0) sum++;
    
12.         }
    
13.     }
    
14.     printf("%d",sum);
    
15. }

复制代码

最佳答案

月排行榜 / 总排行榜

Mike_python小

2023-10-11 19:18:00

题目描述：

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

输入描述：

输入一个整数N。

输出描述：

输出兑换方案数。

代码修改：

2. #include<stdio.h>
3. int main() {
4.     int n;
5.     scanf("%d", &n);
6.     int a, b, c, sum = 0;
7.     for(a = 1; a <= n / 10; a++) {
8.         for(b = 1; b <= (n - a * 10) / 5; b++) {
9.             c = n - a * 10 - b * 5;
10.             if(c > 0)
11.                 sum++;
12.         }
13.     }
14.     printf("%d", sum);
15.     return 0;
16. }

复制代码

解题思路：

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

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

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

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

完整代码：

2. #include<stdio.h>
4. int main() {
5.     int n;
6.     scanf("%d", &n);
7.     int a, b, c, sum = 0;
8.     for(a = 1; a <= n / 10; a++) {
9.         for(b = 1; b <= (n - a * 10) / 5; b++) {
10.             c = n - a * 10 - b * 5;
11.             if(c > 0)
12.                 sum++;
13.         }
14.     }
15.     printf("%d", sum);
16.     return 0;
17. }

复制代码

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

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

跳转到最佳答案楼层

Mike_python小

题目描述：

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

输入描述：

输入一个整数N。

输出描述：

输出兑换方案数。

代码修改：

2. #include<stdio.h>
3. int main() {
4.     int n;
5.     scanf("%d", &n);
6.     int a, b, c, sum = 0;
7.     for(a = 1; a <= n / 10; a++) {
8.         for(b = 1; b <= (n - a * 10) / 5; b++) {
9.             c = n - a * 10 - b * 5;
10.             if(c > 0)
11.                 sum++;
12.         }
13.     }
14.     printf("%d", sum);
15.     return 0;
16. }

复制代码

解题思路：

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

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

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

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

完整代码：

2. #include<stdio.h>
4. int main() {
5.     int n;
6.     scanf("%d", &n);
7.     int a, b, c, sum = 0;
8.     for(a = 1; a <= n / 10; a++) {
9.         for(b = 1; b <= (n - a * 10) / 5; b++) {
10.             c = n - a * 10 - b * 5;
11.             if(c > 0)
12.                 sum++;
13.         }
14.     }
15.     printf("%d", sum);
16.     return 0;
17. }

复制代码

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

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