#include <cstdio>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cmath>
using namespace std;
char res[10], init[10];
char * stradd(char *a, char *b, char *fin)
{
int i, j, k, car, cur;
i=strlen(a)-1;
j=strlen(b)-1;
k=0;
for (cur=0, car=0 ; i>=0 || j>=0 ; i--, j--, k++)
{
cur = (i>=0?a[i]-'0':0) + (j>=0?b[j]-'0':0) + car;
car = 0;
if (cur<=9)
{
res[k]=cur+'0';
car=0;
} else
{
res[k]=(cur-10)+'0';
car=1;
}
}
if (car==1)
{
res[k++]='1';
}
for (--k, i=0 ; k>=0 ; i++, k--)
{
fin[i]=res[k];
}
fin[i]='\0';
return fin;
}
char two[10][10]={"00","01","81"};
char four[10][10]={"0000","0001","2025","3025","9801"};
char six[10][10]={"000000",
"000001",
"088209",
"494209",
"998001"};
char eight[10][10]={"00000000",
"00000001",
"04941729",
"07441984",
"24502500",
"25502500",
"52881984",
"60481729",
"99980001"};
int main()
{
/*int x, y, z;
char temp;
strcpy(init,"00000000");
while (strcmp("100000000",init))
{
temp = init[4];
init[4]='\0';
x = atoi(init);
init[4]=temp;
y = atoi(&init[4]);
z = atoi(init);
if (pow(x+y,2)==z)
printf("--> %s\n",init);
stradd(init,"1",init);
}*/
int i, q;
while (scanf("%d",&q)!=EOF)
{
if (q==2)
{
for (i=0 ; i<3 ; i++)
{
printf("%s\n",two[i]);
}
} else if (q==4)
{
for (i=0 ; i<5 ; i++)
{
printf("%s\n",four[i]);
}
} else if (q==6)
{
for (i=0 ; i<5 ; i++)
{
printf("%s\n",six[i]);
}
} else if (q==8)
{
for (i=0 ; i<9 ; i++)
{
printf("%s\n",eight[i]);
}
}
}
return 0;
}
Saturday, August 06, 2011
[UVa] 256 - Quirksome Squares
I don't know if there's a better solution, apparently one that generates the numbers in runtime. I precomputed the numbers and printed them based on the querry. To generate the numbers, just uncomment the main() function block.
Subscribe to:
Post Comments (Atom)
Connect Rapoo MT750S with Linux (Tested on Manjaro)
I bought this obvious copy of MX Master 2S in hopes of having the device switching functionality along with a lightweight body because I ha...
-
I like coding a lot, keeps me glued to the PC for hours. For that reason it's a need to edit the Syntax Highlighter to suit my eyes for...
-
I bought this obvious copy of MX Master 2S in hopes of having the device switching functionality along with a lightweight body because I ha...
-
Method: The problem at first glance seems too straightforward but it's not that much. Think a bit about the lines "Erin can add ...
No comments:
Post a Comment
Post your comment here. If you want to say something about programming problems, scripts, software etc, please try to be as descriptive as possible.