[已解决]求助大佬们算法问题

Gacy

问题是这样的：

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

复制代码

求不定方程 ax + by = c 关于未知数 x 和 y 的所有非负整数解组数。
输入格式：一行，包含三个正整数 a，b，c，两个整数之间用单个空格隔开。每个数均不大于 1000。
输出格式：一个整数，即不定方程的非负整数解组数。

看看我这代码问题出在哪了

最佳答案

月排行榜 / 总排行榜

jhq999

2021-11-10 17:48:26

Gacy 发表于 2021-11-10 17:38
执行之后不是我想要的结果

是不是求x,y?

1. int main()
   
2. {
   
3.         int a, b, c, x, y, count = 0;
   
4.         scanf_s("%d,%d,%d", &a, &b, &c);
   
5.         if ((c/a)>=0)
   
6.         {
   
7.                 for (x = 0; x <= c / a; x++)
   
8.                 {
   
9.                     if (0==(c - a * x)%b)
   
10.                    {
    
11.                        y = (c - a * x) / b;
    
12. 
    
13.                         if (a * x + b * y == c)
    
14.                         {                    
    
15.                                 printf("x=%d,y=%d\n", x,y);
    
16.                                 count++;
    
17.                         }
    
18.                     }
    
19.                 }
    
20.                
    
21. 
    
22.         }
    
23.         if(!count)printf("没有正整数解");
    
24. 
    
25.         return 0;
    
26. }

复制代码

1. 2,6,78
   
2. x=0,y=13
   
3. x=3,y=12
   
4. x=6,y=11
   
5. x=9,y=10
   
6. x=12,y=9
   
7. x=15,y=8
   
8. x=18,y=7
   
9. x=21,y=6
   
10. x=24,y=5
    
11. x=27,y=4
    
12. x=30,y=3
    
13. x=33,y=2
    
14. x=36,y=1
    
15. x=39,y=0
    

复制代码

跳转到最佳答案楼层

Gacy

执行之后不是我想要的结果

jhq999

Gacy 发表于 2021-11-10 17:38
执行之后不是我想要的结果

是不是求x,y?

1. int main()
   
2. {
   
3.         int a, b, c, x, y, count = 0;
   
4.         scanf_s("%d,%d,%d", &a, &b, &c);
   
5.         if ((c/a)>=0)
   
6.         {
   
7.                 for (x = 0; x <= c / a; x++)
   
8.                 {
   
9.                     if (0==(c - a * x)%b)
   
10.                    {
    
11.                        y = (c - a * x) / b;
    
12. 
    
13.                         if (a * x + b * y == c)
    
14.                         {                    
    
15.                                 printf("x=%d,y=%d\n", x,y);
    
16.                                 count++;
    
17.                         }
    
18.                     }
    
19.                 }
    
20.                
    
21. 
    
22.         }
    
23.         if(!count)printf("没有正整数解");
    
24. 
    
25.         return 0;
    
26. }

复制代码

1. 2,6,78
   
2. x=0,y=13
   
3. x=3,y=12
   
4. x=6,y=11
   
5. x=9,y=10
   
6. x=12,y=9
   
7. x=15,y=8
   
8. x=18,y=7
   
9. x=21,y=6
   
10. x=24,y=5
    
11. x=27,y=4
    
12. x=30,y=3
    
13. x=33,y=2
    
14. x=36,y=1
    
15. x=39,y=0
    

复制代码

村里小黑

1. scanf_s("%d %d %d", &a, &b, &c);

复制代码

既然是空格隔开这一句应该是这样吧

Gacy

jhq999 发表于 2021-11-10 17:48
是不是求x,y?

嗯呢 对的谢谢友友

Gacy

村里小黑 发表于 2021-11-10 18:07
既然是空格隔开这一句应该是这样吧

谢谢奥