HDU 2040 親和數 題解
由題意得:
1.目標很明確,就是算真因數之和
2.如果輸入兩個數中,任意一個數等於另一個數的真因數之和,這兩個數就是親和數
3.程式碼如下:
#include<stdio.h> int proper_factor(int num) { int i,sum=0; for(i=1;i<num;i++) { if(num%i==0) sum+=i; } return sum; } int main() { int n,num1,num2,a,b; scanf("%d",&n); while(n--) { scanf("%d%d",&num1,&num2); a=proper_factor(num1); b=proper_factor(num2); if((a==num2)&&(b==num1)) printf("YES\n"); else printf("NO\n"); } return 0; }
相關推薦
HDU 2040 親和數 題解
由題意得: 1.目標很明確,就是算真因數之和 2.如果輸入兩個數中,任意一個數等於另一個數的真因數之和,這兩個數就是親和數 3.程式碼如下: #include<stdio.h> int proper_factor(int num) {
HDU 2040 親和數 [補]
今天和昨天都沒有做題,昨天是因為複習太累後面忘了,今天也是上午考毛概,下午又忙著複習計算機圖形學,晚上也是忘了結果打了暗黑3,把暗黑3 打通關了,以後都不會玩太多遊戲了,爭取明天做3題把題目補上,拖越久越難補的道理我是知道的。 親和數 Time Limit: 2000/1
HDU 2040--親和數【水題】
親和數 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi
HDU 2203 親和串 題解
由題意得: 1.輸入兩組字串,第一組為父串,第二組為子串 2..因為是父串迴圈移位,所以字串的不能出現類似第一位字元與第三位字元換位的情況 3.既然如此,那就再複製一份父串,添在原父串後面,使父串延長一倍。這樣,在新的父串裡面就會出現原父串迴圈移位出現的任何情況 4.如果子串在
HDU 1565 方格取數 題解
【題目】: Problem Description 給你一個n*n的格子的棋盤,每個格子裡面有一個非負數。 從中取出若干個數,使得任意的兩個數所在的格子沒有公共邊,就是說所取的數所在的2個格子不能相鄰,並且取出的數的和最大。 Input 包括多個測試例項,每個測
Hdu 1261字串數
fine 結束 -- script scan input 測試 -1 return 字串數 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Su
HDU 2203 親和串(KMP)
我們 size bre -a 字符串匹配 itl cda continue ring 題目網址:http://acm.hdu.edu.cn/showproblem.php?pid=2203 題目: 親和串 Time Limit: 3000/1000 MS (Java/Oth
洛谷 P1313 計算系數 題解
|| 空格 處理 一個空格 mat c代碼 for 輸入輸出 size 此文為博主原創題解,轉載時請通知博主,並把原文鏈接放在正文醒目位置。 題目鏈接:https://www.luogu.org/problem/show?pid=1313 題目描述 給定一個多項式
CCF NOI 1172 單詞數 題解
fields () content ++ 算法 can 不同 noi algorithm 此文為博主原創題解,轉載時請通知博主,並把原文鏈接放在正文醒目位置。 題目鏈接:http://oj.noi.cn/oj/#main/show/1172 題目描述 Jet為了編
DP--HDU 1003求數字串中的最大連續序列(含有DP過程詳細分析)
d+ 最大 高亮 esp 序列 cas 最大連續 hdu 1003 for 題意如標題所示。測試數據規模為100000。 首先從DP的角度考慮 狀態:i(數組下標) 狀態轉移方程: 註:加上“等於零”是為了得到有多解時,的第一個解。(原諒我的字 -_-) 初始邊界狀態極
HDU 2097 sky數 (進制轉化)
href name 轉換 如果 十進制數 using http 喜歡 its 傳送門: Sky數 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total
hdu 2203 親和串 (KMP)
size mat 世界 math != mis bsp The others 親和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis
hdu 4069 垃圾數獨
ase ring %d lin iostream 結點 初始 class 集合 首先dfs給每個格子分一個大的區塊 其次套板子就a 我一開始直接在選取行的時候填數獨,發現超時 我這一行也就4個元素,找到 x <= 81 的列計算元素位置,81 < x <=
HDU 1372 Knight Moves 題解
Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14125
hdu 2010 水仙花數(c語言)
hdu 2010 水仙花數 點選做題網站連結 題目描述 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 春天是鮮花的季
HDU 1241 Oil Deposits 題解
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45017
HDU 1003 Max Sum 題解
由題意得: 1.輸入“t”,意為測試資料為t組 2.每組資料的第一個數“n”表示這組資料的數字個數為n 3.每組資料輸出三個數,第一個數為最大連續數列的和,後面兩個數分別表示該數列的起始位置與終止位置 4.程式碼如下: #include<iostream> #i
CODE[VS] 5090 眾數 題解
由題意得: 1.輸入一個“n”,再輸入n個無序正整數 2.可以將輸入數進行處理,也可以不進行排序處理 這裡用不排序的方法 3.每輸入一個數在對應的陣列位置的值上加一,記錄出現次數最大的次數count 4.遍歷陣列,當陣列位置對應的值與count相等時,輸出當前遍歷的次數 5
HDU 3787 A+B 題解
由題意得: 1.由於有逗號的輸入,肯定是字串輸入 2.遍歷A、B兩個字串,將每個“0~9”的字元轉換為整型,存入到sum1和sum2中,最後輸出兩數之和 3.由於A、B的範圍在(-10^9~10^9),所以用int就足夠了 4.程式碼如下: #include<cstd
HDU 2041 超級樓梯 題解
由題意得: 1.這算是斐波那契數列 2.第一項與第二項的值為‘1’,從第三項開始,每一項的值為前兩項之和 3.程式碼如下: #include<iostream> using namespace std; int n,num,a[41]; int main() {