Perfect Pth Powers zoj 2124 pku1730 hunnu10585

測試資料中有負數。湖南師範大學(hunnu OJ)提交時要使用%I64d只要將n進行素因子分解,把所有素因子數目的gcd求出來就行。注意:n可能是負數,所以對於負數還需要將求出來的結果試除2,直到結果不是偶數才是最後負數的結果#include<stdio.h>#include<string.h>#include<math.h>#define nmax 65536int prime[nmax], plen, cfactor[nmax], clen;void

codeforces #139 A dice tower

 題意:給你n個骰子,擺成一個塔,且相鄰的骰子的接觸的面的數字不同。而你看到的只有頂部和某兩側,現在給你的就頂部和某兩側的數字,請問,能否唯一判定所有面的數字。解法:既然要唯一,且頂部的數(假設為z)確定了,那麼要不能唯一判定所有面的數字,那下面的某一個或幾個骰子的側面的數是z或7-z,如此,即可解題,代碼如下: import java.io.BufferedInputStream;import java.util.Scanner;public class Main { public

poj 2427 Smith’s Problem pell方程

import java.io.BufferedInputStream;import java.math.BigInteger;import java.util.Scanner;public class Main {public static BigInteger p, q;public static void solve(int n) {BigInteger N, p1, p2, q1, q2, a0, a1, a2, g1, g2, h1, h2;p1 = BigInteger.ZERO;p2

POJ2429 SCU2106 GCD & LCM Inverse

 #include<stdio.h>#include<math.h>#define LL long longLL a, b, x, y;LL gcd(LL p, LL q) { LL r = 1;while (r) { r = p % q;if (r) { p = q; q = r; } }return q;}LL solve() { LL i, te; b /= a;

Codeforces Round #140Div2

 What do I turn?很簡單,運用叉積即可得到答案。package com.wangzhu.codeforces;//What do I turn?import java.io.BufferedInputStream;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.util.Scanner;public class Round140Div2 { public

poi3.8 word

word轉換public void createTemp(String fileString,File docFile) { HWPFDocument hwpfDocument = null; FileInputStream fis = null; FileOutputStream fos = null; ByteArrayOutputStream bos = null; try { fis = new

ls -l檔案類型[轉]

Linux檔案類型常見的有:普通檔案(-)、目錄(d)、字元裝置檔案(c)、塊裝置檔案(b)、符號連結檔案(l)等;需要注意的是,Linux檔案類型和Linux檔案的檔案名稱所代表的意義是兩個不同的概念。我們通過一般應用程式而建立的比如file.txt、file.tar.gz ,這些檔案雖然要用不同的程式來開啟,但放在Linux檔案類型中衡量的話,大多是常規檔案(也被稱為普通檔案)。 1 普通檔案 [root@localhost ~]# ls -lh install.log

Holder類的使用理解

javax.xml.ws.Holder 在java中方法調用“以值調用(call by value)”,即是通過原始值的複製傳遞的(是使用的變數的複製,而不是原始值)如果形參是對象引用,此時形參引用改變了對象的域,或者調用了改變對象狀態的方法,那麼對於持有該對象引用的其他代碼而言,該對象改變了。也就是說,IN參數是Java因有的參數,而OUT、INOUT參數不是Java固有的。而JAX-WS2.0是支援OUT、INOUT參數的。Holder就提供了一個措施,為不可變的對象引用提供一個可變的封裝,

按位元組截取字串

  public class Demo { public static void main(String[] args) { for (int i = 0; i < 15; i++) { System.out.print("截到第" + i + "位: "); splitStr("我ZWR愛JAVA", i); } } public static void splitStr(String str,

Section 1.1 Broken Necklace

首先順序便利項鏈一次,計算出每個珠子向左能夠延伸的最長距離在便利到結尾的時候,比較項鏈的開始部分與最後結尾處的珠子種類,如果相同對項鏈前面的部分進行更新。然後同樣,倒敘相連一次,計算出每個珠子右向的最長距離更新項鏈的最後部分在做的過程中犯的錯誤:(1)沒有考慮如果一整個項鏈是一種珠子的情況(2)例如bwrwrr中在,第一個r的時候其實前面的w的也應該算入r的左鏈的;但是如果從w後面斷開的話,kw應該是一個鏈中的因此我加入一個輔助數組wn(表示到位置i前有多少個w),如果遇到s[i-1]是w,而s

適配器模式和面板模式

適配器模式:將一個類的介面,轉換成客戶期望的另一個介面。適配器讓原本借口不相容的類可以合作無間。分為:類適配器——用到多繼承         對象適配器——被改變者是以對象的方式被組合進適配器中的面板模式:定義了一個統一的介面,用來訪問子系統中的一群介面。面板模式定義了一個搞成介面,讓系統更容易使用。可以對一個系統實現一個以上的面板模式。系統出了能夠提供統一的介面外,複雜的底層介面也是對使用者可見的。要和裝飾者模式進行區分:裝飾者模式是對將一個對象封裝以增加新的功能或者行為

1.6.2如何使用位邏輯運算(例如與、或、位移)來實現位向量?

/*如何使用位邏輯運算(例如與、或、位移)來實現位向量? 指的是實現位向量的設定、清零、探測三個操作。 問題理解: 錯誤:用一個int表示一位 應該是操作bit,但是長度可能不一定是8或者32的倍數,因此使用連續的多個bit儲存,但是還是要操作bit 錯誤:使用%作為選定位置 不能使用%,k除以32,可以使用右移的方式 求模?k mod 32 ? 2012.1.6 */#include <stdio.h> #include <memory.h>#define MAXA 1

Cow Pedigrees(△)

想到的dp但是思路不對沒有想到利用乘法原理。設二叉樹的高度為k,其中的節點個數為n則可能的二叉樹個數f[k][n] = 2 * 求和(f[k - 1][r]*smaller[k - 1][n – 1 - r])+ 求和(f[k - 1][r]*f[k - 1][n – 1 -

USACO 1.4 The clocks

(1)每個轉換學列,最多可出現3次,因為如果出現4次就相當於轉了一圈,等於0狀態。一共有4^9次種情況,可以遍曆者些情況。例如如下:void dfs(int clocks[])  {  for(int i1=0; i1<4; i1++)  for(int i2=0; i2<4; i2++)  for(int i3=0; i3<4; i3++)  for(int i4=0; i4<4; i4++)  for(int i5=0; i5<4; i5++) 

source命令用法

問題:修改了語言後,每次登陸都會提示不能改變locale的內容。(大概為:cannot change locale(gb2312))按照網上類似問題找了,相關文章後,按照其辦法,發現對我這裡沒用。http://wiki.ubuntu.org.cn/%E4%BF%AE%E6%94%B9locale 解決辦法:修改~/.bashrc檔案然後source

Fractions to Decimals

第二種的答案很精巧:商中出現迴圈小數,是因為分母除以了3、5、7及其乘冪,而2、5及其乘冪是僅有的不使分母出現迴圈小數的數(即任何數除以2、5都不會出現迴圈)。所以,我們可以利用這一點得出出現迴圈前的小數數位。在進行豎式除法時,都是給每個餘數乘以一個10進行下次運算(就是補上一個0),而這個動作也可以視為被除數(分子)被乘上一個個10,而10也可視為5*2,即:當我們把分子分母分別用2和5進行約分後,分母(除數)中所包含的因子2的個數,與所包含的因子5的個數的兩者中較大值即為小數中出現迴圈前數位

printf 字串格式化

文章目錄 一、格式化數字字串二、控制浮點數列印格式三、字元碼對照四、連接字串五、列印地址資訊六、使用的常見問題七、其他 在將各種類型的資料構造成字串時,sprintf 的強大功能很少會讓你失望。由於sprintf 跟printf 在用法上幾乎一樣,只是列印的目的地不同而已,前者列印到字串中,後者則直接在命令列上輸出。這也導致sprintf 比printf 有用得多。sprintf 是個變參函數,定義如下: int sprintf(

Sorting A Three-Valued Sequence

(1)開始只考慮了從第一個元素開始查詢,找到每個放置不對的元素nums[i],然後再他應該放置的位置targetP,交換這兩個位置的元素,結果沒有通過第三個測試(2)仔細觀察了啟動並執行中間狀態,發現問題出在當出現這種情況是13222323113的時候,就是說當前最有的交換應該是一種A-B到B-A的,而我遇到的可用的第一個交換位置卻產生的是A-B到C-B的結果。可是我還是做的是一個尋找的工作,每次尋找可交換點,浪費時間(3)USACO的解答思路1是:首先找到配對的兩個填錯的地方(A-B和B-A)

Bessie Come Home(!)先存著

解決方案:Dijkstra但是case2在本機運行結果正確,上傳後運行出的結果很奇怪。本機運行結果 上傳後運行結果 資料case2:25m Z 1000A m 1000B m 999C m 998D m 997E m 996F m 995G m 994H m 993I m 992J m 991K m 990L m 989M m 988N m 987O m 986P m 985Q m 984R m 983S m 982T m 981U m 980V m 979W m 978X m

ubuntu沒有/etc/inittab檔案

據說(from web )http://hi.baidu.com/fall4ufeng/blog/item/96dc151e7fa859fce0fe0bda.html在Ubuntu中,inittab軟體包已經被Upstart軟體包替換了,所有的配置資訊都在/etc/event.d/目錄下。******************************************************************因為debian 系衍生出來的linux

總頁數: 61357 1 .... 26843 26844 26845 26846 26847 .... 61357 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.