题目链接:北极圈远征
题目思路:啊啊啊啊啊我痛恨我自己,我算出了一周是7x+21k,但是他那个,52星期筹完,让我犹豫了!!!!
我竟然在想,比52周更短行不行!!!我进入了思想误区,人明明规定就说52周内极其,我发现,我阅读理解太垃圾了了,我竟然看不懂题!!!!这种不是只出现了一次,我就是!!!!不会思考,ORZ。。。。
具体思路: 52(7x+21k)==n, x尽可能大,所以从100到1计算,k就用公式算出来,首先得是整数,而且是正整数,上代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, k;
cin >> n;
for(int i = 100; i >= 1; i--)
{
if((n/52-7*i)%21!=0) //判断是否为整数
{
continue;
}
k = (n/52-7*i)/21;
if(k>0) //正整数
{
cout << i << endl << k << endl;
break;
}
}
return 0;
}