77開燈問題有n盞燈,編號為1~n,第1個人把所有燈打開,第2個人按下所有編號為2 的倍數的開關(這些燈將被關掉),第3 個人按下所有編號為3的倍數的開關(其中關掉的燈將被打開,開着的燈將被關閉),依此類推。一共有k個人,問最后有哪些燈開着?輸入:n和k,輸出開着的燈編號。k≤n≤1000有n盞燈,


#include<stdio.h>
int main()
{
 int n,k,count,i,j;
 scanf("%d%d",&n,&k);
 for(i=1;i<=n;i++)
 {
  count=0;
  for(j=1;j<=k;j++)
  {
   if(i%j==0)count=count+1;
  }
  if(count%2==1)printf("%d ",i);//為滿足要求%d后面有一個空格!!!!
 }
 return 0;
}


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



猜您在找 一個關於借錢的經典問題:第一天借一塊錢,第二天是前一天的2倍,依此類推30天。請問第30天要給多少錢?總共又要給多少錢? 用篩選法可得到2~n(n<10000)之間的所有素數,方法是:首先從素數2開始,將所有2的倍數的數從數表中刪去(把數表中相應位置的值置成0);接着從數表中找出下一個非0數,並從數表中刪去該倍數的所有倍數; 以此類推,直到所找到的下一個數等於n為止。這樣會得到一個序列:2,3,5,7,11,13,17,19,23... 有17個人圍成一圈(編號為0~16),從第 0號的人開始從 1報數, 凡報到 3的倍數的人離開圈子,然后再數下去,直到最后只剩下一個人為止。 問此人原來的位置是多少號? Leetcode練習(Python):回溯算法類:第77題:組合:給定兩個整數 n 和 k,返回 1 ... n 中所有可能的 k 個數的組合。 內存編號為什么是從0開始的 使用IN子查詢查找所修課程編號為k002、k005的學生學號、姓名、性別 n個台階,每次都可以走一步,走兩步,走三步,走到頂部一共有多少種可能 面試題-python3 將N(N<10000)個人排成一排,從第1個人開始報數;如果報數是M的倍數就出列 一個叫 team 的表,里面只有一個字段name, 一共有4 條紀錄,分別是a,b,c,d, 對應四個球隊,現在四個球隊進行比賽,用一條sql 語句顯示所有可能的比賽組合. VS2015環境下的提示語法錯誤:編號的預期結尾后有多余文本(extra text after expected end of number)
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM