codeforces1328A

2020年3月27日 259次阅读共1331个字 53条评论 1人点赞 nuoyanli

文章目录[x]

1:题目链接
2:题意
3:思路
4:参考代码

csdn博客链接：https://nuoyanli.blog.csdn.net/article/details/105139176

题目链接

http://codeforces.com/contest/1328/problem/A

题意

$t$ 组数据，每次给你两个数 $a，b(1 \leq a,b \leq 10^9)$ ，对于一组 $a,b$ ，问你至少使 $a$ 增大多少，才可以被 $b$ 整除。

思路

思路 $1$ ：若 $a\leq b$ 直接输出 $(b-a)$ 否则考虑 $(a+ans)\%b=0$ ，即 $(a+ans)=n*b$ ，所以 $ans=n*b-a$ ，要求的是至少的次数，又于是倍数递增，所以遍历最小的 $n$ 即可，时间复杂度是允许的。
思路 $2$ ：若 $a==b$ 输出 $0$ ，否则输出 $b-(a-(a/b)*b)$ 即可。

参考代码

参考代码 $1$ ：

#include <bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(false), cin.tie(0)
#define endl '\n'
#define PB push_back
#define FI first
#define SE second
#define m_p(a, b) make_pair(a, b)
const double pi = acos(-1.0);
const double eps = 1e-9;
typedef long long LL;
const int N = 1e6 + 10;
const int M = 1e5 + 10;
const int mod = 1e9 + 7;
const int inf = 0x3f3f3f3f;
const double f = 2.32349;
void solve() {
  IOS;
  int t;
  cin >> t;
  while (t--) {
    LL a, b;
    cin >> a >> b;
    if (b >= a) {
      cout << b - a << endl;
    } else {
      int k = a / b;
      while (k * b < a) {
        k++;
      }
      cout << k * b - a << endl;
    }
  }
}
signed main() {
  solve();
  return 0;
}

参考代码 $2$ ：

#include <bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(false), cin.tie(0)
#define endl '\n'
#define PB push_back
#define FI first
#define SE second
#define m_p(a, b) make_pair(a, b)
const double pi = acos(-1.0);
const double eps = 1e-9;
typedef long long LL;
const int N = 1e6 + 10;
const int M = 1e5 + 10;
const int mod = 1e9 + 7;
const int inf = 0x3f3f3f3f;
const double f = 2.32349;
void solve() {
  IOS;
  int t;
  cin >> t;
  while (t--) {
    LL a, b;
    cin >> a >> b;
    if (a == b) {
      cout << 0 << endl;
    } else {
      cout << b - (a - (a / b) * b) << endl;
    }
  }
}
signed main() {
  solve();
  return 0;
}

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可

best cbd oil说道：

2020年5月6日下午8:16

You could certainly see your enthusiasm in the work you write.
The sector hopes for more passionate writers like you who aren't afraid to mention how they believe.
Always follow your heart.

回复
Briannix说道：

2020年6月8日下午1:10

viagra buy usa can we buy viagra over the counter where can i buy viagra in usa

回复
Briannix说道：

2020年6月9日上午8:19

where to buy real viagra to buy viagra online best site to buy viagra online

回复
Briannix说道：

2020年6月13日下午6:58

buy viagra generic buy viagra from canadian pharmacy buy generic viagra

回复
iamxqeunghqz说道：

2020年6月18日上午5:31

cialis 20 mg generic cialis canada https://spcialisps.com/# - where to buy cialis online cialis without prescription cialis price walmart

回复
Farmaco viagra说道：

2020年7月7日下午3:27

回复
DellarattaSoumyaGar说道：

2020年7月10日上午6:28

923411 face gets red from viagra

viagra require prescription

es cialis o viagra mejor uk

回复
DellarattaSoumyaGar说道：

2020年7月10日上午7:12

923411 buy viagra no rx canada

viagra female uk

viagra video effetti

回复
DellarattaSoumyaGar说道：

2020年7月10日上午8:04

923411 no prescripcin pfizer viagra

viagra in sri lanka

viagra online per nachnahme

回复
DellarattaSoumyaGar说道：

2020年7月10日上午11:44

923411 viagra generico barcelona

prix gratuit viagra

viagra precio en espaa

回复
DellarattaSoumyaGar说道：

2020年7月10日下午12:35

923411 generic viagra vega

viagra generika

acquisto viagra 100 mg

回复
DellarattaSoumyaGar说道：

2020年7月10日下午2:13

923411 cheap viagra with samples

best viagra in ayurveda

no prescripcin pfizer viagra

回复
DellarattaSoumyaGar说道：

2020年7月10日下午2:34

923411 prix viagra canada

viagra kaufen

viagra best price per pill

回复
BeardenSwanGar说道：

2020年7月10日下午6:26

cialis forum alfemminile

https://ciasale20.com/ - very good site cialis stories
buy generic cialis

wow 5mg cialis samples

回复
BeardenSwanGar说道：

2020年7月10日下午7:59

cialis sale in india

https://ciasale20.com/ - cialis senza ricetta medica
para que serve o cialis 5mg

cialis au ru en ligne

回复
BeardenSwanGar说道：

2020年7月11日上午1:40

cialis en lnea annimo

https://ciasale20.com/ - online cialis
online cialis

walmart pharmacy cialis cost

回复
BeardenSwanGar说道：

2020年7月11日上午3:22

eu buy cialis

https://ciasale20.com/ - cheap cialis
cialis

the cheapest cialis online

回复
BeardenSwanGar说道：

2020年7月11日上午4:59

cialis mejor viagr

https://ciasale20.com/ - cialis uk discount
online cialis

small pink cialis pills

回复
BeardenSwanGar说道：

2020年7月11日上午6:58

follow link very cheap cialis

https://ciasale20.com/ - cf cheap cialis
fda approved cialis generic

cialis stripes kaufen

回复
BeardenSwanGar说道：

2020年7月11日上午8:46

cialis rezeptfrei kamagra

https://ciasale20.com/ - cialis generic en mexico
cialis

free cialis sample pack in usa

回复
BeardenSwanGar说道：

2020年7月11日上午10:17

the cheapest cialis online

https://ciasale20.com/ - cialis
wow 5mg cialis samples

ou trouver du cialis a paris

回复
BeardenSwanGar说道：

2020年7月11日下午12:34

cialis cialis

https://ciasale20.com/ - buy cialis
purchase generic cialis soft

name brand cialis cheap

回复
BeardenSwanGar说道：

2020年7月11日下午3:42

compre cialispills

https://ciasale20.com/ - buy generic cialis
cialis rezeptfrei kamagra

cialis wirkung lasst nac

回复
BeardenSwanGar说道：

2020年7月11日下午5:25

comprare cialis farmaci

https://ciasale20.com/ - only for you cialis ed
cialis baratas

cialis generic en mexico

回复
BeardenSwanGar说道：

2020年7月11日下午6:55

generic liquid cialis shot

https://ciasale20.com/ - cheap cialis online
cialis senza ricetta medica

cialis 5 milligrams pilules

回复
BeardenSwanGar说道：

2020年7月11日下午10:04

cialis e trigliceridi

https://ciasale20.com/ - recensioni cialis 5 mg
we like it cialis usa

cialis soft tablets online

回复
BeardenSwanGar说道：

2020年7月11日下午11:51

commander cialis achat

https://ciasale20.com/ - deutschland cialis kaufen
buy cialis

prix cialis marseille

回复
BeardenSwanGar说道：

2020年7月12日上午1:03

the best choice soft cialis

https://ciasale20.com/ - us overnight shipping cialis
buy cialis jelly 5

generika cialis levitra

回复
BeardenSwanGar说道：

2020年7月12日上午1:26

generic cialis names

https://ciasale20.com/ - generic cialis online
cialis online

enseignement sp cialis

回复
BeardenSwanGar说道：

2020年7月12日上午4:05

cialis senza ricetta medica

https://ciasale20.com/ - generic cialis
buy cialis online

cialis israel

回复
BeardenSwanGar说道：

2020年7月12日上午8:51

cialis mejor viagr

https://ciasale20.com/ - generic cialis online
buy cialis

can i buy cialis in mexico

回复
BeardenSwanGar说道：

2020年7月12日上午10:34

online cialis orders canada

https://ciasale20.com/ - online cialis
online cialis

cialis dove acquistare

回复
BeardenSwanGar说道：

2020年7月12日下午12:06

product team cialis

https://ciasale20.com/ - cheap cialis online
cheap off brand cialis

cialis generika bewertung

回复
BeardenSwanGar说道：

2020年7月12日下午3:10

cialis 10 mg oder 5 mg

https://ciasale20.com/ - free samples of cialis by mail
things know cialis

cialis 120 mg chino

回复
BeardenSwanGar说道：

2020年7月12日下午6:12

reviews cialis levitra vs vs

https://ciasale20.com/ - cheap cialis
generic cialis online

cialis apotheke billig

回复
OstroskyPeytynnGar说道：

2020年7月12日下午6:26

viagra en venta

https://frviagrafrance.com/ - viagra generico preco bh
acheter viagra sans ordonnance

buy viagra oral jelly

回复
Viagra prix说道：

2020年7月12日下午8:56

回复
BeardenSwanGar说道：

2020年7月12日下午9:06

lilly cialis preis

https://ciasale20.com/ - comprar genericos cialis
buy genuine female cialis uk

cialis y aspirina

回复
OstroskyPeytynnGar说道：

2020年7月12日下午9:14

online viagra canada generic

https://frviagrafrance.com/ - viagra vente
prix viagra 50 mg en pharmacie

film viagra salesman

回复
OstroskyPeytynnGar说道：

2020年7月13日上午12:07

comprar viagra farmacia foro

https://frviagrafrance.com/ - generico viagra femenino
ciallis or viagra

usefull link viagra doses

回复
CallicuttVidhyaGar说道：

2020年7月13日上午1:54

just try prescription viagra

https://deliveryviagranow.com/ - uk 50mg viagra sales
try it viagra propranodol

viagra varighed

回复
OstroskyPeytynnGar说道：

2020年7月13日上午4:40

buying viagra la vegas

https://frviagrafrance.com/ - generic viagra top
viagra vente

cheap viagra brand 150mg

回复
OstroskyPeytynnGar说道：

2020年7月13日上午9:44

mexico viagra online

https://frviagrafrance.com/ - generic cialis viagra combo
viagra generique

a mail order viagra

回复
OstroskyPeytynnGar说道：

2020年7月13日下午4:19

ciallis or viagra

https://frviagrafrance.com/ - we recommend buy viagra 50mg
buy viagra in saudi

achat viagra internet forum

回复
CallicuttVidhyaGar说道：

2020年7月13日下午9:13

best legal viagra uk

https://deliveryviagranow.com/ - viagra pharmacy on line
viagra mercury drug store

campione di cialis viagra

回复
dbhrniche说道：

2020年7月14日上午3:58

term papers for sale https://bestessaysold.com/ - edit my paper term papers for sale essay writing thesis writer

回复
OstroskyPeytynnGar说道：

2020年7月14日上午7:20

viagra bestellen pillendienst

https://frviagrafrance.com/ - effect of viagra on the heart
viagra achat

we recommend buy viagra 50mg

回复
dvlifielo说道：

2020年7月14日下午6:39

essay for you https://buyingpaperdil.com/ - college essay service pay for essay writing assignments custom research paper writing

回复
seo说道：

2020年7月14日下午7:09

[ SEO - BACKLİNK - HACKLİNK - BLACK OR WHİTE HAT ]
- - - - - - - - - - - - - - - -

1- Senin için yorum backlink yapabilirim.

2- I can comment backlink for you.

3- Ich kann den Backlink für Sie kommentieren.

4- Я могу прокомментировать обратную ссылку для вас.

[ SEO - BACKLİNK - HACKLİNK - BLACK OR WHİTE HAT ]

- - - - - - - - - - - - - - - -

WhatsApp = +9 0422 606 06 30
Mail = Seo.Backlink.44@gmail.com

Google Search = Seo Bayi
seo

回复
OstroskyPeytynnGar说道：

2020年7月14日下午10:31

viagra ad music

https://frviagrafrance.com/ - viagra vs genericos
enter site buy real viagra

viagra 100 mg 30 tabletta

回复
Marydop说道：

2020年7月15日上午6:54

doxycycline hyc buy singulair buy chloroquine priligy price cymbalta otc where to buy celebrex hydroxychloroquine 40 mg buspar 30 mg pill silagra 50 mg buy baclofen

回复
Teodop说道：

2020年7月15日上午10:18

vermox over the counter canada

回复
Judydop说道：

2020年7月15日上午11:34

kamagra pills xenical drug buy tadalafil accutane online uk celebrex rx can i buy cymbalta in mexico buy silagra wellbutrin 300 mg cost sildenafil 100mg valtrex 1000 mg

回复

nuoyanli

题目链接

题意

思路

参考代码

本作品采用 知识共享署名-相同方式共享 4.0 国际许可协议 进行许可

发表评论 取消回复

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可

发表评论取消回复