題目描述

小姐姐想要配?n?把鑰匙，她走過開鎖鋪問老板價錢，老板是這么說的：

小姐姐想知道完成配n把鑰匙的任務最少需要花費多少錢

輸入描述:

題目有多組測試數據。第一行輸入一個整數T（組數少于100組），表示測試數據組數，對于接下來每組測試數據：

每組測試數據輸入只有一行，分別為4個整數，表示n、m、A、B。

輸出描述:

對于每組測試數據：在一行內輸出一個整數，表示答案

?

示例1

輸入

1 5 2 2 3

輸出

8

ac:

#include<bits/stdc++.h> #define ll long long using namespace std;int main() {int t;cin>>t;int n,m,a,b,c,d;while(t--){cin>>n>>m>>a>>b;c=n/m;d=n%m;if(a>b*1.0/m){cout<<c*b+min(d*a,b)<<endl;//可以多配鑰匙,坑}else cout<<a*n<<endl;}return 0; }

2.院花最近在瀏覽中國的經典數學著作，她看到了一個經典的“雞兔同籠”問題
但她覺得每次要自己算結果，太麻煩了，于是她讓wmj同學做了一個程序專門解決這個問題
wmj同學很輕松地做成了
院花很感謝他，對他說道“謝謝你啊， 你真是個好人”
wmj同學開心地笑了。

Input

先輸入一個整數t(0<t<20),表示共有有t組測試數據.
對于每組測試數據，在一行給出兩個整數n,m(0<=n,m<=10^18)，以一個空格分隔
其中n表示雞和兔頭的總數，m表示雞和兔腳的總數

Output

對于每組測試數據，在一行輸出兩個整數a，b，以一個空格分隔
其中a表示雞的數量，b表示兔的數量。
如果該情況無解，輸出一行“-1”。

Sample Input

3 2 6 1 1 20000000000000 60000000000000

Sample Output

1 1 -1 10000000000000 10000000000000

ac:

#include<bits/stdc++.h> #define inf 0x3f3f3f #define ll long long #define ls l,m,rt<<1 #define lr m+1,r,rt<<1|1 using namespace std;int main() {std::ios::sync_with_stdio(false);int t;cin>>t;ll n,m,x,y;while(t--){cin>>n>>m;x=(4*n-m)/2;y=n-x;if(x*2+4*y!=m)cout<<-1<<endl;else if(n<0||m<0)cout<<-1<<endl;else if(x<0||y<0) //公式題要想到負數的影響,負數無意義cout<<-1<<endl;//n=0,m=2 => x=-1,y=1(該結果無意義,但能過公式)else if(n==0&&m==0)cout<<0<<" "<<0<<endl;else if(n==0&&m>0)cout<<-1<<endl;else if(n>0&&m==0)cout<<-1<<endl;else if(m%2==1)cout<<-1<<endl;else cout<<x<<" "<<y<<endl;}return 0; }

?

轉載于:https://www.cnblogs.com/wangtao971115/p/10358263.html

總結

以上是生活随笔為你收集整理的坑题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。