山鬼
?
?
這道題題目意思很簡單
剛開始很容易就想到:只要輸出n*2/k向上取整就行了
所以就不加思索打出了一下代碼:
#include<bits/stdc++.h> using namespace std; int n,k; int main() {cin>>n>>k;if(n%k==0)cout<<n*2/k;elsecout<<n*2/k+1;return 0; }但是,卻發(fā)現(xiàn)萬一 k>n 怎么辦
那就輸出2就好了
正確代碼如下
#include<bits/stdc++.h> using namespace std; int n,k; int main() {cin>>n>>k;if(k>=n)cout<<2;else{if(n%k==0)cout<<n*2/k;elsecout<<n*2/k+1;}return 0; }還有,這個數(shù)據(jù)范圍真的很惡心
1<=n,k<=10;
讓人以為要暴搜
但優(yōu)化優(yōu)化就會發(fā)現(xiàn)就是上面的思路
?
轉(zhuǎn)載于:https://www.cnblogs.com/xsxbqsjxj/p/11182044.html
總結(jié)
- 上一篇: 基于概率论的分类方法—朴素贝叶斯
- 下一篇: 数据库-Mysql