2010 HIT計算機研究生機試真題

2021-07-26 12:26:01 字數 1128 閱讀 9034

【分析】雙重迴圈,分別列舉1~n每個數及每個數的因子(這裡需要注意乙個數的本身不是因子),並用sum記錄因子之和。當因子之和=某個數自身時輸出之,注意輸出格式。

【分析】串內排序,因為串不長,可以通過簡單的冒泡、選擇排序等方法實現。

#include #include #define maxlen 210

void sort(char str,int len)

} }}int main()

return 0;

}******************************====我是分割線~***********************************==

拓展:輸入乙個長度不超過200且不含空格的字串,按字元順序公升序排序,並統計字元的出現次數,每組輸入結束後輸出一空行

例:輸入字串edcbabcde

則輸出:a:1

b:2c:2

d:2e:2

#include #include #define maxlen 210

int repeat(char str,int i) //查詢當前第i個字元是否與其前i-1個字元有重複

} }}void fun(char str,int len)

; //記錄字元的出現次數

char ch[maxlen]; //儲存已出現的字元

for(i=0;i

k++; //k自增1,準備記錄下乙個之前未出現的字元

} }for(i=0;i

printf("%c:%d\n",ch[i],time[i]);

printf("\n");

}int main()

return 0;

}

2023年哈爾濱工業大學計算機研究生機試真題

題目描述 給定a和n,計算a aa aaa a.a n個a 的和。輸入 測試資料有多組,輸入a,n 1 a 9,1 n 100 輸出 對於每組輸入,請輸出結果。樣例輸入 1 10 樣例輸出 1234567900 include includeusing namespace std int resul...

2023年上海交通大學計算機研究生機試真題

題目描述 對於乙個字串,將其字尾子串進行排序,例如grain 其子串有 grain rain ain in n 然後對各子串按字典順序排序,即 ain,grain,in,n,rain 輸入 每個案例為一行字串。輸出 將子串排序輸出 樣例輸入 grain 樣例輸出 ain graininn rain ...

2023年清華大學計算機研究生機試真題

求root n,k n a0 a1 k a2 k 2 ar k r n a0 a1 a2 ar n n a1 k 1 a2 k 1 ar k r 1 右邊提取k 1,可以得出結論 n n k 1 0 這樣遞推下去,n n k 1 0 n n k 1 0 n r 1 n r k 1 0 直到n r k...