1.練炭の数
三角錐の形をした練炭の山があります。具体的には：
第一層1、
（三角形に配置された）第二層3、
（三角形に配置された）第三層6、
（三角形に配置された）第四の層10、
...
があればレイヤーは全部で100個ありますが、練炭はいくつありますか？
練炭の総数を表す数字を入力してください。
注：送信する内容は整数である必要があり、余分なコンテンツや説明テキストを入力しないでください。
#include <stdio.h>
#include <stdlib.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char *argv[]) {
int i;
int sum = 0;
for(i = 0 ; i < 101 ; i++){
sum += (i+1)*i/2;
}
printf("%d",sum);
return 0;
}回答：171700
2.バースデーキャンドル
ある人は、ある年から毎年誕生日会を開いており、そのたびに自分の年齢と同じ数のろうそくを吹き消しています。
今数えて、彼は合計236本のろうそくを吹き消しました。
すみません、彼は何歳で誕生日パーティーを始めましたか？
彼が誕生日パーティーを始めた年齢を記入してください。
注：送信する内容は整数である必要があり、余分なコンテンツや説明テキストを入力しないでください。
#include <stdio.h>
#include <stdlib.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char *argv[]) {
int i,j;
int n = 0;
for(i = 1; i < 120; i++){
for(j = i; j <120; j++){
n += j;
if(n == 236){
printf("%d",i);
}
}
n = 0;
}
return 0;
}回答：26
3.式を作ります
この式では、A〜Iは0から9までの数字を表し、異なる文字は異なる数字を表します。
例：6 + 8/3 + 952/714は1つのソリューションであり、5 + 3/1 +972/486は別のソリューションです。
この式にはいくつの解がありますか？
注：提出物は整数である必要があり、余分なコンテンツや説明テキストを入力しないでください。
訂正：A〜Iは1から9までの数字を表します
暴力法：
#include <stdio.h>
#include <stdlib.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char *argv[]) {
int a, b, c, d, e, f, g, h, i;
int sum=0;
for(a = 1; a < 10; a++){
for(b = 1; b < 10; b++){
for(c = 1; c < 10; c++){
for(d = 1; d < 10; d++){
for(e = 1; e < 10; e++){
for(f = 1; f < 10; f++){
for(g = 1; g < 10; g++){
for(h = 1; h < 10; h++){
for(i = 1; i < 10; i++){
if((a*c*(g*100+h*10+i))+(b*(g*100+h*10+i))+((d*100+e*10+f)*c) == (10*c*(g*100+h*10+i))&&
(a!=b)&&(a!=c)&&(a!=d)&&(a!=e)&&(a!=f)&&(a!=g)&&(a!=h)&&
(a!=i)&&(b!=c)&&(b!=d)&&(b!=e)&&(b!=f)&&(b!=g)&&(b!=h)&&
(b!=i)&&(c!=d)&&(c!=e)&&(c!=f)&&(c!=g)&&(c!=h)&&(c!=i)&&
(d!=e)&&(d!=f)&&(d!=g)&&(d!=h)&&(d!=i)&&(e!=f)&&(e!=g)&&
(e!=h)&&(e!=i)&&(f!=g)&&(f!=h)&&(f!=i)&&(g!=h)&&(g!=i)&&(h!=i)){
//printf("%d %d %d %d %d %d %d %d %d\n",a,b,c,d,e,f,g,h,i);
sum++;
}
}
}
}
}
}
}
}
}
}
printf("%d",sum);
return 0;
}
回答：29
フルアレイ方式：
#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
int a[10];
//1 2 3 4 5 6 7 8 9
//A B C D E F G H I
int i;
int sum[4];
int ans;
for(i=1;i<=9;++i){
a[i]=i;
}
ans=0;
do{
sum[0]=a[1]*a[3]*(a[7]*100+a[8]*10+a[9]);
sum[1]=a[2]*(a[7]*100+a[8]*10+a[9]);
sum[2]=(a[4]*100+a[5]*10+a[6])*a[3];
sum[3]=10*a[3]*(a[7]*100+a[8]*10+a[9]);
if(sum[0]+sum[1]+sum[2]==sum[3]){
++ans;
}
}while(next_permutation(a+1,a+1+9));
printf("%d\n",ans);
return 0;
}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);
}
//______________________;
swap(a,p,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）
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
int sum=0;
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);
++sum;
}
return;
}
for(i=0; i<=a[k]; i++){
for(j=0; j<i; j++) b[M-m+j] = k+'A';
//______________________; //填空位置
//f(a,k+1,m-i,b);
f(a,k+1,m-j,b);
}
}
int main()
{
int a[N] = {4,2,2,1,1,3};
char b[BUF];
f(a,0,M,b);
printf("sum = %d\n",sum);
return 0;
}回答：f（a、k + 1、mi、b）
フォローアップはありません。。