単一換字式です。Ｅ >>> Ｔ > Ａ > Ｏ > Ｉ > Ｎ　くらいの頻度から考える

よって、問１のあれで文字数を探してみる

二文字で頻度多いのはis of　一文字はI aあたりで予想

三文字はthe（これと頻出のetaoinから復号、that →修正、そんでtest these thoseなど確認

二文字つながりが一番多いのがthかもしれない(ly,edもか？

復号化のプログラム→予測と修正

文字数数えるやつね

#include <stdio.h>
#include <string.h>
#define Nmax 9000

int main(){
char a[Nmax];
int numchar[126];
int n,i,j;
for(i=0;i<=126;i++) numchar[i]=0;
fgets(a,Nmax,stdin);
n=strlen(a);
for(i=0;i<n;i++){
for(j=32;j<=126;j++){
if(a[i]==j){
numchar[j]++;
break;
}
}
}
for(j=32;j<=126;j++){
printf("%c=%05d \t",j,numchar[j]);
}
return 0;
}

復号プログラム

#include <stdio.h>
#include <string.h>
#define Nmax 90000

int main(){
char a[Nmax];
char before[52]="AaBbCcDdEeFfGgHhIiJjKkLlMmNnOoPpQqRrSsTtUuVvWwXxYyZz";
char after[52]="PpZzJjEeCcOoDdUuRrKkQqSsIiWwLlGgMmFfVvBbXxYyTtAaHhNn";
int n,i,j,c;

fgets(a,Nmax,stdin);
n=strlen(a);

for(i=0;i<n-1;i++){
if(a[i]==' ')printf(" ");/*空白はそのまますぐ出力して次へ*/
else{
c=0;
for(j=0;j<52;j++){/*変換するfor文*/
if(before[j]==a[i]){
printf("%c",after[j]);
c++;
break;
}
}
if(c==0)printf("%c",a[i]);/*変換しないときの出力*/

/*if(C==0)printf("#"); ←これはまだすべての変換表が埋まってないときに代わりにつかう*/
}
}
return 0;
}

同じ文字列の使用回数を数えるやつ
#include <stdio.h>
#include <string.h>
#define Nmax 90000

int main(){
char a[Nmax];
char b[15];
int n,n_b,i,j,count=0;

fgets(a,Nmax,stdin);
n=strlen(a);
printf("search : ");
fgets(b,15,stdin);
n_b=strlen(b);

for(i=0;i<n-1;i++){
j=0;
while(a[i]==b[j]){
j++;
i++;
if(j==n_b-1)count++;
}
}
printf("%d",count);
return 0;
}

もうひとつ
#include <stdio.h>
#include <string.h>
#define Nmax 9000

int main(){
char a[Nmax];
int numchar[126];
int n,i,j;
for(i=0;i<=126;i++) numchar[i]=0;
fgets(a,Nmax,stdin);
n=strlen(a);
for(i=0;i<n;i++){
for(j=32;j<=126;j++){
if(a[i]==j){
numchar[j]++;
break;
}
}
}
for(j=32;j<=126;j++){
if(numchar[j]>0){
for(i=0;i<numchar[j];i++)printf("%c",j);
}
}

return 0;
}

void Out(void){
int i;
for(i=0;i<N;i++)printf("%1d",X[i]);
printf("\n");
return;
}

void keisan(void){
int n;
omosa=0;
rieki=0;
for(n=0;n<N;n++){
if(X[n]==1){
omosa+=c[n][0];
rieki+=c[n][1];
}
}
if(omosa<=546 && rieki>T_rieki){
T_rieki=rieki;
T_omosa=omosa;
for(n=0;n<N;n++)tmp[n]=X[n];
}
return;
}

void Binary(int i){
if(i>=N)Out();
else{
X[i]=0;if(i==N-1)keisan();
Binary(i+1);
X[i]=1;if(i==N-1)keisan();
Binary(i+1);
}
return;
}

int main(){
int a;
Binary(0);
printf("実行番号(1の所が実行)\n0123456789\n");
for(a=0;a<N;a++)printf("%1d",tmp[a]);
printf("\n重さ%d: ,利益:%d\n",T_omosa,T_rieki);
return 0;
}
結果
実行番号
0123456789
1111011000
重さ:535 ,利益:1428
表２の方は計算時間:？分
結果
バイトの時間のため、中断
うちの環境だと３０分かけて４桁残してるので、あと２^４倍の時間がかかると思われー
そう考えると現実的な時間では、30分かけて出た23個くらいまでかな

{{21,160},{24,148},{4,24},{27,140},{33,158},{37,132},{67,160},{99,236},{54,127},{186,290},{202,313},{51,72},{239,312},{254,323},{57,72},{255,316},{71,84},{164,171},{312,262},{308,230},{77,56},{165,108},{277,165},{226,112},{306,96},{42,13}

#include<stdio.h>
#define MAX 100
#define N 6
int X[MAX];
int time,T_time=10000,tmp[N],count=0;
int c[N][N]={{0,11,12,20,41,18},{0,0,10,21,20,24},{0,0,0,12,43,20},{0,0,0,0,42,14},{0,0,0,0,0,59},{0,0,0,0,0,0}};

void Out(void){
int i;
for(i=0;i<N;i++)printf("%1d",X[i]);
printf("\n");
return;

}

void swap(int i,int j){
int x;
x=X[i];
X[i]=X[j];
X[j]=x;
}

void keisan(void){
int i,j,n,m;
time=0;
for(i=0;i<N;i++){
n=X[i];
if(i<N-1)m=X[i+1];
else m=X[0];
time+=c[n-1][m-1];
}
if(time==T_time)count++;
if(time<T_time){
count=0;
T_time=time;
for(j=0;j<N;j++) tmp[j]=X[j];
}
return;
}

void perm(int i){
int j;
if(i>=N){
Out();
keisan();
}
else{
for(j=i;j<N;j++){
swap(i,j);
perm(i+1);
swap(i,j);
}
}
return;
}

int main(){
int i,j;
/*c[i][j]とc[j][i]を同期*/
for(i=0;i<N;i++){
for(j=0;j<i;j++) c[i][j]=c[j][i];
}
for(i=0;i<N;i++)X[i]=i+1;
perm(0);
printf("かかる時間:%d\ncount(出発する駅が異なれば,それは別の経路と考える):%d回\nkeiro:",T_time,count+1);
for(i=0;i<N;i++)printf("%d",tmp[i]);
}

void main(){
int i=2,count=1;
while(1){
if(sosuu(i)==1){
if(count==1000){
printf("%d\n",i);
return;
}count++;
}i++;
}return;
}
結果
7919

2(2)
#include<stdio.h>
/*合成数なら０を返す*/
int gousei(long int n){
long int d;
if(n==2||n<=1)return 1;
if(n%2==0)return 0;
for(d=3;d*d<=n;d+=2){
if(n%d==0)return 0;
}
return 1;
}

void main(){
long int i=3,count=1;
while(1){
if(gousei(i)==0){
if(count==1000000){
printf("%ld\n",i);
return;
}
count++;
}
i++;
}return;
}
結果
1084605

2(3)
#include<stdio.h>
/*各桁の総和を求めr*/
int souwa(long int n){
long sum,m;
m=n*n;
sum=m/10000000+m%10000000/1000000+m%1000000/100000+m%100000/10000+m%10000/1000+m%1000/100+m%100/10+m%10;
return sum;
}

void main(){
int i,n,tmp=0,a=0;
for(i=1000;i<10000;i++){
n=souwa(i);
if(n>tmp){
tmp=n;
a=i;
}
}
printf("%d",a);
}
結果
8937

2(4)
#include<stdio.h>
/*二乗し、各位の数字を調べる*/
void A(int n,int a[]){
long int m;
m=n*n;
a[0]=m/100000000;
a[1]=m%100000000/10000000;
a[2]=m%10000000/1000000;
a[3]=m%1000000/100000;
a[4]=m%100000/10000;
a[5]=m%10000/1000;
a[6]=m%1000/100;
a[7]=m%100/10;
a[8]=m%10;
return;
}

void main(){
int I,i,j,k,count,a[9],b[9];
for(i=10000;i<32000;i++){
count=0;
for(I=0;I<=8;I++){
a[I]=0;
b[I]=0;
}
A(i,a);
for(j=0;j<=8;j++){
for(k=0;k<=8;k++){
if(a[j]==k+1){
b[k]++;
if(b[k]==1)count++;
}
}
}
if(count==9)printf("%d \t",i);
}
return;
}
結果
11826 12363 12543
14676 15681 15963
18072 19023 19377
19569 19629 20316
22887 23019 23178
23439 24237 24276
24441 24807 25059
25572 25941 26409
26733 27129 27273
29034 29106 30384

2(5)自信ねぇ
#include<stdio.h>
void main(){
int i,j;
long int k,sum,a[10]={0,1,1,1,1,1,1,1,1,1};
for(i=0;i<10;i++){
for(j=1;j<=i;j++){
a[i]*=j;
}
}printf("0から1の階乗\n%ld %ld %ld %ld %ld %ld %ld %ld %ld %ld\n答え\n",a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]);
for(k=1;k<10000000;k++){
sum=a[k/1000000]+a[k%1000000/100000]+a[k%100000/10000]+a[k%10000/1000]+a[k%1000/100]+a[k%100/10]+a[k%10];
if(k==sum) printf("%ld ",k);
}
return;
}
結果
1 2 145

2(6)なぜかreturnが効かないorz
#include<stdio.h>
void main(){
int k,i,y[10]={87};
for(k=0;k<100;k++){
y[k+1]=(y[k]*(y[k]+32)+7)%103;
for(i=0;i<=k;i++){
if(y[k+1]==y[i]){
printf("y[%d番目]=y[%d番目]=%d\n",i+1,k+2,y[k+1]);
return;
}
}
}
printf("no item");
return;
}
結果
y[7番目]=y[23番目]=36

2(7)配列が勝手に初期化されなかった不思議
#include<stdio.h>
void main(){
int j,tmp;
long int n=3100,i,c[10]={0,0,0,0,0,0,0,0,0,0};
/*このwhileで二乗後の桁数の変わり目を調べる*/
/*n-1が7桁　nが8桁*/
while((n*n)<10000000){
n++;
}
printf("%dまで二乗が７桁\n",n-1);
for(i=1000;i<n;i++){
tmp=(i*i)/1000000;
for(j=1;j<10;j++){
if(tmp==j) c[j]++;
}
}
for(i=n;i<10000;i++){
tmp=(i*i)/10000000;
for(j=1;j<10;j++){
if(tmp==j) c[j]++;
}
}
printf("c[1]:%ld c[2]:%ld c[3]:%ld c[4]:%ld c[5]:%ld \nc[6]:%ld c[7]:%ld c[8]:%ld c[9]:%ld\n",c[1],c[2],c[3],c[4],c[5],c[6],c[7],c[8],c[9]);
return;
}
結果
c[1]=1725 c[2]=1323
c[3]=1114 c[4]=984
c[5]=887 c[6]=817
c[7]=761 c[8]=713
c[9]=676

2(8)
#include<stdio.h>
/*合成数なら０を返す*/
int gousei(int n){
int d;
if(n==2||n<=1)return 1;
if(n%2==0)return 0;
for(d=3;d*d<=n;d+=2){
if(n%d==0)return 0;
}
return 1;
}

/*合成数のカウントをする(配列に入れる？)*/
void ABC(int n,int a[]){
int i;
for(i=0;i<100;i++){
if(n%100==i) a[i]++;
}
return;
}

void main(){
int n=4,count=0,c[100],i;
for(i=0;i<100;i++) c[i]=0;
/*このwhileで4番目の合成数まで進む*/
while(count<5-1){
if(gousei(n)==0){
count++;
}
n++;
}printf("%dから始める\n",n);
/*5番目から1000番目*/
while(count<=1000){
if(gousei(n)==0){
ABC(n,c);
count++;
}
n++;
}
for(i=0;i<100;i++) printf("c[%2d]=%d \t",i,c[i]);
return;
}
結果
c[0]から…
11 7 11 8 11 11 …

2(9)
#include<stdio.h>
/*素数なら１を返す*/
int sosuu(int n){
int d;
if(n==2)return 1;
if(n<=1||n%2==0)return 0;
for(d=3;d*d<=n;d+=2){
if(n%d==0)return 0;
}
return 1;
}

/*素数のカウントをする(配列に入れる？)*/
void ABC(int n,int a[]){
int i;
for(i=0;i<100;i++){
if(n%100==i) a[i]++;
}
return;
}

void main(){
int n=2,count=0,c[100],i;
for(i=0;i<100;i++) c[i]=0;
/*このwhileで4番目の素数まで進む*/
while(count<5-1){
if(sosuu(n)==1){
count++;
}
n++;
}printf("%dからはじめる\n",n);
/*5番目から1000番目*/
while(count<=1000){
if(sosuu(n)==1){
ABC(n,c);
count++;
}
n++;
}
for(i=0;i<100;i++) printf("c[%2d]=%d \t",i,c[i]);
return;
}

結果
c[0]から…
0 25 0 25 0 0 0 27 0 24 …

1(2)
#include<stdio.h>
int main(){
long int i,sum=0;
for(i=1;i<=1000;i++){
if(i%7!=0 && i%10!=7) sum+=i;
}
printf("%ld",sum);
return 0;
}
結果
386684

1(3)
#include<stdio.h>
int main(){
long int a=1,i;
while(a>0){
i=1;
while(a%i==0){
if(i==18){
printf("%ld\n",a);
return 0;
}
i++;
}
a++;
}
}
結果
12252240

1(4)桁を４つずつに分けた
#include<stdio.h>
int main(){
long int a,b,x,sum;
for(a=0;a<=9999;a++){
for(b=0;b<=9999;b++){
x=(a*777)%10000;
sum=x*10000+b*777;
sum%=100000000;
if(((a*10000)+b) == sum)printf("%ld\n",sum);
}
}
return;
}
結果
0
12500000
25000000
37500000
50000000
62500000
75000000
87500000

1(5)
#include<stdio.h>
int main(){
long int a,i,x;
for(a=1;a<=9999;a++){
x=1;
for(i=1;i<=4;i++){
x*=a;
x%=10000;
}
if(a==x)printf("%ld\n",a);
}
return 0;
}
結果
1 625
9376

1(6)10000で割った余り＝下４けた
#include<stdio.h>
int main(){
long int a,n,x,sum=0;
for(a=1;a<=99;a++){
n=1;
x=1;
while(n<=a){
x*=a;
x%=10000;
n++;
}
sum+=x;
}
sum%=10000;
printf("%ld\n",sum);
return 0;
}
結果1920

1(7)　2つずつ区切った-小+大
#include<stdio.h>
int main(){
long int a,n,m,x,y,sum=0,sa;
for(a=1;a<=49;a++){
n=1;m=1;
x=1;y=1;
while(n<=(2*a-1)){
x*=(2*a-1);
x%=10000;
n++;
}
while(m<=(2*a)){
y*=(2*a);
y%=10000;
m++;
}
sa=y-x+10000; /*2つの差は+でなくてはならない*/
sa%=10000;
sum+=sa;
}
sum%=10000;
printf("%ld\n",sum);
return 0;
}
結果
2019

1(8)
#include<stdio.h>
int main(){
int a,b;
for(a=1000;a<10000;a++){
b=a/1000 + a%1000/100*10 + a%100/10*100 + a%10*1000;
if(b==a*4)printf("%d\n",a);
}
return 0;
}
結果
2178

1(9)
#include<stdio.h>
int main(){
long int a,b,c;
for(a=1000000;a<10000000;a++){
b=a*3+1;
c=a/1000000 + a%1000000/100000*10 + a%100000/10000*100 + a%10000/1000*1000 + a%1000/100*10000 + a%100/10*100000 + a%10*1000000;
if(b==c){printf("%ld",a);}
}
return 0;
}
結果
2475247