[已解决]请问这道题为什么会WA

tommyyu

请问这道题怎么又WA了

题目地址：传送门

我的想法是这样的：由题意可知，一周需要筹集7x+21k元，52周需要筹集364x+1092k元，因此，只需要解不定方程364x+1092k = n就可以。
我的代码：

1. #include<iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.         int n; cin>>n;
   
6.         int x, k;
   
7.         for(k=1;;++k)
   
8.                 if((n-1092*k)%364 == 0){x = (n-1092*k)/364; break;}
   
9.         cout<<x<<endl<<k;
   
10.         return 0;
    
11. }

复制代码

答题情况：

最佳答案

月排行榜 / 总排行榜

柿子饼同学

2022-7-31 19:14:29

咱们稍微化简下, 给 n 除 364
由题知 x <= 100 , 又要取大值, 所以从 100 开始循环
你没有注意 x 的范围 , 导致题目第 3 个样例错了

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int n;
   
5. bool s;
   
6. 
   
7. int main(){
   
8.     ios::sync_with_stdio(0);
   
9.     cin.tie(0); cout.tie(0);
   
10.    
    
11.     cin >> n;
    
12.     n /= (52*7);
    
13. 
    
14.     for(int x = 100; x >= 1; x--){
    
15.         for(int k = 1; k <= 1000; k++){
    
16.             if(x + 3*k == n){
    
17.                 cout << x << endl << k;
    
18.                 return 0;
    
19.             }
    
20.         }
    
21.     }
    
22.    
    
23.     return 0;
    
24. }

复制代码

跳转到最佳答案楼层

柿子饼同学

咱们稍微化简下, 给 n 除 364
由题知 x <= 100 , 又要取大值, 所以从 100 开始循环
你没有注意 x 的范围 , 导致题目第 3 个样例错了

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int n;
   
5. bool s;
   
6. 
   
7. int main(){
   
8.     ios::sync_with_stdio(0);
   
9.     cin.tie(0); cout.tie(0);
   
10.    
    
11.     cin >> n;
    
12.     n /= (52*7);
    
13. 
    
14.     for(int x = 100; x >= 1; x--){
    
15.         for(int k = 1; k <= 1000; k++){
    
16.             if(x + 3*k == n){
    
17.                 cout << x << endl << k;
    
18.                 return 0;
    
19.             }
    
20.         }
    
21.     }
    
22.    
    
23.     return 0;
    
24. }

复制代码

tommyyu

柿子饼同学 发表于 2022-7-31 19:14
咱们稍微化简下, 给 n 除 364
由题知 n

这个ios::sync_with_stdio的ios::是什么意思，我一直不理解::是什么

柿子饼同学

tommyyu 发表于 2022-7-31 19:20
这个ios::sync_with_stdio的ios::是什么意思，我一直不理解::是什么

目的就是这样区分一下不同库（C++中称为名称空间）的函数
比如

1. std::cin >> a;
   
2. ios::sync_with_stdio(0);

复制代码

柿子饼同学

tommyyu 发表于 2022-7-31 19:20
这个ios::sync_with_stdio的ios::是什么意思，我一直不理解::是什么

目的就是这样区分一下不同 namespace 的函数
比如写了 using namespace std;
就不用写 :

1. std::cin >> a;

复制代码

柿子饼同学

tommyyu 发表于 2022-7-31 19:20
这个ios::sync_with_stdio的ios::是什么意思，我一直不理解::是什么

就是 c 有不同的模块 , :: 就是表示这个函数是这个模块里的