2. 程式人生 > >JXNU acm選拔賽 最小的數

JXNU acm選拔賽 最小的數

阿新 • • 發佈：2017-07-30
包含 urn accept span pan space log class con

最小的數

Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 14 Accepted Submission(s) : 8

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

定義一種正整數集合K，集合中有N個數，集合中元素Ki（1<=i<=N）是包含i個不同質因子的最小的數。因為Ki可能會很大，所以將集合中所有Ki對10^9+7取余。

Input

本題只有唯一一組測試數據，第一行給出N，q，表示K的個數以及q次詢問。1<=N<=1000，q<=10^5.
接下來q行每行一個正整數（64位整數範圍內），請判斷其對10^9+7取余後，是否在集合K中。

Output

對於每次詢問，根據題意輸出Yes或No

Sample Input

3 3
2
6
33

Sample Output

Yes
Yes
No




 1 #include<iostream>
 2 #include<stdio.h>
 3 using namespace std;
 4 long long num[1005];//特別註意這個數組雖然要是取余的值，但是在求下一個數的時候可能會爆了int，比賽的時候就錯在這
 

 5 int s[1005];
 6 bool su(int x){
 7     if(x==1) return true;
 8     else if(x==2) return true;
 9     else if(x%2==0) return false;
10     else {
11         for(int i=3;i*i<=x;i=i+2){
12             if(x%i==0) return false;
13         }
14         return true;
15     }
16 }
17 int main()
18 {
19     int
 
 t=1;
20     for(int i=1;t<=1005;i++)
21         if(su(i)) s[t++]=i;
22     num[1]=1;
23     for(int i=2;i<=1002;i++){
24         num[i]=(num[i-1]*s[i])%1000000007;//這地方可能會爆
25     }
26     int n,q;
27     cin>>n>>q;
28     long long xx;
29     for(int i=0;i<q;i++)
30     {
31         scanf("%lld",&xx);
32         int x,flag=0;
33         x=xx%1000000007;
34         for(int j=1;j<=n;j++){
35             if(x==num[j]){
36                 flag=1;
37                 break;
38             }
39         }
40         if(flag)
41             cout<<"Yes"<<endl;
42         else
43             cout<<"No"<<endl;
44     }
45     return 0;
46 }





 





JXNU acm選拔賽   最小的數
   
 
 
 
 

            
  

           

              
              

            

            
相關推薦

			   
            
            
            
 

    


    
    
JXNU acm選拔賽   最小的數

     
 包含   urn   accept   span   pan   space   log   class   con   
最小的數
Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total S 



  
 

    


    
    
JXNU acm選拔賽   壯壯的數組

     
 ssi   -a   ...   names   amp   scan   miss   time   文件   
壯壯的數組
Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Subm 



  
 

    


    
    
dada的GCD （ jxnu acm新生選拔賽）

     
 如果   inf   輸入   ssi   net   out   std   ++   for   
1007 dada的GCD，輸入格式描述有誤，已修正

dada的GCD
Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768 



  
 

    


    
    
【算法拾遺】最大數和最小數

     
 eas   null   第k大   方法   track   兩個   str   最大值和次大值   數位   
轉載請註明出處：http://blog.csdn.net/ns_code/article/details/28735533    求一個數組中的最大值和最小值。我們一般的做法是掃描一遍數組求的 



  
 

    


    
    
codevs1201 最小數和最大數

     
 return   ret   esp   最大數   ffffff   pri   clu   sin   main   #include <cstdio>
#include <algorithm>
using namespace std;
int main(){
	int n,a[1 



  
 

    


    
    
PAT 1023.組個最小數

     
 div   例如   順序   嘻嘻   數字0   現在   能夠   pre   markdown   1023. 組個最小數 (20)
給定數字0-9各若幹個。你可以以任意順序排列這些數字，但必須全部使用。目標是使得最後得到的數盡可能小（註意0不能做首位）。例如：給定兩個0，兩個1，三個5，一個8，我們 



  
 

    


    
    
2018年北京信息科技大學第十屆程序設計競賽暨ACM選拔賽-B-precise math function

     
 AI   計算   ac代碼   AS   esc   lag   .com   load   des   題目描述


  
  喜愛ACM的PBY同學遇到了一道數學難題，已知底數n，請你幫他準確的計算出結果a = nπ（n的π次方），結果保留小數點後x位。

輸入描述:
第一行是一個整數t，表示測試實例的 



  
 

    


    
    
1023 組個最小數

     
 code   esp   using   while   cout   !=   clas   for   i++   
 1 #include<iostream>
 2 using namespace std;
 3 
 4 int main(){
 5     int a[10], s = 0 



  
 

    


    
    
乙級(Basic Level) 1013 組個最小數

     
 cin   c++   iostream   int   描述   !=   spl   using   pri   題目描述
給定數字0-9各若幹個。你可以以任意順序排列這些數字，但必須全部使用。目標是使得最後得到的數盡可能小（註意0不能做首位）。例如：給定兩個0，兩個1，三個5，一個8，我們得到的最小的數 



  
 

    


    
    
【PAT】B1023 組個最小數（20 分）

     
 最小數   [1]   ace   pac   存儲位置   bool   algorithm   tdi   include   #include<stdio.h>
#include<algorithm>
using namespace std;
struct number{
    



  
 

    


    
    
PAT乙級，1023，組個最小數

     
  
 
 1.將輸入儲存起來，下標儲存的數字就是該下標需要列印的次數
 2.把數字1列印一次，再遍歷向量組，如果是1的話少列印一次，不是的話正常列印
 #include<iostream>
#include<vector>
using namespace std;
int main() 



  
 

    


    
    
杭電acm 1231 最大連續子序列

     
                            



  
 

    


    
    
組個最小數

     
  
 
 題目描述 
 給定數字0-9各若干個。你可以以任意順序排列這些數字，但必須全部使用。目標是使得最後得到的數儘可能小（注意0不能做首位）。例如：
給定兩個0，兩個1，三個5，一個8，我們得到的最小的數就是10015558。

現給定數字，請編寫程式輸出能夠組成的最小的數。 
 #include < 



  
 

    


    
    
PAT乙級1023組個最小數

     
  
  
  
 題目描述： 給定數字 0-9 各若干個。你可以以任意順序排列這些數字，但必須全部使用。目標是使得最後得到的數儘可能小（注意 0 不能做首位）。例如：給定兩個 0，兩個 1，三個 5，一個 8，我們得到的最小的數就是 10015558。 
 現給定數字，請編寫程式輸出能夠組成的最小的數。 
  



  
 

    


    
    
劍指offer——把陣列排列成最小數

     
  
  
  
 任意給出幾個數，隨機組合成最小數，接觸這個題最開始的想法，比對每位的大小，然後排列，不過隨機數位數不定，建立變數，用for迴圈計算，複雜度高而且不符合Python大法倔強的性格。後觀察討論區，對比組合之後的數值，效果不錯。 
 class Solution:
	def PrintMinNum 



  
 

    


    
    
iOS中求陣列元素中最大數、最小數以及求和、求平均值

     
  
  
  
 直接上貨  NSArray *testArray = [NSArray arrayWithObjects:@”2.0”, @”2.3”, @”3.0”, @”4.0”, nil];  NSNumber *sum = [testArray valueForKeyPath:@”@sum.floa 



  
 

    


    
    
計算機考研複試真題 找最小數

     
 題目描述 
 
 
  第一行輸入一個數n，1 <= n <= 1000，下面輸入n行資料，每一行有兩個數，分別是x y。輸出一組x y，該組資料是所有資料中x最小，且在x相等的情況下y最小的。 
  
 輸入描述: 
 輸入有多組資料。
每組輸入n，然後輸入n個整數對。 
 輸出描述 



  
 

    


    
    
1801 Problem A 求最大最小數

     
  
 
 問題 A: 求最大最小數 
 時間限制: 1 Sec  記憶體限制: 32 MB 提交: 201  解決: 74 [提交][狀態][討論版][命題人:外部匯入] 
 題目描述 
 先輸入N,表示數的個數，然後輸入N個數， 



  
 

    


    
    
1023 組個最小數 （20 分）

     
  
 
 給定數字 0-9 各若干個。你可以以任意順序排列這些數字，但必須全部使用。目標是使得最後得到的數儘可能小（注意 0 不能做首位）。例如：給定兩個 0，兩個 1，三個 5，一個 8，我們得到的最小的數就是 10015558。 
 現給定數字，請編寫程式輸出能夠組成的最小的數。 
 輸入格式： 
 輸入 



  
 

    


    
    
python stack 使括號有效的最小數

     
  
  
  
 Leetcode 921 Minimum Add to Make Parentheses Valid 
 思想：建立空棧，遍歷字串，遇到左括號壓入棧中，遇到有括號進行判斷，如果棧空直接壓入棧中，如果與棧頂元素匹配則棧頂元素出棧，否則壓棧，返回棧中元素的個數即為所求 
 class Solut