最初の質問
1.
練炭の数三角錐の形をした練炭の山があります。具体的には：
第一層1、
（三角形に配置された）第二層3、
（三角形に配置された）第三層6、
（三角形に配置された）第四の層10、
...
があれば全部で100層ありますが、練炭はいくつありますか？
練炭の総数を表す数字を入力してください。
注：送信する内容は整数である必要があり、余分なコンテンツや説明テキストを入力しないでください。
回答：171700
#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char** argv) {
int sum = 0;
int add = 1;
int now = 0;
for(int i = 0; i < 100; i++){
now += add;
sum += now;
add++;
}
cout << sum ;
return 0;
}2番目の質問
バースデーキャンドル
ある人は、ある年から毎年バースデーパーティーを開いており、そのたびに年齢と同じ数のキャンドルを吹き消しています。
今数えて、彼は合計236本のろうそくを吹き消しました。
すみません、彼は何歳で誕生日パーティーを始めましたか？
彼が誕生日パーティーを始めた年齢を記入してください。
注：送信する内容は整数である必要があり、余分なコンテンツや説明テキストを入力しないでください。
回答：26
#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char** argv) {
for(int x = 1; x < 100; x++){
for(int n = 0; n < 100; n++){
if(n * x + n*(n-1)/2 == 236){
cout << x;
}
}
}
return 0;
}3番目の質問
数式を構成する
この数式では、AIは1から9までの数字を表し、異なる文字は異なる数字を表します。
例：
6 + 8/3 + 952/714は1つのソリューションであり、
5 + 3/1 +972/486は別のソリューションです。
この式にはいくつの解がありますか？
注：提出物は整数である必要があり、余分なコンテンツや説明テキストを入力しないでください。
回答：29
#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char** argv) {
int count = 0;
for(int a = 1; a < 10; a++){
for(int b = 1; b < 10; b++){
if(b != a){
for(int c = 1; c < 10; c++){
if( c != b && c != a){
for(int d = 1; d < 10; d++){
if(d != c && d != b && d != a){
for(int e = 1; e < 10; e++){
if(e != d && e != c && e != b && e != a ){
for(int f = 1; f < 10; f++){
if(f != e && f != d && f != c && f != b && f != a){
for(int g = 1; g < 10; g++){
if(g != f && g != e && g != d && g != c && g != b && g != a){
for(int h = 1; h < 10; h++){
if(h != g && h != f && h != e && h != d && h != c && h != b && h != a){
for(int i = 1; i < 10; i ++){
if(i != h && i != g && i != g && i != f && i !=e && i != d && i != c && i != b && i !=a){
int num1 = a * c * (g*100 + h*10 + i);
int num2 = b * (g*100 + h*10 + i);
int num3 = c * (d*100 + e*10 + f);
int num4 = 10 * c * (g*100 + h*10 + i);
if( num1 + num2 + num3 == num4){
count ++;
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
cout << count;
return 0;
}完全な配置：
int main(){
int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
int count = 0;
do{
int sum1, sum2, sum3, sum;
sum1 = a[1] * a[3] * (a[7]*100 + a[8]*10 + a[9]);
sum2 = a[2] * (a[7]*100 + a[8]*10 + a[9]);
sum3 = a[3] * (a[4]*100 + a[5]*10 + a[6]);
sum = 10 * a[3] * (a[7]*100 + a[8]*10 + a[9]);
if(sum1 + sum2 + sum3 == sum){
count ++;
}
}while(next_permutation(a+1, a+1+9));
cout << count;
}
4番目の質問
クイックソート
ソートは、さまざまな状況でよく使用されます。
クイックソートは、非常に一般的に使用されている効率的なアルゴリズムです。
アイデアは次のとおりです。最初に「ルーラー」を選択し、
それを使用してキュー全体をふるいに
かけ、左側の要素がそれより大きくなく、右側の要素がそれより小さくないことを確認します。
このように、ソート問題は2つのサブインターバルに分割されます。
次に、サブインターバルを個別にソートします。
次のコードは実装です。下線部分の欠落しているコードを分析して入力してください。
#include <stdio.h>
void swap(int a[], int i, int j)
{
int t = a[i];
a[i] = a[j];
a[j] = t;
}
int partition(int a[], int p, int r)
{
int i = p;
int j = r + 1;
int x = a[p];
while(1){
while(i<r && a[++i]<x);
while(a[--j]>x);
if(i>=j) break;
swap(a,i,j);
}
______________________;
return j;
}
void quicksort(int a[], int p, int r)
{
if(p<r){
int q = partition(a,p,r);
quicksort(a,p,q-1);
quicksort(a,q+1,r);
}
}
int main()
{
int i;
int a[] = {5,13,6,24,2,8,19,27,6,12,1,17};
int N = 12;
quicksort(a, 0, N-1);
for(i=0; i<N; i++) printf("%d ", a[i]);
printf("\n");
return 0;
}回答：swap（a、p、j）;
int i = first;
int j = end;
int x = r[first];
while(1){
while(i < end && r[i++] < x)
while(j > first && r[j--] > x);
if(i >= j){
break;
}
swap(r[i], r[j]);
}
swap(r[i], r[j]);ちなみに、クイックキューを確認してください。
#include <iostream>
using namespace std;
void swap(int *i, int *j){
int temp;
temp = *i;
*i = *j;
*j = temp;
}
int Partion(int r[], int first, int end){
int i = first, j = end;
while(i < j){
while(i < j && r[i] <= r[j]){
j--; //右侧扫描
}
if(i < j){
swap(&r[i], &r[j]);
i++; //右侧较小值交换到前面
}
while(i < j && r[i] <= r[j]){
swap(&r[i], &r[j]);
j--; //左侧较大值交换到后面
}
}
return i;
}
void QuickSort(int r[], int first, int end){
int pivot;
if(first < end){
pivot = Partion(r, first, end);
QuickSort(r, first, pivot-1);
QuickSort(r, pivot+1, end);
}
}
int main(int argc, char** argv) {
int a[] = {5,13,6,24,2,8,19,27,6,12,1,17};
int N = 12;
QuickSort(a, 0, N-1);
for(int i = 0; i < N; i++){
cout << i << " ";
}
return 0;
}5番目の質問
プラネットXの抽選のために、5人の観測グループがスターWに送られます。
その中で：
国Aは最大4人を送ることができます。
B国は2人まで送ることができます。
国Cは2人まで送ることができます。
…。
最終的に、観測ミッションはWスターにいくつの異なる国の組み合わせを送信しますか？
次の手順でこの問題を解決します。
配列内のa []は、各国が送信できる場所の最大数です。
プログラム実行の結果は
次の
とおり
です
。DEFFFCEFFFCDFFFCDEFF
CCFFF
CCEFF
CCDFF
CCDEF
BEFFF
BDFFF
BDEFF
BCFFF
BCEFF
BCDFF
BCDEF
…。
（以下では省略、合計101行）
#include <stdio.h>
#define N 6
#define M 5
#define BUF 1024
void f(int a[], int k, int m, char b[])
{
int i,j;
if(k==N){
b[M] = 0;
if(m==0) printf("%s\n",b);
return;
}
for(i=0; i<=a[k]; i++){
for(j=0; j<i; j++) b[M-m+j] = k+'A';
______________________; //填空位置
}
}
int main()
{
int a[N] = {4,2,2,1,1,3};
char b[BUF];
f(a,0,M,b);
return 0;
}回答：f（a、k + 1、mi、b）;
コード分析を理解する：
#include <stdio.h>
#define N 6 //六个国家
#define M 5 //5个人
#define BUF 1024
void f(int a[], int k, int m, char b[])
{
int i,j;
if(k==N){ //k是国家编号，当k==N时表示此时已经全部安排了
b[M] = 0;
if(m==0) printf("%s\n",b); //m表示剩余名额数量
return;
}
for(i=0; i<=a[k]; i++){
for(j=0; j<i; j++)
b[M-m+j] = k+'A'; //M-m+j 表示选取几个国家中的五个人去的几种方式
// ______________________; //填空位置，得出这里是个递归
f(a, k+1, m-i, b);
}
}
int main()
{
int a[N] = {4,2,2,1,1,3}; //六个国家, a[i] 分别表示每个国家可以去的人数
char b[BUF];
f(a,0,M,b);
return 0;
}6番目の質問
四角の数を記入してください。
次の10個の四角に
0から9までの数字を記入してください。要件：2つの連続した番号を隣接させることはできません。
（左と右、上と下、対角線はすべて隣接しています）
可能な充填スキームはいくつありますか？
プラン数を表す整数を入力してください。
注：送信する内容は整数である必要があり、余分なコンテンツや説明テキストを入力しないでください。
回答：1580
ここで、DFSで使用されるすべてのトラバーサルグラフは、左から右に曲がる代わりに、左から右に移動してから新しい行を開始します。この方法は比較的簡単で、数値が入力されるたびに確認できます。4つだけです。アスペクトをチェックする必要があります。つまり、（左、左上、上、右上）です。
次に、異なる方向の数と数の差を確認するたびに、絶対値は1です。これは、すべての方向がテストされるまで、隣接する端が直接falseを返すことを意味し、適切な数としてtrueを返すことができます。
#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;
int a[4][4];
int vis[11];
int cnt=0;
bool check(int x,int y,int v){
//转向
int dir[4][2]={
{0,-1},{-1,-1},{-1,0},{-1,1}};//左 左上 上 右上
for(int i=0;i<4;i++){
int xx=x+dir[i][0];
int yy=y+dir[i][1];
if(xx<3 && xx>=0 && yy<4 && yy>=0){
if(abs(a[xx][yy]-v)==1)
return false;
}
}
return true;
}
void DFS(int x,int y){
if(x==2 && y==3){
cnt++;
return;
} //遇到（2，3）说明结束
for(int i=0; i<=9; i++){
//要确保这个数没被选过并且放在这里符合题意
if(vis[i]==0 && check(x,y,i)){
vis[i]=1;
a[x][y]=i;
if(y+1 < 4)
DFS(x, y+1); //向右搜索
else
DFS(x+1, 0); //另起一行
vis[i]=0;
}
}
return ;
}
int main(){
for(int i=0; i<4; i++)//初始化一个较小的数
for(int j=0; j<4; j++)
a[i][j] = -20;
DFS(0,1); //从（0，1）开始
printf("%d\n",cnt);
return 0;
}
7番目の質問
切手を切る
写真のように、12個の星座がつながった12個の切手があります。
次に、そこから5枚のシートを切り取り、要件を接続する必要があります。（1つのコーナーを接続するだけでは接続されているとは見なされません）たとえば
、次の図では、ピンクで示されている部分は適格なカットです。
さまざまなクリッピング方法がいくつあるかを計算してください。
プラン数を表す整数を入力してください。
注：送信する内容は整数である必要があり、余分なコンテンツや説明テキストを入力しないでください。
質問8
4平方和
ラグランジュの定理としても知られる4平方和の定理：
各正の整数は、最大4つの正の整数の2乗の合計として表すことができます。
0が含まれている場合、4つの数値の2乗の合計として表すことができます。
例：
5 = 0 ^ 2 + 0 ^ 2 + 1 ^ 2 + 2 ^ 2
7 = 1 ^ 2 + 1 ^ 2 + 1 ^ 2 + 2 ^ 2
（^記号はパワーを意味し
ます） 、二乗和の複数の表現が存在する場合があります。
次の4つの数値を並べ替える必要があります：
0 <= a <= b <= c <= d
そして、可能なすべての表現をa、b、c、dに従って昇順で並べ、最後に最初のキーを出力します。表現
プログラム入力は正の整数N（N <5000000）
です。4つの非負の整数を出力する必要があり、小さいものから大きいものへと並べ替えられ、スペースで区切られます。
たとえば、入力：
5
、プログラムは出力：
00 1 2
別の例として、入力：
12
、プログラムは次のように出力する必要があります：
0 2 22
ピークメモリ消費
量<256MCPU消費量<3000ms
#include <iostream>
using namespace std;
int main(int argc, char** argv) {
int num;
cin >> num;
for(int a = 0; a <= 3000; a ++){
for(int b = a; b <= 3000; b++){
for(int c = b; c <= 3000; c++){
for(int d = c; d <= 3000; d++){
if(a*a + b*b + c*c+ d*d == num){
cout << a << " " << b << " " << c << " " << d ;
return 0;
}
}
}
}
}
return 0;
}質問9
ボトルの交換
棚には1〜Nの番号が付いたN本のボトルが置かれています。
たとえば、5本のボトルがあります。213
5 4
一度に2本のボトルを取り出し、位置を交換する必要があります。
数回後、ボトルのシリアル番号は次のようになります。12
3 4 5
このような単純な状況では、少なくとも2回リセットできることは明らかです。
もっとボトルがある場合はどうなりますか？あなたはプログラミングによってそれを解決することができます。
入力形式は2行です。1行目：
ボトルの数を示す正の整数N（N <10000）、
2行目：スペースで区切られたN個の正の整数。ボトルの現在の配置を示します。
出力データは1行の正の整数です。これは、少なくともソートを完了するために実行できる交換の数を意味します。
たとえば、入力：
5
3 1 2 5 4
プログラムは出力する必要があります：
3
別の例、入力：
5
5 4 3 2 1
プログラムは出力する必要があります：
2
ピークメモリ消費量<256MCPU
消費量<1000ms
選択ソートに似たソート
#include <iostream>
using namespace std;
int main(int argc, char** argv) {
int num;
cin >> num;
int data[10100];
for(int i = 1; i <= num; i++){
cin >> data[i];
}
int count = 0;
for(int i = 1; i <= num; i++){
if(data[i] != i){
int temp = data[i];
for(int j = 1; j <= num; j++){
if(data[j] == i){
data[i] = data[j];
data[j] = temp;
count ++;
}
}
}
}
cout << count;
return 0;
}選択ソートでソートする最小値を選択ソートが選択するたびに、選択ソートを確認します。
//复习选择排序
void swap(int *x, int *y){
int temp = *x;
*x = *y;
*y = temp;
}
int scanForMin(int A[], int i, int len){
int temp = i;
for(int j = i+1; j < len; j ++){
if(A[j] < A[temp]){
temp = j;
}
}
return temp;
}
void selectSort(int a[], int N){
int minPos;
for(int i = 0; i < N; i++){
minPos = scanForMin(a, i, N);
swap(&a[i], &a[minPos]);
}
}
int main(){
int A[6] = {2, 5, 9, 7, 1, 4};
selectSort(A, 6);
for (int i = 0; i < 6; i++)
{
cout << A[i] << " ";
}
cout << endl;
10番目の質問
グランプリプラネットXの最大比率はMクラスアワードを設定します。各レベルのボーナスは正の整数です。
また、隣接する2つのレベル間の比率は固定値です。
言い換えれば、すべてのレベルのボーナス数は等比数列を構成します。例：
16,24,36,54
、その等しい比率は：3/2です。
ここで、いくつかの勝者の賞品の数をランダムに調査します。
これに基づいて可能な最大の等価性を計算してください。
入力形式：
最初の行は数値N（0 <N <100）です。これは、次の行にN個の正の整数が含まれることを意味します
。2番目の行には、スペースで区切られたN個の正の整数Xi（Xi <1 000 000 000 000）が含まれます。 。各整数は、調査対象の誰かのボーナスの量を表します。
必要な出力：
A / Bの形式のスコアで、AとBが互いに素である必要があります。可能な最大スケール係数を表します。
テストデータは、入力形式が正しく、最大スケールが存在することを確認します。
たとえば、入力：
3
1250 200 32
プログラムは出力する必要があります：
25/4
別の例では、入力：
4
3125 32 32 200
リソース規則：
ピークメモリ消費
量<256MCPU消費量<3000ms