解決程式設計問題 猜數字 C C

賞金為0....給我正確的答案。 謝謝。 這是一件好事。

#include

#include

using namespace std;

int main()

int n,x[10][4],a[10],b[10],sum=0,ans;

int check[10][10]=;

cin>>n;

for(int i=0;i=0;j--)x[i][j]='0',check[i][x[i][j]]+

cin>>a[i]>>b[i];

for(int i=0;i<10000;i++)for(int j=0;jint now[10]=,a=0,b=0;

for(int k=0;k<4;k++)

now[i/(int)pow(,k)%10]++if(i/(int)pow(,k)%10==x[j][k])b++;

for(int k=0;k<10;k++)a+=min(now[k],check[j][k]);

if(a!=a[j]||b!=b[j])break;

if(j==n-1)sum++,ans=i;

if(sum==0)cout<<"no answer!";

else if(sum==1)coutsystem("pause");

return 0;

時間限制：1秒。

空位限制： 32768k

這個問題比較困難。

首先，應用動態規劃的思想。

首先，我們劃分眼睛，dp[i] 表示第乙個 i 數字的合法數。

當第 i 個數為素數時，它前面除了 1 之外沒有任何東西可以整除，因此您可以隨時為該位置選擇 y 或 n，因此 dp[i] = dp[i-1]。

當第 i 個數不是質數的冪時，例如 6,10，那麼它們的情況實際上是由前乙個數決定的，對於 6，如果 2,3 是 yy，那麼 6 一定是 y，否則 6 一定是 n，所以 dp[i] = dp[i-1]。

當第i個數是質數的冪，即2、4、8、16時，情況就複雜了。 假設現在有 2、4、8 個，那麼有多少個案例，我們可以通過仔細分析找到模式。

yyy、ynn、nnn、yyn 在這四種漏襯衫上。

到2,4中的叢狀腔

YN、YY、NN。

我們發現其實有乙個模式，首先，你可以或兩者都不能，然後你從左到右新增 y：

ynn,yyn。

因此，對於這種情況，我們得到的定律是，如果有 n 次冪，則在 n+1 中存在乙個可行的情況。

經過分析，我們可以得出 12 的計算結果：

數字 2、4 和 8 三個是冪，有可能是 4。

3 和 9 的冪有三種可能性。

5、7 和 11 分別是兩種可能性。

所有其他數字均由其他數字確定。

所以最終結果是 43

所以我們考慮它，最終它變成了許多素數和素數的冪。

您可以使用自定義函式來確定坐標點所在的象限。

A 的 ASCII 值為 65，因此，*s%10 為 5b 輸出 ASCII 值 66，因此，*s%10 為 6c 輸出 ASCII 值 67，因此，*s%10 輸出 7 因此，輸出為 567

2：while(！e） 什麼時候！

e==1 正在執行，那麼當 e==0 時相當於執行 4：因為迴圈的停止條件是 b--<0，先是 b-=a，即 b=b-a=10-1=9，然後 a++=2，然後 b--<0，因為 b=9，所以不是真的，這時 b--,b 變為 8，所以結果是 8

首先，你需要知道a8：如上所述，1<=x<=2 等價於 （1<=x）<=2，表示式 1<=x 的值要麼是 0 要麼是 1，所以 （1<=x）<=2 非常有效，所以它是乙個無限迴圈。