B. Divisor Subtraction
連結
[http://codeforces.com/contest/1076/problem/B]
題意
給你一個小於1e10的n,進行下面的運算,n==0 結束,否則n-最小質因子,問你進行多少步
分析
顯然n為偶數時,,就會一直-2,不是偶數的話可能是合數或者素數
只需要找根號n內就可以找到合數的最小質因子,否則就是質數
一個奇數-一個奇數一定是偶數,看程式碼吧
程式碼
#include<bits/stdc++.h> using namespace std; #define ll long long int main(){ ll n; while(cin>>n){ bool flag=0; ll i; for(i=2;i*i<=n;i++) if(n%i==0){ flag=1; break; } if(flag) cout<<(n-i)/2+1<<endl; else cout<<1<<endl; } return 0; }
相關推薦
B. Divisor Subtraction
連結 [http://codeforces.com/contest/1076/problem/B] 題意 給你一個小於1e10的n,進行下面的運算,n==0 結束,否則n-最小質因子,問你進行多少步 分析 顯然n為偶數時,,就會一直-2,不是偶數的話可能是合數或者素數 只需要找根號n內就可以找到合數
Educational Codeforces Round 54 (Rated for Div. 2) B. Divisor Subtraction
觀察易得 1.質數無1和自身外的因子 且只有本身既質又因 按題意直接一步減自身至零 2.若N是偶數則一直減2直到0 所有質數都是奇數 奇數減奇數易得偶數 再回到條件2 一步到位 所以操作次數不會太多 線篩打表 結合1 2 暴力模擬即可 /* Z
Educational Codeforces Round 54 (Rated for Div. 2) B. Divisor Subtraction(思維)
題意是輸入一個n,求出n的最小質因數d,然後n減去d,每減一次算一次操作,問需要減多少次才能使n減為0 思路就是分情況討論,對於偶數來說最小的質因數就是2,所以直接除以
CF1076B Divisor Subtraction
題目大意: 輸入n,不斷將n賦值為n-p(p為n的最小質因數),問減多少次n=0。(2≤n≤1010). 思路: 偶數的最小質因子為2,並且減之後還一直為2;奇數的最小質因子一定是奇數,相減後變為2。 1 #include<
Codeforces 1076B Divisor Subtraction
線性篩法,數學問題,找規律。 You are given an integer number nn. The following algorithm is applied to it: if n=0n=0, then end
Divisor Subtraction
Description You are given an integer number nn. The following algorithm is applied to it: if n=0, then end algorithm; find t
Codeforces 1076B Divisor Subtraction
線性篩法,數學問題,找規律。 You are given an integer number nn. The following algorithm is applied to it: if
1076B Divisor Subtraction
B. Divisor Subtraction time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output
Weakened Common Divisor(cf div1+div2 B)
題目連結: B. Weakened Common Divisor 題意: 給定n對數,求一個WCD,它滿足至少能被每對數中的一個整除,若不存在,輸出-1。 思路: 一開始的思路是求每對數的最小公倍數,然後把這n個最小公倍數求個gcd,然後取
Codeforces Round #525 (Div. 2)B. Ehab and subtraction
B. Ehab and subtraction 題目連結:https://codeforc.es/contest/1088/problem/B 題意: 給出n個數,給出k次操作,然後每次操作把所有數減去最小值,輸出這個最小值,k用不完用0來補。 題解: 考慮到重複的數會被一起減去,所以我用了個set
B. Ehab and subtraction
B. Ehab and subtractiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandar
Codeforces Round #525 (Div. 2) B. Ehab and subtraction
題解 題目大意 給一個數列n 每次將其中最小的元素取出並輸出 整個序列非0元素全部減去這個最小元素往復操作k次 將陣列排序併除重 因為如果元素相同肯定減去之後另一個為0 記錄一個減去的量每次取出最小的 輸出值-減去量 AC程式碼 #include <stdio.h>
cf round 505(div1+div2)based on VK cup 2018 final B. Weakened Common Divisor
題意是給了n組數,從每組數裡挑一個數出來,求他們的因子,如果沒有因子(也就是因子為1)的話就輸出-1,如果有多個因子,輸出一個就行。 是我們先輸入第一組的a和b,然後輸入2-n組的x和y,分別更新a = gcd(a, x * y), b = gcd(b,
C/s模式&&B/S模式
http client ref 最大 aid 都是 信息 管理系 電子商務網 C/s模式:是客戶端/服務器(Client/Server)模式,主要指的是傳統的桌面級的應用程序。比如我們經常用的信息管理系統。 C/S 客戶端/服務器 例如QQ,網絡遊戲,需要下載客戶端才能訪
Codeforces Round #263 (Div.1) B. Appleman and Tree
ace apple n+1 test right art [0 pan target 題目地址:http://codeforces.com/contest/461/problem/B 題目大意:給一棵樹。每一個點為白色或黑色。切斷一些邊,使得每一個連通塊有且僅有一個黑點
Codeforces Round #412 (rated, Div. 2, base on VK Cup 2017 Round 3) B. T-Shirt Hunt
seconds ack ble pseudo lose tinc += repeat ac代碼 B. T-Shirt Hunt time limit per test2 seconds memory limit per test256 megabytes inputsta
Problem B: Excuses, Excuses!
single note sample size ask height ica them cas Description Judge Ito is having a problem with people subpoenaed for jury duty givin
B - Bounce 彈飛綿羊
log nbsp 純粹 blog 整數 超時 logs 輸出 情況 某天,Lostmonkey發明了一種超級彈力裝置,為了在他的綿羊朋友面前顯擺,他邀請小綿羊一起玩個遊戲。遊戲一開始,Lostmonkey在地上沿著一條直線擺上n個裝置,每個裝置設定初始彈力系數ki,當綿羊達
喵哈哈村的魔法考試 Round #19 (Div.2) B
tro size targe blank mod == inline name color 題目鏈接: http://qscoj.cn/problem/128/ 題意: 給你a,b,p,讓你輸出a*b%p的值。0<=a,b,p<=1e18 思路: 兩個long
數據結構~Sqlserver索引使用的B樹
vsa pvs lol kff avs elk bin nmf eth1 B樹相關概念 在B-樹中查找給定關鍵字的方法是,首先把根結點取來,在根結點所包含的關鍵字K1,…,Kn查找給定的關鍵字(可用順序查找或二分查找法),若找到等於給定值的關鍵字,則查找成功;否則,一定可以