poj解題報告 2325

2021-06-28 21:59:49 字數 621 閱讀 7965

題目讀了好長時間,鬱悶。

題意:給定乙個數n,求乙個數m,要求:將m的各個位的數相乘得到n,m最小。思路:用到高精度除法,將給定的數從9開始試除,接著試除8,7,6,5,4,3,2.若結果 n仍大於一位數,則說明n有大於10的質因子,否則,倒序輸出試除到數。

關鍵在於一開始我沒想到是倒著由大到小除,看了別人的解釋才明白的。

**如下

#include#includechar s[1005];

char tmp[1005];

int div(int num)

tmp[j]='\0';

if(mod==0)

else

return 0;

}void main()

j=0;

for(i=9;i>1;i--)

}if(strlen(s)>1)

printf("there is no such number.");

else

for(i=j-1;i>=0;i--)

printf("%d",ans[i]);

printf("\n");

memset(s,0,sizeof(s));

}}

poj解題報告 1328

不得不說,這題是讓我飽受折磨,畢竟第一次做貪心演算法,而且wa了好多次,幸好有學長的幫助,最終找到了問題所在,是在快排上是問題,double高位不可向int低位轉換,由於一開始強制轉換導致雖然樣例和其他的測試資料過了,但還是wa,現在改完了就對了,附上ac ps 這題通過率是22 真心不簡單 如下 ...

poj解題報告 2586

這題我是用的貪心演算法,其實不用也可以,列舉也能解決,因為情況不多。因為是每連續5個月必有虧損,而一年只有1 5,2 6,3 7,4 8 8 12共8種情況。現在設盈餘為s,虧損為d,可列出以下幾種情況。ssssdssssdss 4ssssddsssddss 3s 2d ssdddssdddss 2...

poj解題報告 2635

這題特別好理解,就是 坑啊。題意就是給乙個數,這個數是兩個大素數的積,再給出乙個數,如果最小的素數比給的數大,列印good,否則列印bad和最小的素數。這題用的方法是高精度求模 同餘模定理。還有素數打表,把10 6內的素數全部預打表,在求模時則列舉到小於l為止。注意打表不能只打到100w,要保證素數...