Ejemplo n.º 1
0
int main(int argc, const char * argv[]) {
    // insert code here...
    int n;
    scanf("%d", &n);
    printf("%s\n", countAndSay(n));
    return 0;
}
Ejemplo n.º 2
0
int main(void){
    int n = 7;
    char *s = countAndSay(n);
    printf("n: %d, s: %s\n", n, s);
    free(s);
    return 0;
}
Ejemplo n.º 3
0
int main(int argc, char *argv[])
{
	countAndSay(5);


	return 0;
}
Ejemplo n.º 4
0
    string countAndSay(int n) {
        if (n < 1)
	    return NULL;
        string result = "1";
	 for (int i = 2; i <= n; i++)
	    result = countAndSay(result);
        return result;
    }
Ejemplo n.º 5
0
 string countAndSay(int n) 
 {
     if(n < 1)
         return string();
     string res("1");
     for(int i = 2;i <= n; ++i)
         res = countAndSay(res);
     return res;
 }
Ejemplo n.º 6
0
// -----------------------------------------------------------------------------
//virtual
bool Solution::Test()
{
    bool pass = true;

    pass = pass
        && (countAndSay(-1) == "1")
        && (countAndSay(0) == "1")
        && (countAndSay(1) == "1")
        && (countAndSay(2) == "11")
        && (countAndSay(3) == "21")
        && (countAndSay(4) == "1211")
        && (countAndSay(5) == "111221")
        && (countAndSay(6) == "312211")
        && (countAndSay(7) == "13112221")
        && (countAndSay(8) == "1113213211")
        ;

    return pass;
}
Ejemplo n.º 7
0
void main(int argc, char** argv)
{
    int n = 1;
    if (argc >= 2)   n = atoi(argv[1]);

    char* say = countAndSay(n);
    printf("%s\n", say);

    free(say);
}
Ejemplo n.º 8
0
int main(void){
    int i;
    char *say;
    for(i=1;i<=30;i++){
        say = countAndSay(i);
        printf("No%d\n%s\n\n",i,say);
        free(say);
    }

    return 0;
}
Ejemplo n.º 9
0
 string countAndSay(int n) {
     // IMPORTANT: Please reset any member data you declared, as
     // the same Solution instance will be reused for each test case.
     string str = "1";
     int idx = 1;
     while(idx < n)
     {
         str = countAndSay(str);
         ++idx;
     }
     return str;
 }
Ejemplo n.º 10
0
int main(int argc,char **argv)
{
	int n = 3;
	if(argc >1){
		n = atoi(argv[1]);
	}

	char * ret = countAndSay(n);

	printf("ret = %s\n", ret);

	return 0;

}
 string countAndSay(int n) {
     if (n == 1) return "1";
     string s = countAndSay(n - 1);
     string ans = "";
     char p = s[0];
     int c = 0;
     for (auto t:s) {
         if (t == p) c++;
         else {
             ans += to_string(c) + p;
             p = t; c = 1;
         }
     }
     ans += to_string(c) + p;
     return ans;
 }
Ejemplo n.º 12
0
void main(int argc, char * argv[]) {

  if (argc != 2) {
    printf("Please specify the correct arguments.\n");
    return;
  }

  int n = atoi(argv[1]);
  int i = 1;
  char * s = NULL;
  for (; i<=n; ++i) {
    s = countAndSay(i);
    printf("%s\n", s);
  }

  free(s);
}
Ejemplo n.º 13
0
/*
 * The count-and-say sequence is the sequence of integers beginning as follows:
 * 1, 11, 21, 1211, 111221, ...
 * 1 is read off as "one 1" or 11.
 * 11 is read off as "two 1s" or 21.
 * 21 is read off as "one 2, then one 1" or 1211.
 * Given an integer n, generate the nth sequence.
 *
 * Note: The sequence of integers will be represented as a string.
 */
char* countAndSay(int n) {
    switch (n) {
    case 1:
        return strdup("1");
    case 2:
        return strdup("11");
    case 3:
        return strdup("21");
    case 4:
        return strdup("1211");
    case 5:
        return strdup("111221");
    default:
        if (n <= 0) {
            return NULL;
        }
        break;
    }
    char* t = countAndSay(n - 1);
    char* ret;

    int tlen = strlen(t);
    ret = (char*)malloc((tlen << 1) + 1);

    char* p;
    char* q;
    char* mark;
    int ch;
    int i;

    for (p = t, q = ret; (ch = *p) != 0;) {
        mark = p;
        while (ch == *(++p));
        i = sprintf(q, "%d%c", (p - mark), ch);
        if (i < 0) {
            break; 
        }
        q += i;
    }
    *q = '\0';
    free(t);
    return ret;
}
Ejemplo n.º 14
0
 string countAndSay(int n) {
     string res;
     if(n==1)
     {
         res="1";
         return res;
     }
     string s=countAndSay(n-1);
     int i=0;
     while(i<s.size())
     {
         char num=s[i];
         int cnt=1;
         while(s[i+1]==num)
         {
             cnt++;
             i++;
         }
         i++;
         res.push_back(cnt+'0');
         res.push_back(num);
     }
     return res;
 }
Ejemplo n.º 15
0
int main(int argc, char *argv[])
{
	printf("%s\n", countAndSay(atoi(argv[1])));
	return(0);
}
Ejemplo n.º 16
0
 string countAndSay(int n) {
   if (n == 1) return "1";
   if (n == 2) return "11";
   return say(countAndSay(n-1));
 }
Ejemplo n.º 17
0
int main()
{
	printf("%s\n", countAndSay(3));
	return 0;
}
Ejemplo n.º 18
0
void CountAndSay::TestClass()
{
    cout<<"the result is="<<endl;
    cout<<countAndSay(111221)<<endl;
}
Ejemplo n.º 19
0
	void test()
	{
		cout << countAndSay(3) << endl;
	}
Ejemplo n.º 20
0
 string countAndSay(int n) {
 	if (n == 1)
 		return "1";
 	return readStr(countAndSay(n - 1));
 }